將url地址表示爲圖

Question

我想將url地址與圖形之間的關係表示爲知道我的爬蟲程序在使用dfs算法爬行過程中是否正確？以url地址作爲頂點。我的問題是什麼類型的邊緣是正確的表示URL地址之間的連接，有向或無向邊？

Answer 1

我認爲Directed Edges應該是必需的，因爲你從一個鏈接移動到另一個。

如果由於某種原因想要遍歷已經遍歷的路徑，則可以使用parent pointers，即它們在當前遍歷路徑期間跟蹤節點的當前父節點，並且如果向後遍歷則會相應地更改然後探索另一條路。