2021年6月30日
hdu5438 拓扑排序+DFS
摘要： #解析 对一个有向无环图（Directed Acyclic Graph，简称DAG）G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 效果如图： #模板 void toposort(int map[MAX][MAX 阅读全文
posted @ 2021-06-30 23:40 C天外天S 阅读(61) 评论(0) 推荐(0)