首页 > 试题广场 >

请写一个算法,该算法判断给定的顶点序列V[0,n-1]={v

[问答题]

已知某具有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。

这道题你会答吗?花几分钟告诉大家答案吧!