请教高手 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 请教高手

回帖发新帖刷新版面

主题：请教高手

lxzdy1984 [专家分：0] 发布于 2006-11-24 16:21:00

利用拓扑排序算法的思想写一个算法，判断有向图中是否存在有向环，有向环存在时，输出构成环的顶点（有向图用邻接表存取）要用c语言实现

本帖地址： http://bbs.pfan.cn/post/205763.html

回复列表（共1个回复）

沙发

rickone [专家分：15390] 发布于 2006-11-24 17:45:00

按深度优先搜索这个有向图，任何时刻只存在一条从根结点出发的路，如果在搜索过程中发现孩子结点已经搜索过了，那就将构成一个环。

我来回复

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