DUT_LYH

程序猿成长日记

大连理工大学软件学院数据结构第四章第九题

/* 思想:利用拓扑排序来找图中的环,即离散数学中的w过程, 每次找到一条入度为零的边将其以及其所关联的边删除, 直到删除到环的时候再也进行不下去,此时将环中的任意 一个元素开始深度优先遍历即可。 */ #include <iostream&gt...

2018-03-31 00:08:37

阅读数 52671

评论数 0

提示
确定要删除当前文章?
取消 删除