无向图的邻接表

如何根据无向图画出邻接表呢?

比如:

第一排的v1,与v2和v4相连,因此两个黄色方框内的数字分别代表v2和v4的下标;

第二排的v2,与v1、v3和v5相连,因此三个绿色方框内的数字分别代表v1和v3和v5的下标;

以此类推。

同时反过来推测:

第一排的三个红边方框,“1” “2” “3”:代表v0与v1、v2、v3相连;

第二排的两个红边方框,“0” “2”:代表v1与v0、v2相连;

以此类推。

Copyright © 2022 星辰幻想游戏活动专区 All Rights Reserved.