UTAU为什么出问题了,如图给出邻接表

已知一个无向图的邻接表如下图所示请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列

请帮忙给出正确答案和分析,谢谢!

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

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

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

我要回帖

更多关于 已知某港某年的货物进出港情况如图 的文章

 

随机推荐