拓扑
文章平均质量分 62
markpen
这个作者很懒,什么都没留下…
展开
-
poj 3687
拓扑排序练习#include #include #include using namespace std; int n,m; int _map[300][300]; int node[1000]; int ans[1000]; int main() { // freopen("in","r",stdin); int t; cin>>t; while(t--)原创 2014-07-17 23:33:44 · 396 阅读 · 0 评论 -
拓扑排序
对于一条有向边(u,v),定义u 一个有向图顶点的拓扑序列不是惟一的。并不是任何有向图的顶点都可以排成拓扑序列,有环图是不能排的。 例子:比如排课问题,比如士兵排队问题等。 拓扑排序在实际生活中和算法中都有很大的应用。比如要排一下几门课程的先后次序,我们可以把课程抽象成结点,把什么课是什么课的基础抽象成边,那么该图的一个拓扑序列就是这些课的一个可行的先后次序。各种语言的编译器转载 2014-07-18 15:57:21 · 433 阅读 · 0 评论 -
poj1096
拓扑排序练习 本题的关键是处理好原创 2014-07-18 19:04:44 · 565 阅读 · 0 评论 -
poj 2585
拓扑排序练习 建好图后裸的排序。原创 2014-07-18 22:32:52 · 369 阅读 · 0 评论 -
Leetcode Course Schedule II
题意:给定一些课程的先后顺序,输出一个可行的修课顺序,如果没有则输出空集。 思路:简单拓扑排序,不断寻找入度为0的点。 class Solution { public: vector findOrder(int numCourses, vector>& prerequisites) { vector indegree(numCourses, 0); ve原创 2017-01-06 10:30:58 · 230 阅读 · 0 评论