WaveBridge的博客

拓扑排序简介 将有向图中的顶点以线性的方式排序，在任何连接自顶点u到v的有向边uv,在最后排序的结果中u总在v之前。（有向无环图） 思想 从有向图中选取一个入度为0的顶点，输出。 删除该顶点，包括关联的所有边。 直到图空或者找不到入度为0的点。 每次的选择只能是唯一或者不确定，不能有矛盾的情况。 模板 #include <stdio.h> #include <set> #inc