图的深度和广度搜索算法

http://www.thelearningpoint.net/computer-science/algorithms-graph-traversal--depth-first-search--with-c-program-source-code/

深度搜索有一个list,当stack用。
广度搜索有一个list,当queue用。
我们是如此的相似,你可不要农混。

two uses of breadth first search arises
    in certain pattern matching problems
    in matching.

spanning  生成树
topologically  拓扑
acyclic  无环
discrete   离散的


猜你喜欢

转载自wwwjjq.iteye.com/blog/1606337