最近研究了一下图的深度优先遍历，尝试写了一下递归和非递归的算法，从而得到一个有向无环图的拓扑序列， 在教材书中，很多都是利用的递归方法来完成图的深度优先遍历，这里可以给大家介绍一下非递归的遍历实现。 对于有向图的深度优先…

#include <iostream> using namespace std; #define MAX 10000000 #define MAX_VERTEX_NUM 20 /*顺序栈的定义*/ #defi…

POJ 1270 Following Orders(拓扑排序:输出所有可能) http://poj.org/problem?id=1270 题意:         输入数据有两行,…

描述 小A在8102年掌握了穿越时间的科技，他想要回归遥远的2018年来看一看。 我们定义“时间线”是长度恰好为 n ，仅由 ABCD 四个大写字母组成的字符串。 设某个时间线为 S，小A可以用以下两种方式修改时间线： …

#include <cstdio> #include <iostream> #include <vector> #include <cstring> #include &l…

点击打开题目链接 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav…

hdu1285   简单拓扑排序 将 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接…

Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5165 Accepted: 1794 Description Cons…

Triangle LOVE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/…

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的…

题目地址：http://codeforces.com/contest/825/problem/E 题意：给出一个有n个顶点和m个边的有向非循环图。任何一对顶点之间不存在自环或多边，要为所有顶点分配标签，要求如下： 标签形…

public void topoSort(){//仅仅针对有向图，基本思路是找到一个无后继的结点，将其删除，并放到排序数组的尾端，依次循环。直到没有结点。 int originalVertex = nVertex; wh…