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

 1、如何根据有向图画出邻接矩阵? 如图: v1指向v2和v3,在矩阵中v1指向v2、v3的表示标1。 注意: v1指向v2在矩阵中是用竖列的v1对应横行的v2   2、如何根据有向图画出邻接表呢? 注意: 画有向图的邻接表时,要看出边,即自身指向别人的边。 如图所示: 第一排的v1,指向v2和v3,因此两个黄色方框内的数字分别代表v2和v3的下标,即1和2; 第二排的v2,由于没有出度,因此只要
相关文章
相关标签/搜索