在C ++中散列指針值

Question

在嘗試執行DFS時，最好的數據結構是保存所有已訪問節點的列表的方法？ 如果每個節點都有唯一的ID，則一種方法是維護這些唯一ID的哈希。 如果它們沒有唯一的ID，則哈希節點是否可行？

Answer 1

不要將您訪問過的所有節點都放在哈希表中，而要把它們放在堆棧中。 如果將訪問的節點放在堆棧中，則可以更輕松地回溯和跟蹤搜索的其他分支。

Answer 2

讓我們考慮一下地址為什么不是唯一標識符的原因...

1. 如果您要復制節點，則它們將獲得一個新地址。

2. 如果您曾經釋放節點並分配新的節點，則新分配的節點可能會重用一些先前的地址。

如果您可以令人滿意地說上述內容不適用（我想他們不會），那么請確定。