返回主页

[数据结构 P2026] 2023年10月26日,神州十七号载人飞船发射取得圆满成功,再次彰显了中国航天事业的辉煌成就。载人航

 
学习人数: 113
 
正确率: ??%
答案解析

题目描述
未通过

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分)


上一题
下一题
加入错题本
个人笔记

登录后提交答案


暂无评论,来抢沙发