搜索资源列表
cn700_vc91445348451251
- 拓扑排序算法,输入一组图的信息,能够输出图的拓扑排序。-topological sorting algorithm, a Reuters input information to the topology map output sequencing.
关键路径
- (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(
Topsort
- 所谓拓扑排序是指将顶点按照拓扑次序排列。有几种简单的算法可以求出一个图的拓扑次序。一种算法的思想如下: (1)在有向图中查找一个没有后继(或前驱)的顶点并添加到顶点表中。 (2)从图中删除该顶点和所有以该顶点为头(尾)的弧。 -The so-called topological sorting refers to the vertex order in accordance with the topology. There are several simple algor
1
- 关于拓扑结构的简单排序问题,希望大家多多指教一下。-On the topology of a simple scheduling problem, I hope you look great weekend.
GIStransportation
- 利用公 交线路路 口作 为顶 点,简化 了传统算 法对复 杂 网络拓扑 图的计 算;同时,利 用乘客 出行 偏好 .引入 线 网密度来评 价乘客的 出行 方便程度 ,并提 出了一种最短路 径快速搜 索算法.实验证明 ,与传 统算法相比 ,该算法明显提 高了路径搜 索效率. -Intersection as the peak use of bus lines, simplified the traditional algorithm is the calculation of comp
tudeyingyong
- (1)根据选课表建立对应的图 (2)求出至少一种拓扑有序序列 (3)如果能实现求出所有拓扑有序序列,则加分 -(1) According to the enrollment form to establish the corresponding graph (2) find the ordered sequence of at least one topology (3) If all the topology to achieve an orderly sequence obtai
BBB
- 设有一个有向图存储在邻接表中。试设计一个算法,按深度优先搜索策略对其进行拓扑排序。并以右图为例检验你的算法的正确性。-There is a directed graph stored in the adjacent table. Trial design an algorithm, depth-first search strategy by the topology of its sort. And to test your example picture on the right algor
juiegou
- 用邻接表保存中压配电网拓扑结构,,,配合实现配网编程-Adjacency table holds with medium voltage distribution network topology,,, with the programming of Distribution 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
topology-algorithms
- 拓扑排序是有向无环的一种重要的应用,实现了算法和数据结构的关系密切。-Topological sort is a directed acyclic important application, to achieve the algorithms and data structures are closely related.
Charts
- 对二叉树进行拓扑排序,AOV网和拓扑排序算法-The topology of the binary tree sort, AOV network and the topological sort algorithm
Topological-sort
- 拓扑排序,实现图或网络的拓扑结构的排序问题!-Topological sort, to achieve the network topology map, or sort the problem!
Shortest-path
- 因特网最短路径优先(OSPF)路由算法的实现:根据给定的网络拓扑图求某路由器到其它路由器的最短路径,并生成路由表-Internet Shortest Path First (OSPF) routing algorithm to achieve: given the network topology of a router to other routers find the shortest path, and generate routing tables
zuiduanlujing
- 适合本科生或者研究生阶段计算机软件技术基础课程中网络拓扑结构中最短路径的编程算法-Programming algorithm for the shortest path in the network topology, the basic course of undergraduate or graduate level computer software technology
tuopu
- 建立有向无环图,并输出拓扑的序列。 输入顶点数和边,输出图的拓扑的序列。 -Establish a directed acyclic graph, and output the sequence topology. Sequence of the input vertices and edges, the output graph topology.
TUOPIJIEGOUYOUHUA
- 结构 拓扑结构优化源程序代码 已经调试过可用-Structural topology optimization of the source code is available
pajek_vgr
- 将复杂网络连边关系转换为.vgr格式,以便导入pajek进行拓扑结构分析-The complex network of relationships even convert edge. Vgr format to be imported topology analysis pajek
Storage-of-Graphs
- 利用图存储拓扑结构,当用户从键盘输入任意课程的编号时,可打印出该课程的所有的前序课程。非常好用哦-FIG storage topology, when users enter any number of courses the keyboard, you can print out all of the preamble of the course curriculum. Oh, very useful
education-plan
- 上海交通大学电子系数据结构作业之一:拓扑结构树编制教学计划表-One of Shanghai Jiaotong University Department of Electronics jobs data structure: topology tree prepare teaching schedule