第1关:求AOV网(邻接矩阵存储)的拓扑排序算法
任务描述
本关任务:AOV网的存储结构为邻接矩阵,要求编写函数实现AOV网的拓扑排序算法。
相关知识
拓扑排序基本概念
设G=(V,E)是一个具有n个顶点的有向图,图中用顶点表示活动,用边表示活动之间的优先关系,这样的有向图称为用顶点表示活动的网,简称AOV(Activity On vertex Network)网。
在一个有向图中找一个拓扑序列的过程称为拓扑排序。
例如,计算机专业的学生必须完成一系列规定的基础课和专业课才能毕业,假设这些课程的名称与相应编号如下表所示。
#include<stdio.h>
#include