赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
标签：
上传时间： 2017-08-17
上传用户：klin3139
采用图的邻接表作为图的存储结构，完成有向图和无向图的DFS和BFS操作
标签： 存储结构
上传时间： 2017-08-29
上传用户：tianjinfan
图的说明。理解实现无向图邻接表的创建的算法，理解实现无向图的深度优先遍历的算法；转换成程序并上机实现，
标签： 实验
上传时间： 2016-06-15
上传用户：1415880354
1.学会有向图和无向图数据结构的用法，掌握有向无向图的存储结构，包 括邻接矩阵和邻接表。 2.熟练掌握在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度 优先(递归和非递归都要求)和广度优先搜索的算法。 3.熟练掌握存储和显示(有向和无向)图的算法，包括生成森林(树)、序 列和编号。 4.学会以文件形式建立图的方法。
标签： 图的存储结构的建立与遍历(搜索)
上传时间： 2017-12-03
上传用户：mxs1234
普里姆算法构造最小生成树，无向图的深度优先搜索。数据结构作业答案。老师写的
标签： 算法 生成树
上传时间： 2013-11-29
上传用户：我干你啊
提供Markov的ppt讲稿，很系统。Markov网络是一个无向图，它可进行不确定性的知识推理，无向边可解释词间相关性，通过Markov网络学习机制获得词的相关信息。
标签： Markov
上传时间： 2015-08-31
上传用户：ywqaxiwang
一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
标签： 程序分析 多重 存储结构
上传时间： 2013-12-05
上传用户：qunquan
算法设计与分析kruskal算法实现，基于随机产生的连通无向图
标签： kruskal 算法 设计与分析
上传时间： 2014-01-12
上传用户：ljt101007
算法分析与设计，基于随机生成的无向图的prim算法实现
标签： 算法分析
上传时间： 2016-02-24
上传用户：wqxstar
数据结构最短路径算法实现，可实现有向图，无向图，有向网，无向网四种最短路径求解，最后打印路径，和路径长度
标签： 数据结构 最短路径 算法
上传时间： 2013-12-30
上传用户：yuanyuan123
