我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:一品彩票 > 反馈边集合 >

设有向图G中有向边的集合E={1223144243}则该图的一种拓扑序列为

归档日期:06-11       文本归类:反馈边集合      文章编辑:爱尚语录

  我觉得是1-4-3-2 为什么答案是1-4-2-3呢,还是说拓扑排序可以有很多种写法呢?2-3不是冲突了吗?!

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。

  上面的是正确答案,即所有的边都是向后的。而下面的1432则有一个向前的边2-3.

本文链接:http://explodingspec.com/fankuibianjihe/428.html