图基本算法 图的表示方法 邻接矩阵 邻接表

　　 　　要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。一般采用邻接表表示法，由于用这种方法表示稀疏图（图中边数远小于点个数）比较紧凑。但当遇到稠密图（|E|接近于|V|^2）或必须很快判别两个给定顶点手否存在链接边时，一般采用邻接矩阵表示法，例如求最短路径算法中，就采用邻接矩阵表示。html 　　图G=<V，E>的邻接表表示是由

>>阅读原文<<