2018年1月28日
深度优先遍历之树边，前向边，回边，横跨边
摘要： 无意翻到一篇大佬的博客，感觉写得很好，给了我很大的帮助，特此转发。 转自：http://blog.csdn.net/wshish920907/article/details/73276813 根据在有向图G上进行深度优先遍历所产生的深度优先森林，可以把图中的边分为四类： （1）树边：是DFS森林的实 阅读全文
posted @ 2018-01-28 15:18 玥~endlessly~vast 阅读(2092) 评论(0) 推荐(0)