2020年4月25日
拓扑排序
摘要： 拓扑排序 1. 概念及规则 对一个有向无环图( 简称 )`G G`中所有顶点排成一个线性序列，使得图中任意一对顶点 和`v ∈E(G) v`之前。通常，这样的线性序列称为满足拓扑次序( )的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 规则： 阅读全文
posted @ 2020-04-25 08:10 ♞老姚♘ 阅读(465) 评论(0) 推荐(2) 编辑