有向圖逆鄰接表怎麼畫?

畫出下圖的鄰接表和逆鄰接表

我用PPT畫了一下。請採納。

鄰接表和逆鄰接表

圖的鄰接表，反映的是節點的 出度 鄰接情況； 圖的逆鄰接表，反映的是節點的 入度 鄰接情況。

求採納

將下面的有向圖，畫出其鄰接表。

1->2->3

2->4

3->4->5

4

5->4

在有向圖的鄰接表和逆鄰接表兩種存儲中,那種便於頂點出度計算 10分

因此要在多個鄰接頂點之間約定一種訪問次序。@由於圖中可能存在迴路，在訪問某個頂點之後，可能沿著某條路徑又回到圖的深度優先搜索遍歷算法p88 聯通的無迴路的無向圖，簡稱樹。樹中的懸掛點又成為樹葉，其他頂點稱為分支點。

已知有向圖的鄰接表存儲結構如下圖所示

深度優先是從某個頂點出發，訪問完後，尋找一個未訪問的鄰接頂點繼續深度優先，如果此路不同就往回退，所以看鄰接表，首先訪問V1，完了後順鏈尋找沒有訪問的鄰接頂點，自然鏈表中的第一個結點就是v3，接著轉到v3穿來深度優先，訪問v3後，在其鏈表中第一個鄰接頂點是v4

接著訪問v4，下面走不通，回到v3，繼續順鏈往後，自然是v5，v5的鄰接頂點中v2還沒有訪問

所以序列為v1, v3, v4, v5, v2

再看廣度優先，從某個頂點完成後，需要一口氣將其鄰接未訪問的所有頂點都訪問，後面類推

於是過程是先v1，再順鏈將v3，v2依次訪問完，然後再依次訪問v3和v2的各個未訪問鄰接頂點，v3鏈表中順鏈可以訪問v4，v5，所以最後訪問序列為v1, v3, v2, v4, v5

在一個有向圖的鄰接表或逆鄰接表中，如果某個頂點的鏈表為空，則該頂點的度一定為零 這句話對嗎

當然不對了