已知某具有n个顶点的有向图采用邻接表方法存储,其中,用以存储有向边信息的边结点类型为
typedef structedge{
int adjvex; /*某有向边的终止顶点在顶点结点中的位置*/
struct edge *next; /*指向下一个边结点*/
}ELink;
用以存储顶点信息的顶点结点类型为
typedef ver{
int indegree; /*某顶点的入度*/
vertype vertex; /*某顶点的数据信息*/
ELink *link; /*指向以该顶点为出发点的第一个边结点*/
}VLink;
并且n个顶点结点构成一个数组结构G[0,n-1]。请写一个算法,该算法判断给定的顶点序列V[0,n-1]={v 1 ,v 2 ,v 3 ,...,v n }是否是该有向图的一个拓扑序列,若是该有向图的一个拓扑序列,算法返回1,否则,算法返回0。