首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
topsort专题
【图论】链式前向星+BFS实现拓扑排序(topSort)
拓扑排序 👏引入 重要概念: 入度:表示一个结点的所有前结点的个数 问题:给定 n 个结点和 m 个边,然后输入所有的边,输出拓扑排序序列 topsort在网上有很多的介绍,这里就省略,主要讲解拓扑排序的思路。 🤔思路 在输入的时候就去记录每一个结点的入度 for (int i = 0; i < m; i++) {int u, v;cin >> u >> v;add(
阅读更多...