谁能用深度优先做拓扑？？？

您所在位置：社区首页 — 数据结构与算法 — 谁能用深度优先做拓扑？？？

主题：谁能用深度优先做拓扑？？？

xcy2rain [专家分：0] 发布于 2006-11-17 13:06:00

我们老师要求用深度优先遍历拓扑，谁能帮我写个算法？？
谢谢了

沙发

realcrane [专家分：190] 发布于 2006-11-17 13:26:00

可能不会有人给你写算法的。建议看看课本，上面有解释和源代码。

板凳

雨523 [专家分：200] 发布于 2006-11-18 16:48:00

还没有做到这个拓朴
应该是在深度优先的时候，更改存储拓朴结点状态的数组的信息

3 楼

liuzyn [专家分：560] 发布于 2006-11-19 17:49:00

课本上有实现的源代码。选取邻接矩阵或者邻接表先实现图的基本操作。至于深度优先遍历的实现是比较简单的。

您尚未登录，请登录后再回复。点此登录或注册