有向图的邻接矩阵、邻接表和逆邻接表

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

如图:

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

注意:

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

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

注意:

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

如图所示:

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

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

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

以此类推。

这道题自己做做看吧~

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

注意:

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

因此,方法跟画邻接表是一样的,只是要注意的是入边!!

经验分享 程序员 微信小程序 职场和发展