...2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为答:答案是1-4-2-3,对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某...
设有向图G中有向边的集合E={,,,},则该图的一种拓扑序列为答:根据集合E,顶点1发出两个弧指向2、4,顶点2发出弧指向3,顶点4发出两个弧指向2、3.拓扑序列选择无前驱顶点输出,输出后删除该顶点及其发出的弧,直到无顶点可输出时停止.故其一种拓扑序列为:1,4,2,3