【数据结构】怎么把图的邻接表表示转化为图的邻接矩阵表示？
答案:3 悬赏:50 手机版
解决时间 2021-03-25 17:23
- 提问者网友：棒棒糖
- 2021-03-25 12:46
【数据结构】怎么把图的邻接表表示转化为图的邻接矩阵表示？
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-03-25 13:24
邻接表（Adjacency List）：是图的一种链式存储结构。
在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点vi的邻接表由两部分构成：表头结头、表结点组成的单链表。
邻接表的表示意义为：对于图G=(V,E)，若(i,j)∈E，则第i个表头结点的单链表上有一个adjvex为j的表结头。
在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点vi的邻接表由两部分构成：表头结头、表结点组成的单链表。
邻接表的表示意义为：对于图G=(V,E)，若(i,j)∈E，则第i个表头结点的单链表上有一个adjvex为j的表结头。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯