/// <summary>
/// 初始化SparseMatrix类的新实例
/// </summary>
/// <param name="rows">稀疏矩阵的行数</param>
/// <param name="cols">稀疏矩阵的列数</param>
public SparseMatrix(int rows, int cols)
{
if (rows <= 0 || cols <= 0)
throw new Exception("数组行数或列数小于等于零.");
this.rows = rows;
this.cols = cols;
this.lst = new SLinkList<Triple>();
}
static void Main(string[] args)
{
ILinearList<string> lst = new SLinkList<string>();
lst.Insert(0, "a1");
lst.Insert(1, "a2");
lst.Insert(2, "a3");
lst.Remove(1);
Console.WriteLine(lst.Length);
for (int i = 0; i < lst.Length; i++)
{
Console.WriteLine(lst[i]);
}
}
/// <summary>
/// �õ���ͨ����
/// </summary>
/// <returns>��ͨ����</returns>
public string ConnectedComponent()
{
string Result = string.Empty;
SLinkList<string> lst = new SLinkList<string>();
for (int i = 0; i < vertexCount; i++)
vertexList[i].Visited = false;
for (int i = 0; i < vertexCount; i++)
{
if (vertexList[i].Visited == false)
{
Result = string.Empty;
DFS(i, ref Result);//��������������������ͨͼ����ͨ����
lst.InsertAtRear(Result);
}
}
Result = string.Empty;
for (int i = 0; i < lst.Length; i++)
{
Result += "��" + i.ToString() + "����ͨ����Ϊ:\n" + lst[i];
}
return Result;
}
