admin 
图的存储结构
(1)邻接矩阵
a[u][u]=0： 主对角线元素都是0;
a[u][v]=w：
若E，则w=1，或 w=w(i,j)(带权图);
若E，则w=noEdge，其中，noEdge=0(不带权图);noEdge=INF(带权图)。
(2)邻接表
在邻接表中，为图的每个顶点u建立了一个单链表，链表中的每个结点代表一条边，称为边结点。这样，顶点u的单链表记录了邻接自u的全部顶点。每个单链表相当于邻接矩阵的一行。
第五单元 第六单元 第七单元
以上是小编为大家整理分享的“2022考研计算机数据结构：图的存储结构”相关内容，希望对大家有帮助。祝大家考上理想的院校!
评论列表 人参与