搜索资源列表
关键路径算法
- 运行程序后！由于为了测试方便，AOE网初始化，所以，运行程序后，即可得到结果，结果包括拓扑排序和关键路径。-operating procedures! In order to facilitate the testing because, AOE network initialization, and operating procedures, can be obtained results include topological sorting and Critical Path.
关键路径
- (1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(
ApplicationsOfDepth-FirstTraversal
- 1. 用ＤＦＳ判断一个无向图是否是连通图； 2. 为有向图的边分类，将它们的边分为前向边、后向边和交叉边； 3. 用ＤＦＳ和点消除求有向图的拓扑排序； 4. 判断有向图是不是强连通图，若不是，求强连通分量； 5. 判断有向图是不是半连同图； 6. 判断有向图是不是单连通图； 7. 判断无向图是不是双连通图。 通过以上编程对ＤＦＳ的应用，进一步了解ＤＦＳ的算法及它所代表的算法思想。 -1. Using DFS to test if a given undirecte
guanjianlujin
- 解决工程项目aoe-网的关键路径的问题，用到了拓扑排列 求最早发生时间 活动的最迟完成时间-Solution aoe-Net project critical path of the problem, use a topological order for the first time the activities took place at the latest completion time
datastruct_example
- 本人讲授数据结构课程时的所写的示例程序，结构清晰规范，有注释，全部可编译运行，包括如下代码： 长整数：ch0_bigint2.c 顺序表的实现：ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表：ch2_stable_merge.c 表达式计算：ch3_express.c 队列的链式实现：ch3_lqueue.c 栈的链式实现：ch3_lstack.c 迷宫求解：ch3_maze.c 队列的顺序实现：ch3_squeue.c
030103
- 细化广泛应用于图像处理与模式识别。从细化得到的骨架不但保持了原图像的几何和拓扑特征，而且更重要的 是减少了图像的冗余。细化算法多种多样，本文介绍了一种简单但却具备其它算法优势的细化算法。本算法仅使用几 条简单的规则来决定是否删除像素点，以达到细化的目的。经计算机模拟该算法对汉字的处理过程，证实其快速且易于 实现。 -Thinning is widely used in image processing and pattern recognition. Skeleton obtai
Topsort
- 所谓拓扑排序是指将顶点按照拓扑次序排列。有几种简单的算法可以求出一个图的拓扑次序。一种算法的思想如下： （1）在有向图中查找一个没有后继（或前驱）的顶点并添加到顶点表中。 （2）从图中删除该顶点和所有以该顶点为头（尾）的弧。 -The so-called topological sorting refers to the vertex order in accordance with the topology. There are several simple algor
graph
- 该压缩文件中包含了图论当中的一些重要算法，包括前序中序和后序遍历、最小二叉树、DFS、BFS以及拓扑排序。-The compressed file contains a graph theory among a number of important algorithms, including the former order in the order and postorder traversal, the smallest binary tree, DFS, BFS, and topolog
TopoSort
- 拓扑排序的算法，按前驱计数为0的顶点号在同一批输出，以突显这些任务是可并行进行的-Topological sorting algorithm, according to the vertices of precursor count number is 0 in the same batch of output, in order to highlight these tasks can be carried out in parallel
toposort
- 拓扑排序是网络中的确定逻辑先后顺序的一种算法，要求网络中没有回路-Topological sorting is the logical order of the network to determine an algorithm requires no loop network
tuopupaixu
- 此为拓扑排序算法，拓扑排序是网络中的确定逻辑先后顺序的一种算法，要求网络中没有回路-This is the topological sort algorithm, the network topology in order to determine the logical order of an algorithm that requires no loop network
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
Topological_order
- 这是一个基于图的拓扑排序的小程序，有深度优先和广度优先两种方法遍历-This is a graph-based topological sort of small programs, depth first and breadth-first traversal of two ways
Lying-data-structure9
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
Topology-Chain-Model
- 基于GIS 数据库中线线空间冲突检测的需求,分析了线目标间空间关系精细化描述和计 算模型. 采用GIS 空间关系理论,利用分解组合的思想,将拓扑不变量归结为局部拓扑关系及次 序,并提出了一种将线线拓扑关系与序关系、度量关系集成描述的拓扑链模型. 结果表明:该模型 可以集成描述线目标间局部详细的拓扑关系、左右关系及相交角度、交点数量、交点距离、相交区 域面积等度量关系,可以满足GIS 数据库中的线目标间空间冲突检测的需求.-To meet the demands for detec
vx
- 算法——拓扑排序算法，即由某个集合上的一个偏序得到该集合上的一个全序。-algorithm-- Topological Sorting Algorithm that is a set of a partial order set to get the a full order
TopologicalSort
- 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。-Typically, such a linear sequence called meet topological order (Topological Order) sequence, referred to topological sequence. Simply put, by a partial order on
tuopu-order
- 对数据进行拓扑排序，数据已经在内部定义。-Topological sorting of the data, the data has been defined internally.
FlowD
- 绘制流程图，然后可根据流程图计算拓扑图顺序，并按照顺序执行(According to the calculation of topological order, and in accordance with the order of execution)
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed