創新工場–由圖的鄰接表求【深度&廣度】遍曆

圖的深度1、深度優先遍曆

深度優先類似於棧裡面的入棧和出棧操作。同時類似於樹的先根遍曆。

下面我們直接上例子：

大家看下這個，左邊是該圖的鄰接表的表示方法。

從V0開始的話，深度優先的遍曆結果為：

V0->V4->V6->V7->V3->V1->V2->V5

觀看動畫示範哦親

2、廣度優先遍曆

類似於隊列，先進先出。類似於樹的層序遍曆。

從V0開始廣度遍曆的結果為：

V0->V4->V3->V1->V6->V2->V7->V5

開啟示範哦親

3、看下創新工場的題

更正下：最後一行的H的指向為D和G

深度優先遍曆結果為：

A_>B->C->D->G->H->F->E

廣度優先遍曆：

ABCEDFGH