经常使用数据结构之图的两种存储方式

图由结点的有穷结合V和边的集合E组成。为了与树形结构进行区别，在图结构中经常将结点称为顶点，边是顶点的有序偶对。若两个顶点之间存在一条边，则表示这两个顶点具备相邻的关系。指针 图一般有两种存储方式，即邻接矩阵和邻接表。code 下面介绍一下邻接矩阵。设G=(V,E)是具备n个结点的图，顶点序号依次为0，1，2，三、、、n-1。G的邻接矩阵是具备以下定义的方阵A：class A[i][j]=1表示顶

>>阅读原文<<