拓扑排序

拓扑排序是将一个DAG图的所有顶点排成一个线性序列，使得图中任意一对顶点（u，v）若存在边，则u在线性排列中出 […]

图论相关知识（DFS、BFS、拓扑排序、最小代价生成树、最短路径）

图的存储假设是n点m边的图：邻接矩阵：很简单，但是遍历图的时间复杂度和空间复杂度都为n^2，不适合数据量大 […]

Delivery Route 题目：有n个派送点，x条双向边，y条单向边，出发点是s，双向边的权值均为正，单向 […]

上一篇文章我们学习了最短路径的两个算法。它们是有环图的应用。下面我们来谈谈无环图的应用。　　一、拓扑排序　 […]

0.参考资料：尊重他人的劳动成果，贴上参考的资料地址，本文仅作学习记录之用。 https://www.cod […]

0.简介整个 Abp 框架由各个模块组成，基本上可以看做一个程序集一个模块，不排除一个程序集有多个模块的可能 […]

Description Input 输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第 […]

Description \(n\) 个别墅以及一个主建筑楼，从每个别墅都有很多种不同方式走到主建筑楼，其中不同 […]

Description 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca […]

发现自己并没有真的理解拓扑排序和多重继承，再次学习了下拓扑排序要满足如下两个条件每个顶点出现且只出现一次。 […]