如何根据无向图画出邻接表呢?
比如:
第一排的v1,与v2和v4相连,因此两个黄色方框内的数字分别代表v2和v4的下标;
第二排的v2,与v1、v3和v5相连,因此三个绿色方框内的数字分别代表v1和v3和v5的下标;
以此类推。
同时反过来推测:
第一排的三个红边方框,“1” “2” “3”:代表v0与v1、v2、v3相连;
第二排的两个红边方框,“0” “2”:代表v1与v0、v2相连;
以此类推。
比如:
第一排的v1,与v2和v4相连,因此两个黄色方框内的数字分别代表v2和v4的下标;
第二排的v2,与v1、v3和v5相连,因此三个绿色方框内的数字分别代表v1和v3和v5的下标;
以此类推。
同时反过来推测:
第一排的三个红边方框,“1” “2” “3”:代表v0与v1、v2、v3相连;
第二排的两个红边方框,“0” “2”:代表v1与v0、v2相连;
以此类推。