2015年3月24日

连通图

摘要： 转载自：http://www.gonglin91.com/dfs-graph-edge/ 树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上 才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式 阅读全文

posted @ 2015-03-24 20:56 `Elaine 阅读(223) 评论(0) 推荐(0) 编辑

导航