2023年7月25日
c++拓扑排序入门
摘要： ## 1.拓扑排序的定义： #### 在图论中，拓扑排序指一个 **有向无环图** 中所有顶点的特定线性序列。每个经拓扑排序后得到的顶点序列，必定满足以下两个条件： + 1.每个顶点出现且仅出现一次； + 2.对于每一条有向边 `A -> B`，在序列中都必顶点有A在顶点B的前面。 ## 2.拓扑排 阅读全文
posted @ 2023-07-25 16:15 linbaicheng2022 阅读(257) 评论(0) 推荐(0)