2022考研计算机数据结构：图的存储结构

2022考研计算机数据结构：图的存储结构

　　图的存储结构

　　(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考研计算机数据结构：图的存储结构”相关内容，希望对大家有帮助。祝大家考上理想的院校!

.xqy_container .xqy_core .xqy_core_main .xqy_core_text{height:auto !important;}

2022考研计算机数据结构：图的存储结构

未经允许不得转载：考研培训网 » 2022考研计算机数据结构：图的存储结构