数据结构课程设计:输出一个AOV图的所有拓扑序列(用c++),高手帮个忙

来源:百度知道 编辑:UC知道 时间:2024/06/08 18:49:19
急啊···马上要用了!~

/////////如何找一条拓扑序列的方法可以去查查书,这个是用递归法求的
/////////所有的排序
//这是一个graph.txt的例子
6
1 2 3 -1
-1
1 4 -1
4 -1
-1
3 4 -1

////递归法求所有的拓扑路径
// aov图输入全部拓扑序列.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <string>
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

#define MAX_VERTEX_NUM 20 //假设的最大顶点数

typedef struct ArcNode { //弧结构
int adjvex; //该弧所指向的顶点位置
struct ArcNode *nextarcs; //指向下一条弧的指针
//InfoArc *info; //该弧相关信息的指针
}ArcNode;

typedef struct VNode{ //顶点结构
//VertexType data; //顶点信息
ArcNode * firstarc; //指向第一条依附该顶点的弧的指针
}VNode, AdjList[ MAX_VERTEX_NUM ]; //邻接表

//typedef VNode[ MAX_VERTEX_NUM] AdjList;

typedef struct { //图结构