您好、欢迎来到现金彩票网!
当前位置:欢乐棋牌 > 边集合 >

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

发布时间:2019-07-18 03:17 来源:未知 编辑:admin

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

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

  答案是1-4-2-3,对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。

  通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。

  例如,在日常工作中,可能会将项目拆分成A、B、C、D四个子部分来完成,但A依赖于B和D,C依赖于D。为了计算这个项目进行的顺序,可对这个关系集进行拓扑排序,得出一个线性的序列,则排在前面的任务就是需要先完成的任务。

  反复执行这两个步骤,直到所有结点都已经进入拓扑序列,若图中存在回路,拓扑排序无法进行。

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

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

http://vuagiamgia.com/bianjihe/330.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有