搜索资源列表
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
TopoSort
- 输入一个有向无环图的信息，建立邻接表，求拓扑排序-Enter a directed acyclic graph of information, establish the adjacent table, find the topological sorting
Graphs
- 从校园地图中选取有代表性景点，抽象成一个无向带权图。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息。可查询景点信息和两景点的最短路径。-Choose a representative the campus map attractions, abstracted into an undirected weighted graph. Vertex to map the school attractions representation, storage attractions names
Tour-Guide-using-graph
- 1.从学校的平面图中选取有代表性的景点，抽象成一个无向带权图。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询，即查询任意两景点之间的一条最短的简单路径。-1. Choose a plan view of a representative the school s interest in the abstract as an undirected wei
FindArt
- 求无向连通图的最小割点。用R.Tarjan发明的算法来实现的。该算法能够求出无向连通图中最小割点。-Seeking connected undirected graph minimum cut point. Algorithmically R.Tarjan invention to achieve. The algorithm can be obtained connected undirected graph minimum cut points.
LEM-Algorithm
- LEM（拉普拉斯特征映射）算法，拉普拉斯特征映射是基于局部邻域，保持局部结构的流形学习方法。LEM通过一个无向加权图刻画流形上数据点间的近邻关系，图的顶点为原始数据点，图的边对应点之间的近邻关系，边的权值对应近邻点之间的相似程度（也可以是某种距离），LEM在低维嵌入空间中尽量保持图中数据点之间的近邻关系，然后求取嵌入坐标。通俗的说，LEM认为在高维数据空间离得近的点在低维嵌入空间也应该离得近-LEM (Laplace feature mapping) algorithm, Laplace fea
4.2
- 基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法，路径必须经过要求的必经点，且不成环。 该算法采用了一种自适应调整的方法，经过多次迭代，使解收敛。 但只是寻找了一个略优的可行解（每次迭代都基于贪婪算法寻找），不能保证最优解。而且如果图过于稀疏，因为收敛速度过快，可能导致问题无解（收敛于一个局部最优解，没有经过所有点）。 解决相对稠密的图（每个点的平均出入度4以上），表现良好。 备注：里面有一个QT的工程，可以直接打开（源码里没用QT的库）-Weigh
GenerateUG
- 根据点之间的Manhattan Length把方格图转换成无向带权图UG，并获得各边的权值矩阵W-According to the point of the Length Manhattan between the square map into a non- weighted graph UG, and access to the edge of the weight matrix W
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径
最小生成树
- 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小(Given a weighted undirected connected graph, how to select a spanning tree to minimize the sum of all the upper bounds on the tree)
ConsoleApplication2
- 1.校园导游咨询 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 【测试数据】 由读者根据实际情况指定。 【实现提示】 一般情况下，校园的
D
- 在MATLAB中实现画无向网络图，可用于社群聚类分析中(In MATLAB,the drawing is not directed to network graph,which can be used in social cluster analysis.)
6、江苏省十大城市交通布线问题
- 用无向网表示江苏省南京、无锡、常州、昆山、连云港、南通、镇江、扬州、盐城、徐州，图中顶点表示城市信息，图中的边表示城市之间的距离，存放长度信息。要求能够建立交通网，所花的代价最小。(With no to the network in Jiangsu Province, said Nanjing Wuxi, Changzhou, Kunshan, Lianyungang, Nantong, Zhenjiang, Yangzhou, Yancheng, Xuzhou City, map vertex
MFSP-master
- 利用miRNA与疾病关系和疾病有向无环图计算miRNA功能相似性(measurement for miRNA functional similarity)
宸ヨ祫
- 一个无环无向连通图称为一棵树。树中一个度为一的点称为叶子结点.我先下载点东西，随便上传的，不好意思啊(An undirected and undirected graph is called a tree. A point in a tree is called a leaf node. I downloaded something first, and I'm sorry to upload it.)
瀹為獙鍗_rar
- 一个无环无向连通图称为一棵树。树中一个度为一的点称为叶子结点.(An undirected and undirected graph is called a tree. A point in a tree is called a leaf node. I downloaded something first, and I'm sorry to upload it.)
有向图无环自动布局算法
- 自动布局dadawade基地阿基拉等级大家来看大家(auto dispose good good study day day up)
matlab-Txt_convert_to_AdjMatrix
- 以美国航空网数据集为例 将txt文件中的数据集改为--邻接矩阵--形式进行保存 转换结果为无向、无权图 a为节点个数 为了执行简单，函数没有设置参数，大家直接在程序里改参数a的值(Turn the edge list into a adjacency matrix)
DAG
- 实现一个有向无环图的拓扑排序并且把它输出来(Implement a topological sort that has an acyclic graph and lose it)
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