搜索资源列表
@dagsvm
- 有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
Toplogical_Sorting
- 这个课程项目完成了给定DAG graph，找到所有拓扑排序并且输出。用到了指针和链表。对于学习C/C++和数据结构比较有帮助。-this course project has output all the topological sorting given the nodes and relation for the DAG graph. This is very helpful for practicing pointer/link list in C/C++ and data structu
ds_3
- 有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。-DAG topological sort of the adjacency matrix with the preservation plan, while the use of triple input (for the shortest path) and the dual group (topological sort).
CreateALGraph
- 拓扑排序问题 Csharp 算法 采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。-Topological sorting algorithm problem Csharp method is a classic graph data structure, if the directed acyclic graph DAG output is a topological sort. DAG if it is not one of the ou
Algorithms.In.C.3rd.Ed.Part5.Graph.Algorithms
- 经典算法书(中文版)。这一套算法系列书介绍了当今最重要的算法，共分3卷，这是第2卷（第五部分），集中讲解图算法。本书共有6章（第17章～第22章）。第17章详细讨论图性质和类型，第18章~第22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。-Algorithms in C, Third Edition, Part 5: Graph Algorithms is the second book in Sedgewi
BDAGL
- 贝叶斯有向无环图的Matlab编程，还包含一些例子及数据集-Bayesian DAG learning
BayesianNetworks
- Application that loads a Bayesian Network, and computes inference by enumeration on it. Also tests if the net is DAG and show the nets graph.
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
dag
- code correcte linear block with genetic algorithm implemented with c#-code correcte linear block with genetic algorithm implemented with c#
L1precision
- 使用MAP估计基于L1正则化的DAG，是该领域最顶尖的Kevin Murphy开发的-MAP estimation of DAG based on L1 regularization
dagtra
- 将dag generator生成的一定格式文本描述的dag图，转换成dag图的邻接矩阵。-translate the result of dag generator to matrix of dag
daggen
- 生成任意数量task的dag图，可通过改变参数来确定图的深度，广度，依赖关系的复杂度等-generate dag of any number of tasks
DAG.cpp
- DFS algorithm on graphs.
dag-svm
- 有向无环图程序，程序较为简洁，包含代码和简要说明。-Directed acyclic graph procedure is relatively simple, containing code and a brief descr iption.
project3
- 通过读入的输入文件来判断开始点到终止点之间的最短路以及此图是否为有向无环图-You will read the standard input a descr iption of a graph and then report two things on that graph: 1. The shortest path between a source node and a destination node specified in the input. 2. Whether the g
shortest-path-of-N
- N最短路径是K最短路径（KSP）的变种，KSP指的是DAG中单源路径中前K条最短的路径- N shortest path is the shortest path (KSP) of K, KSP refers to the DAG in the single source path of the shortest path in the former K
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed
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