图的搜索树

参看资料: http://www.gonglin91.com/dfs-graph-edge/ http://www.cnblogs.com/bofengyu/p/5003049.html 是:在图的遍历过程中的形成的一棵树。 先明确几个概念:树边,前向边,后向边,横叉边        树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一
相关文章
相关标签/搜索