Please enable JavaScript.
Coggle requires JavaScript to display documents.
图的存储结构 (邻接矩阵 Adjacency Matrix (无向图 (一个二维数组，储存图中的边或弧的信息 (arc[4][4]),…
图的存储结构
邻接矩阵 Adjacency Matrix
无向图
-
一个一维数组，储存图中的顶点信息
vertex[4] = {V0, V1, V2, V3}
对称矩阵：n 阶矩阵的元满足 a[i][j] = a[j][i] (0 <= i, j <= n)
-
-
-
-
十字链表
顶点表结点结构：data, firstIn, firstOut(数据，第一个入编标的zh指针，~出~)
边表结点结构：tailVex, headVex, headLink, tailLink
-
邻接多重表
边表结构：iVex, iLink, jVex, jLink（存放一条边，而不是一个顶点）
-