设有向无环图 G 中的有向边集合 E={ ，，， }

[单选题]

设有向无环图 G 中的有向边集合 E={<1 ， 2> ， <2 ， 3> ， <3 ， 4> ， <1 ， 4>} ，则下列属于该有向图 G 的一种拓扑排序序列的是（）。

查看正确选项

橙子cc

根据题干写出顶点间关系： 1->2->3->4->1 再判断每个选项是否有环，连通。选择无环且联通的序列

编辑于 2018-01-09 10:26:47 回复(0)

身体带动精神

根据题得图因该是由这两条边画出1->2->3->4和1->4，拓扑结构中首先取一个入度为0的点加入拓扑结构，由图可知道，只能取1，所以b错。取1加入拓扑，然后删除该点的所有出边。图只剩下2->3->4。再取入度为0点，删除该点所有出边，反复执行。执行完毕后得拓扑排序序列为1 2 3 4

编辑于 2019-07-15 18:10:51 回复(0)

提交观点

问题信息

图

上传者：loulou小妖精

难度：

2条回答 25收藏 4348浏览

扫一扫，把题目装进口袋