本题要求输出全部拓扑排序的序列。
还好本题的数据量不是很大，限制在26个大写英文字母，故此可以使用递归法输出。
这个递归输出全部解在Leetcode很多这样的题目的，不小心的话，还是很难调试的。
总体考了递归和拓扑排序，还有判断是否可以拓扑排序-就是是否图有环。
考了三大知识点，难度还是有的。因为数据量不大，故此判断环可以使用一般递归方法，递归只需要注意细节就好了。
#incl...
分类：
其他好文 时间：
2014-07-08 15:35:30
阅读次数：
141
本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,...
分类：
其他好文 时间：
2014-07-07 18:32:26
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-07-07 18:10:25
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1...
分类：
其他好文 时间：
2014-07-07 17:32:37
阅读次数：
313
问题：POJ1094本题考查拓扑排序算法拓扑排序：1）找到入度为0的点，加入已排序列表末尾；2）删除该点，更新入度数组。循环1）2）直到1. 所有点都被删除，则找到一个拓扑排序；2. 或剩余结点中没有入度为0的点，则原图中必存在环。本题算法1.依次输入一组关系对当前关系进行拓扑排序1）若存在环，则无...
分类：
其他好文 时间：
2014-07-07 09:01:31
阅读次数：
189
2014.07.04 17:23简介： 我们考虑一种特殊的图： 1.有向图 2. 只有一个连通分量 3. 不存在环 那么这样的图里，必然可以找到一种排序方式，来确定谁在谁的“前面”。 简单的来说可以这么理解：如果存在一条边a->b，那么a顶点就在b的前面。 下面我们通过例子...
分类：
编程语言 时间：
2014-07-06 18:55:10
阅读次数：
183
题意：一些具有拓扑序的节点需要染色，这些节点一共分为两类。问你按照给出的拓扑顺序染色完结点最少需要多少次切换。思路：我们按照拓扑排序的做法，建立两个栈分别存放两种不同种类的节点，每次把一个栈中的所有节点都处理完了才处理另一个，这样切换次数即为最终答案。代码如下： 1 /**************....
分类：
其他好文 时间：
2014-07-03 09:28:29
阅读次数：
169
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他好文 时间：
2014-06-27 08:56:59
阅读次数：
275
图的Ｃ语言源代码实现
1、图的定义
图：是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或者联系。对象由顶点表示，而对象之间的关系或关联则通过顶点之间的边来表示。
２、图的应用
图算法、统计网络跳数、拓扑排序、图着色、哈密顿圈问题、分团问题、可序列化冲突
３、图的代码实现...
分类：
其他好文 时间：
2014-06-22 17:56:53
阅读次数：
158
