画出有向图的邻接矩阵、邻接表和逆邻接表的方法

如何根据有向图画出邻接矩阵? 

v1指向v2在矩阵中是用竖列的v1对应横行的v2

v1指向v2和v3,在矩阵中v1指向v2、v3的表示标1,不指向的表示标0。

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

画有向图的邻接表时,要看出边(出度),即自身指向别人的边。

如图所示:

第一排的v1,指向v2和v3,因此两个黄色方框内的数字分别代表v2和v3的下标,即1和2;

第二排的v2,由于没有出度,因此只要标一个 ^ ;

第三排的v3,指向v4,因此黄色方框内的数字代表v4的下标3; 

如何根据有向图画出逆邻接表? 

画有向图的逆邻接表,要看入边(入度),即别人指向自身的边。

从V0开始,V1,V2指向V0,因此两个黄色方框内的数字分别代表v1和v2的下标,即1和2;

V2指向V1,则黄色方框内数字代表V2的下标2

V1指向V2,则黄色方框内数字代表V1的下标1

V0指向V3,则黄色方框内数字代表V0的下标0

给TA打赏
共{{data.count}}人
人已打赏
知识碎片

实用软件工程知识点总结

2021-12-24 19:32:18

知识碎片

list集合

2022-1-2 15:11:03

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧