zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

21 拓扑排序来自专栏

理论说明本次我们主要苏里一下图论中的另一个经典问题--拓扑排序，并以该问题作为图论最后一个专题。设有一个有向无环图DAG，对其进行拓扑排序即求其中结点的一个拓扑序列，对于所有的有向边（U,A），在该序列中结点U都排序在结点V之前。满足该要求的结点序列，我们称为满足拓扑次序的序列。求这个序列的过程...

C++ 拓扑排序

2022-04-28

0 404