在C ++中实现深度优先搜索

Question

我正在学习数据结构和抽象数据类型，并且我一直陷入一个不断涌现的问题。

我不明白计算机科学现在已有50年历史了（或更老，我不确切知道）以及数据结构，ADT和算法如何成为这一切的基础部分，但仍然没有标准任何一个。

我的问题实际上非常具体：我正在尝试在C ++中实现深度优先搜索，其方式可以适用于任何本机（内置）数据类型。 我的问题是，我先在哪里看？ 我知道STL的堆栈类可以用来实现DFS算法，但STL是第一个看的地方吗？ 我应该从头开始实现DFS，使用堆栈以及我对实现此算法的了解吗？ 或者，当专业程序员需要进行这种搜索时，他们会找到一个库？

请注意，这个问题并不像我希望的那样具体。

Answer 1

Boost在这里有一个C ++深度优先搜索实现：

http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/depth_first_search.html

Answer 2

把你的知识用到！ 您知道STL并且您知道如何使用堆栈实现DFS，最重要的是，它非常简单，因此您可以自己编写代码。

大多数人建议Boost。 但如果这是你唯一需要Boost的东西，那么最好自己编写DFS。 另一方面，您还想学习如何使用已有的东西。