人们用一种有向图来表示这些工程、计划等,在这种有向图中,顶点表示活动,有向边表示活动的优先关系,这种用顶点表示活动,用弧来表示活动间的优先关系的有向图叫做顶点表示活动的网络(Actire On Vertices)简称为AOV网。在AOV网中不应该出现有向环。
通常,在AOV网中,将所有活动排列成一个拓扑序列的过程叫做拓扑排序(Topological Sort)。 、、
从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它。
//算法描述
// 0度结点的权为0
// 核心:假设有a->b(b的权=b的权+a的权+1)
// 具体实现有:假设有 b->c;b->d;b->e;结点cde进入队列
// 权越小排序越靠前
//
//在编写的代码的过程中,犯了个大错误
//void shenqing(int **&T,int* &dui);//申请动态空间,错误:没有使用引用;导致申请的空间无效
测试数据
6 8
0 1
0 2
0 3
2 4
2 1
3 4
5 3
5 4
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int v;//点数目
int edge;///边数目
int dui_front=0;//队头
int dui_rear=0;//队尾//头有数据,尾无数据
int** draw();//绘图,有向无环图
void shenqing(int **&T,i