首页 > 试题广场 >

已知有向图G=(V,E)，其中V={a,b,c,d,e,f,

[单选题]

已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}，
E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是（）

查看答案及解析

白起丶

拓扑结构：

编辑于 2020-07-07 20:16:22 回复(0)

梅梅201803241656278

拓扑序列是顶点活动网中将活动按发生的先后次序进行的一种排列。

该排列满足：如果图中有一条从u到v的路径，则顶点v必须出现在顶点u之后。找出顶点活动网中的拓扑序列称“拓扑排序”。

画图后对照选项

B：f需c、d发生后才能发生

C：e需b、c发生后才能发生

D：同C

发表于 2018-12-29 19:25:00 回复(0)

大胖鱼头

1：从 DAG 图中选择一个没有前驱（即入度为0）的顶点并输出。
2：从图中删除该顶点和所有以它为起点的有向边。

3：重复 1 和 2 直到当前的 DAG 图为空或当前图中不存在无前驱的顶点为止。后一种情况说明有向图中必然存在环。

发表于 2021-12-17 14:53:26 回复(0)

提交观点

问题信息

C++工程师 iOS工程师系统工程师运维工程师前端工程师算法工程师测试开发工程师测试工程师图 2019 360集团 Java工程师

来自：360公司-2019校...

上传者：小小

难度：

3条回答 181收藏 8397浏览

扫一扫，把题目装进口袋