图的拓扑排序算法

第1关:求AOV网(邻接矩阵存储)的拓扑排序算法

任务描述
本关任务:AOV网的存储结构为邻接矩阵,要求编写函数实现AOV网的拓扑排序算法。

相关知识
拓扑排序基本概念
设G=(V,E)是一个具有n个顶点的有向图,图中用顶点表示活动,用边表示活动之间的优先关系,这样的有向图称为用顶点表示活动的网,简称AOV(Activity On vertex Network)网。

在一个有向图中找一个拓扑序列的过程称为拓扑排序。

例如,计算机专业的学生必须完成一系列规定的基础课和专业课才能毕业,假设这些课程的名称与相应编号如下表所示。

#include 
#include 
#include

你可能感兴趣的:(Educoder实训,排序算法,算法,数据结构)