搜索资源列表
Topsort
- 所谓拓扑排序是指将顶点按照拓扑次序排列。有几种简单的算法可以求出一个图的拓扑次序。一种算法的思想如下： （1）在有向图中查找一个没有后继（或前驱）的顶点并添加到顶点表中。 （2）从图中删除该顶点和所有以该顶点为头（尾）的弧。 -The so-called topological sorting refers to the vertex order in accordance with the topology. There are several simple algor
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
topo2RED
- This scr ipt give u the performance analysis to 3 congestion control algorithm Tahoe,Reno and Vegas with the help of x-graph using RED queue mechanism on sample network topology.
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
tuopu
- 建立有向无环图，并输出拓扑的序列。 输入顶点数和边，输出图的拓扑的序列。 -Establish a directed acyclic graph, and output the sequence topology. Sequence of the input vertices and edges, the output graph topology.
Graph-based clustering and data visualization algorithms
- This Matlab package is written specifically for the book Ágnes Vathy–Fogarassy and János Abonyi: Graph-based clustering and data visualization algorithms. The purpose of the package is to demonstrate a wide range of graph-based clustering and visuali
BayesKit
- 贝叶斯网络，又称信念网络(Belief Network, BN), 或有向无环图模型，是由一个有向无环图(DAG,Directed acyclic graphical model)和条件概率分布(即知道P(xi|parent(xi))发生的概率构成，其中parent(xi)为指向xi的直接父节点)。它是一种模拟人类推理过程中因果关系的不确定性处理模型，其网络拓朴结构是一个有向无环图(DAG)。(Bayesian networks, also known as belief networks (B