P156 【2024考研408】判断图G是否有唯一的拓扑排序
【2024考研408】判断图G是否有唯一的拓扑排序
问题描述
已知图G采用邻接矩阵存储,其定义如下:
Typedef struct{
int numberVertices,numEdges; //图的顶点数和有向边数
char VerticesList[maxV]; //顶点表,MAXV为已定义常量
<div class="cy-guest-lock" data-cy-guest-lock="1">
<div class="cy-guest-lock__inner">
<div class="cy-guest-lock__icon">🔒</div>
<div class="cy-guest-lock__text">登录后查看完整题面</div>
<a class="cy-guest-lock__btn" href="/login" rel="nofollow" >登录后查看题目</a>
</div>
</div>



