当前位置：首页 > 数据结构(02331) > 正文内容

利用拓扑排序算法的思想写一算法判别有向图中是否存在有向环，当有向环存在时，输出构成环的顶点。

高老师2年前 (2024-03-26)数据结构(02331)8

设有向图用邻接表存储： void Search(ALGraph*G) ( int i； EdgeNode*P； for(i=0；in；i++) for(p=G一>adjlist[i]—>firstedge；p；p=p一>next) if(p一>next==G—>adjlist[i]—>firstedge) printf("％d"，G一>adjlist[i]一>vertex)；｝

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

本文链接：https://doc.20230611.cn/post/431968.html

分享给朋友：

返回列表

上一篇：（）认为，股利政策有助于缓解股东与管理者之间以及股东和债权人之间的代理冲突。

下一篇：试述团队激励理论的类型及关注焦点。