首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

算法导论中的拓扑排序有关问题

2013-12-05 
算法导论中的拓扑排序问题TOPOLOGICAL-SORT(G)1 call DFS(G) to compute finishing times f[v] for each v

算法导论中的拓扑排序问题
TOPOLOGICAL-SORT(G)
1 call DFS(G) to compute finishing times f[v] for each vertex v
2 as each vertex is finished, insert it onto the front of a linked list
3 ...
第二步是什么意思呢,是计算出所有的f【v】之后做还是在DFS里做,而且拓扑排序可以产生好几个链表,怎么
能建起来像书上画的那种链表呢? 算法 拓扑排序 c语言
[解决办法]
用深度搜索算法计算每一个顶点最终需要查询的步数
当计算完每一个顶点的的步数之后,根据步数想开始建立链表
英语不好,只能翻译成这样
不过最好去看下中文版
看下怎么翻译的就知道了

热点排行