有向圖的鄰接矩陣、鄰接表和逆鄰接表

 1、如何根據有向圖畫出鄰接矩陣？ 如圖： v1指向v2和v3，在矩陣中v1指向v2、v3的表示標1。 注意： v1指向v2在矩陣中是用豎列的v1對應橫行的v2   2、如何根據有向圖畫出鄰接表呢？ 注意： 畫有向圖的鄰接表時，要看出邊，即自身指向別人的邊。 如圖所示： 第一排的v1，指向v2和v3，因此兩個黃色方框內的數字分別代表v2和v3的下標，即1和2； 第二排的v2，由於沒有出度，因此只要

>>阅读原文<<