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

 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、如何根据有向图画出逆邻接表？

注意：

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

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