题目内容
（请给出正确答案）
【Ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元素集中到邻接矩阵数组的上三角部分。根据什么顺序对顶点进行编号可以实现这个功能？
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“【ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元…”相关的问题
A、只有输入DAG图才能获得正确拓扑序列
B、顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后
C、如果输入非DAG图，则算法报错
D、给定DAG图的拓扑序列可能不唯一
要求： （1）写出图G的邻接矩阵数组A。 （2）画出带权有向图G。 （3）求图G的关键路径，并计算该关键路径的长度。
【Ex-7-6】假设不带权有向图采用邻接矩阵 g 存储，下面算法的功能是： （1） 求出图中每个顶点的入度。 （2） 求出图中出度为0的顶点数。 请在空白处填入正确的语句。20 void InDs(MGraph g) //求出图 G 中每个顶点的入度 { int i, j, n; printf("各顶点入度:\n"); for(j = 0; _______①_______; j++) { __________②_________; for(i = 0; i < g.n; i++) if(___________③___________) __________④__________; //n 累计入度数 printf(" 顶点%d:%d\n", j, n); } } void ZeroOutDs(MGraph g) //求出图 G 中出度为 0 的顶点个数 { int i, j, n; printf("出度为 0 的顶点:"); for(i = 0; _______⑤________; i++) { _________⑥__________; for(j = 0; j < g.n; j++) if(________⑦_________) //存在一条出边 n++; if(_______⑧________) printf("%2d\n", i); } }
A、A．小于
B、B．大于
C、C．等于
D、D．小于等于
A、A．20/10
B、B．18/10
C、C．25/10
D、D．34/10
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
