- 博客(1)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 树边，前向边，后向边，横叉边
转自http://www.gonglin91.com/dfs-graph-edge/ 树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式也是多样的，所以不同的遍历会得到不同的DFS树，进而产生不同的树边，前向边，后向边，横叉边。所以
2016-05-31 09:34:06
602
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人