无向图的邻接表中的数字各是什么意思?比如:0 v1->3->1 1 v2->4->2->0……第i个链表中的结点数

比如:0 v1->3->1
1 v2->4->2->0
2 v3->4->3->1
3 v4->2->0
4 v5->2->1
其中第一行里的3,1是什么意思?
第二行里的4,2,0各是什么意思?怎么算来的?

以第一行为例。。表示v1连接的点的数组下标为3和1,,也就是v2和v4
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-06-19
如题所示的疑问,希力士。希望可以很强大
第2个回答  2021-04-08

3是V4,1是V2,它们表示跟顶点V1是连通的

第二行4,2,0意思同上

表示跟某一个顶点是连通的

邻接表定义:为图G中的每一个顶点建立一个单链表,每条链表的结点元素为该顶点的度

无向图:顶点Vi的度为第i个单链表中的节点数

第3个回答  2011-06-19
不知道,我在做任务,对不起了啊