无向图的算法

[lemoner2003]

已知无向图采用邻接矩阵表示，但该邻接矩阵不使用二维数组存储，而仅使用一维数组保存邻接矩阵的下三角部分元素（不含对角线元素）。请设计一个或多个函数（或过程），求无向图的各连通分量的顶点集。

[lemoner2003]

图的算法个人感觉很难，请高手帮助一下

[tailzhou]

建立了二维数组与 下 三角的一维数组 的对应关系后，（两者间的对应关系，一般的教材有都讲：对称矩阵的压缩）
用二维邻接矩阵的方法就可以了；

[anuosix]

如果不是要写作业的话，推荐使用c++的boost::graph，有很多比较方便的图论里边的算法都已经实现好了的

[voiceofwind]

学了这么长时间的数据结构，感觉图的算法真难

光一个存储结构就那么麻烦

[A2d3sk3r]

假设有边i,j，可以现在a[i]数组里面查找，找不到，再在a[j]里面查找，并不建立矩阵，
再用求联通分量的任一方法就OK了，个人觉得tarjan算法比较简单，效率也高。