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分）
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
