本蒟蒻太垃圾了,指望我这个问题大佬们都能答出来:
是不是对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序的序列,简称拓扑序列?或者由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序?不懂,希望大佬们能回答出来(这个问题是不是很傻,不会所有绿名及以上的人都回答的出来吧)