本蒟蒻膜拜绿名及以上的大佬们
  • 板块灌水区
  • 楼主05170854wcz
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/5/14 13:41
  • 上次更新2023/10/23 15:46:35
查看原帖
本蒟蒻膜拜绿名及以上的大佬们
765794
05170854wcz楼主2023/5/14 13:41

本蒟蒻太垃圾了,指望我这个问题大佬们都能答出来:

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

2023/5/14 13:41
加载中...