基本概念 A directed graph is called strongly connected if there is a directed path from any vertex to any other vertex. If we suppress the direction of th ...
分类：
其他好文 时间：
2020-01-02 22:19:50
阅读次数：
102
1.定义 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列 ...
分类：
编程语言 时间：
2019-12-22 19:59:13
阅读次数：
115
然而这只是 70pts 的部分分，考场上没想到满分怎么做（现在也不会） code: #include <cstdio> #include <string> #include <stack> #include <queue> #include <cstring> #include <algorithm ...
分类：
编程语言 时间：
2019-12-21 09:30:03
阅读次数：
81
上一篇文章我们学习了最短路径的两个算法。它们是有环图的应用。下面我们来谈谈无环图的应用。 一、拓扑排序 博主大学学的是土木工程，在老本行，施工时很关键的节约人力时间成本的一项就是流水施工，钢筋没绑完，浇筑水泥的那帮兄弟就得在那等着，所以安排好流水施工，让工作周期能很好地衔接就很关键。这样的工程活动， ...
分类：
编程语言 时间：
2019-12-20 20:46:12
阅读次数：
127
对于初始没有进行编号，且要求数字小的尽可能在前面 需要进行反向拓扑排序 真的看不懂 反正需要进行 邻接表优化 "传送门" "传送门" ...
分类：
编程语言 时间：
2019-12-09 21:20:09
阅读次数：
103
解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 ...
分类：
其他好文 时间：
2019-11-30 19:17:23
阅读次数：
86
1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 150; 7 int in[N],n,r; 8 vecto ...
分类：
编程语言 时间：
2019-11-23 18:36:37
阅读次数：
78
。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int ...
分类：
编程语言 时间：
2019-11-23 18:02:14
阅读次数：
64
既然励志在java路上走的更远，那就必须了解java的路径。先看图 image.png 更加细化的细节如下 一： 编程基础 不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。 1-1 ...
分类：
编程语言 时间：
2019-11-23 17:53:13
阅读次数：
80
做的一个关于拓扑排序的练习,用拓扑排序解决课程表问题.即LeetCode第207题. 问题描述: 现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1].给定课程总量以及它们的 ...
分类：
编程语言 时间：
2019-11-22 14:08:09
阅读次数：
79
