[英]I'm working on a DFS of a directed graph, How do I get to a node without any edges pointed at it?
http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf
問題在上面的PDF中是9.2。 我對到達節點E的方式感到困惑,因為它只有邊緣指向節點E。 沒有人指向節點E。我感謝您的幫助。
如果要通過DFS遍歷所有節點,則必須對每個節點進行迭代,並檢查是否已訪問該節點,然后使用該節點啟動DFS。
procedure DFS(G,v):
label v as discovered
for all edges from v to w in G.adjacentEdges(v) do
if vertex w is not labeled as discovered then
recursively call DFS(G,w)
procedure traverse_by_DFS(G):
for v in G:
if v is dicovered:
continue
DFS(G, v)
這是一個技巧問題。 您沒有命中節點E,因為您被迫從節點A開始。這是給起始節點提供了不真實根的效果-結果是遍歷不完整。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.