比如:0 v1->3->11 v2->4->2->02 v3->4->3->13 v4->2->04 v5->2->1其中第一行里的3,1是什么意思?第二行里的4,2,0各是什么意思?怎么算来的?
3是V4,1是V2,它们表示跟顶点V1是连通的
第二行4,2,0意思同上
表示跟某一个顶点是连通的
邻接表定义:为图G中的每一个顶点建立一个单链表,每条链表的结点元素为该顶点的度
无向图:顶点Vi的度为第i个单链表中的节点数