Skip to content

2024年 408 数据结构 第 41 题

数据结构2024年综合题13分

题目

2023 年 10 月 26 日,神州十七号载人飞船发射取得圆满成功,再次彰显了中国航天事业的辉煌成就。载人航天工程是包含众多子工程的复杂系统工程,为了保证工程的有序开展,需要明确各子工程的前导工程。以协调各子工程的实施。该问题可以简化、抽象为有向图的拓扑序列问题。已如有向图 G 采用邻接矩阵存储,类型定义如下: typedef struct // 图的类型定义 { int numVertices, numEdges; // 图的顶点数和有向边数 char verticesList[MAXV]; // 项点表,MAXV 为以定义常量 int Edge[MAXV][MAXV]; // 邻接矩阵 } MGraph 请设计算法:int uniquely(MGraph G)。判定 G 是否存在唯一的拓扑序列,若是则返回 1,否则返回 0。要求:

(1) 给出算法的基本设计思想(4 分)

(2) 根据设计思想,采用 C 或 C++ 语言描述算法,关键之处给出注释(9 分)

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数