第七章 图

1、图的存储结构 极大连通子图：从一个顶点开始做为子图，逐个添加和这个子图有边相连的顶点，直到全部相连的顶点都被归入图中，所生成的子图就是一个极大连通子图。 1.邻接矩阵 设G=（V，E）是具备n个顶点的图，顶点序号依次为0，1，… ，n-1，则G的邻接矩阵具备以下定义的n阶方阵A： A[i][j]=1，表示顶点i和顶点j邻接，即i与j之间存在边或者弧； A[i][j]=0，表示顶点i和顶点j不邻

>>阅读原文<<