简述图之拓扑排序(python)实现
要想知道什么是拓扑排序,那首先得有数学功底嘛,所以我们先来说说离散数学中的偏序和全序的概念。偏序: 集合内只有部分元素之间在这个关系下是可以比较的比如:比如复数集中并不是所有的数都可以比较大小,那么“大小”就是复数集的一个偏序关系全序: 集合内任何一对元素在在这个关系下都是相互可比较的比如:有限长度的序列按字典序是全序的~(最常见的是单词在字典中是全序的)当然我们来看看标准定义:偏序的定义:设R是集合A上的一个二元关系,若R满足:Ⅰ 自反性: 对任意x∈A,有xRx;Ⅱ 反对称性(即反对称