在C中实现深度优先搜索
发布时间：2020-12-16 10:22:51 所属栏目：百科 来源：网络整理
导读：我正在学习数据结构和抽象数据类型,并且我一直陷入一个不断涌现的问题. 我不明白计算机科学现在已有50年历史了(或更老,我不确切知道)以及数据结构,ADT和算法如何成为这一切的基础部分,但仍然没有标准任何一个. 我的问题实际上非常具体：我正在尝试在C语言中
|
我正在学习数据结构和抽象数据类型,并且我一直陷入一个不断涌现的问题.
我不明白计算机科学现在已有50年历史了(或更老,我不确切知道)以及数据结构,ADT和算法如何成为这一切的基础部分,但仍然没有标准任何一个. 我的问题实际上非常具体：我正在尝试在C语言中实现深度优先搜索,其方式可以适用于任何本机(内置)数据类型.我的问题是,我先在哪里看？我知道STL的堆栈类可以用来实现DFS算法,但STL是第一个看的地方吗？我应该从头开始实现DFS,使用堆栈以及我对实现此算法的了解吗？或者,当专业程序员需要进行这种搜索时,他们会找到一个库？ 请注意,这个问题并不像我希望的那样具体. 解决方法
Boost在这里有一个C深度优先搜索实现：
http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/depth_first_search.html （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |