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