早教吧作业答案频道 -->其他-->
求一个算法!如何将以排好的拓扑序列按学分、学期进行排序?注：课程的先后顺序已排好，可以让课程集中到前几个学期中或使每学期学生负担差不多两种方法。最好给出输出函数。
题目详情
求一个算法!
如何将以排好的拓扑序列按学分、学期进行排序?
注：课程的先后顺序已排好，可以让课程集中到前几个学期中或使每学期学生负担差不多两种方法。最好给出输出函数。
如何将以排好的拓扑序列按学分、学期进行排序?
注：课程的先后顺序已排好，可以让课程集中到前几个学期中或使每学期学生负担差不多两种方法。最好给出输出函数。
▼优质解答
答案和解析
给出一个非连通的有向图,要求输出所有拓扑排序的序列,可以有多种方法,这里提供一种方法,采用一个队列记录所有输出过的结果,其实就是回溯法,大概思路如下:void topsort(Graph& G,int i) //正在对图G中第i个结点进行排...
看了求一个算法!如何将以排好的拓扑...的网友还看了以下：
若网络由各个结点通过点到点通信线路连接到中央结点组成,则称这种拓扑结构为()。A.环形拓扑B.总线 2020-05-24 …
若网络由各个结点通过点到点通信线路连接到中央结点组成,则称这种拓扑结构为( )。A.环形拓扑B.总 2020-05-24 …
若网络由各个结点通过点到点通信线路连接到中央结点组成,则称这种拓扑结构为 ()。A.环形拓扑B.总 2020-05-24 …
域网的拓扑结构分为几种?每种拓扑结构具有什么特点? 2020-05-26 …
在运行STP的网络中,网络拓扑改变时会发送多种拓扑改变信息,在RSTP的网络中定义了几种拓扑改变信息 2020-05-31 …
已知阿尔法,碑拓是方程x的平方加2x减2005等于0的两个实数根,求阿尔法的平方加3阿尔法加拓的值 2020-07-03 …
若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为()A.星形拓扑B.总线拓扑 2020-07-03 …
正四面体ABCD中,EF分别为棱ABCD上的点.并且AE:EB=CF:FD=伽马{伽马大于0）设E 2020-07-03 …
拓扑排序设有向图G中有向边的集合E={,,,,},则该图的一种拓扑序列为.1432怎么看都是142 2020-07-03 …
法律是治国之重器，良法是善治之前提。建设中国特色社会主义法治体系，坚持科学立法、民主立法，必须问法于 2020-11-15 …