文章

53

粉丝

0

获赞

0

访问

3.0k

头像
2024年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月25日 15:43
阅读数 13

(1)拓扑序列和节点的入度出度有关,所以可以先遍历有向图G,统计各个节点的入度和出度,如果一个节点的入度和出度之和为偶数,则这个有向图不存在唯一的拓扑序列。

(2)

typedef struct //图的类型定义

{

int numVertices, numEdges; //图的顶点数和有向边数

char verticesList[MAXV]; //项点表,MAXV为以定义常量

int Edge[MAXV][MAXV]; //知接矩阵

}MGraph;

int uniquely(MGraph G)

{

}


登录查看完整内容


登录后发布评论

暂无评论,来抢沙发