YOU&YOU

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #【模板】拓扑排序#

本题可分为两部分：1.根据输入使用邻接表建图，并将每个顶点的入度记录下来；2.采用类似于BFS（广搜）的思想，依次遍历入度为0的顶点，并根据邻接表进行相应顶点入度的调整，最终判断是否可以得到拓扑排序并进行相应的输出。对于第一部分，可以使用每个元素为一个数组的vector容器模拟邻接表进行建图，v...

C++ 图拓扑排序

2022-06-30

11 568