秘密12052021-07-01 09:49:56

我想你用的是嚴蔚敏那一本的資料結構吧，在169頁有詳細的演算法（我用的也是，呵呵）。演算法用了遞迴的思想。下面是求解過程。

假設V1是第一個訪問節點，所以先訪問V4，現在看V4的鄰接表，由於V4沒有，所以返回到V1關於V4的下一個鄰接點V3，再看V3的第一個鄰接點，既V5，再看V5的第一個鄰接點v4（由於V4已訪問）所以返回V5關於V4的下一個鄰接點V2，由於V2沒有鄰接點並且v5的所有鄰接點都已訪問，所以返回V3關於v5的下一個鄰接點既V4，由於v4已被訪問，所以返回V1關於V3的下一個鄰接點V2，而V2已被訪問，所以整個深度遍歷訪問結束。順序為V1->V4->V3->V5->V2