99问答网
所有问题
当前搜索:
什么时候需要拓扑排序
拓扑排序
的应用
答:
根据任务的有向图建立拓扑序列的过程称为
拓扑排序
(topological sorting)。图1 - 4的任务有向图有多种拓扑序列,其中的三种为1 2 3 4 5 6,1 3 2 4 5 6和2 1 5 3 4 6,序列1 4 2 3 5 6就不是拓扑序列,因为在这个序列中任务4在3的前面,而任务有向图中的边为( 3 , 4),这...
请解释下
拓扑排序
的定义。。和实现方法。。别复制百度百科。。_百度...
答:
拓扑排序
所谓拓扑序列,就是有向图的最长路径问题,如果图中存在环,则最长路径是无法求得的,所以有拓扑序列的有向图不可以存在环。具体定义如下:给出有向图G=(V,E),若结点的线形序列V1,V2,...Vn满足条件:对于i,j(1≤j
拓扑排序
答:
对一个 有向无环图 (Directed Acyclic Graph简称 DAG )G进行
拓扑排序
,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个 偏序...
什么
是
拓扑排序
?
答:
已知有向图G=(V,E),其中V={a,b,c,d,e,f,g},E={,,,,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是a,c,d,f,b,e,g。对一个有向无环图G进行
拓扑排序
,将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序...
什么
叫
拓扑排序
答:
⑤当有向图中存在有向环时,拓扑序列不存在 【例】下面(a)图中的有向环重排后如(b)所示,有向边<v3,vl>和其它边反向。若有向图被用来表示某项工程实施方案或某项工作计划,则找不到该图的拓扑序列(即含有向环),就意味着该方案或计划是不可行的。无前趋的顶点优先的
拓扑排序
方法 该方法的...
拓扑排序
答:
拓扑排序
:假设G=(V,E)是一个具有n个顶点的有向图,V中顶点序列vl,v2,…,vn称做一个拓扑序列(TopologicalOrder),当且仅当该顶点序列满足下列条件:若在有向图G中存在从顶点vi到vj的一条路径,则在顶点序列中顶点vi必须排在顶点vj之前。通常,在AOV网中,将所有活动排列成一个拓扑序列的过程...
数据结构
拓扑排序
序列
答:
拓扑排序
序列有6种。先找到第一个没有被指的,就是C1,加入序列。然后擦掉跟C1有关的边,此时C2和C3都满足没有被指,选一个,比如选C2,加入序列,擦掉和C2有关的边,这个
时候
可以选C3,C4,C5或C6,如此而已。数据结构拓扑排序实际上是离散数学中的概念。这里不打算说太多形式化的定义,形式化的...
拓扑排序
可以判断有向图是否有环
答:
可对这个关系集进行
拓扑排序
,得出一个线性的序列,则排在前面的任务就是
需要
先完成的任务。这里得到的排序并不是唯一的!就好像你早上穿衣服可以先穿上衣也可以先穿裤子,只要里面的衣服在外面的衣服之前穿就行。拓扑学是近代发展起来的一个研究连续性现象的数学分支。中文名称起源于希腊语Τοπολο...
关键路径怎么求?求详解。
答:
若
要
对这个图中的顶点所表示的课程进行
拓扑排序
的话,那么排序后得到的序列,必须是按照先后关系进行排序,具有领先关系的课程必然排在以它为基础的课程之前,若上例中的《程序设计基础》和《离散数学》必须排在《数据结构》之前。进行了拓扑排序之后的序列,称之为拓扑序列。2.如何实现拓扑排序?很简单...
拓扑排序
与三角矩阵的关系是
什么
?
答:
D四个子部分来完成,但A依赖于B和D,C依赖于D。为了计算这个项目进行的顺序,可对这个关系集进行
拓扑排序
,得出一个线性的序列,则排在前面的任务就是
需要
先完成的任务。注意:这里得到的排序并不是唯一的!就好像你早上穿衣服可以先穿上衣也可以先穿裤子,只要里面的衣服在外面的衣服之前穿就行。
1
2
3
4
涓嬩竴椤
其他人还搜
什么是拓扑排序何时需要拓扑排序
拓扑排序有什么作用
拓扑排序应用场景
拓扑排序在软件开发中的应用
拓扑排序时什么
拓扑排序针对的是什么
有拓扑排序的图一定是
什么情况下拓扑排序唯一
拓补排序的数目怎么算