找出有向图中所有简单回路

相 关 资 源

• 找出有向图中所有简单回路免费下载

  资源简介：找出有向图中所有简单回路，深搜DFS+标记

  标签： 单回路

  上传时间： 2016-12-11

  上传用户：chongcongying

• 介绍了几种找出各种图中所有hamilton回路的算法。免费下载

  资源简介：介绍了几种找出各种图中所有hamilton回路的算法。

  标签： hamilton 回路 算法

  上传时间： 2016-10-02

  上传用户：yepeng139

• 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图免费下载

  资源简介：用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径

  标签： DFS 源程序 分 算法

  上传时间： 2014-01-05

  上传用户：Yukiseop

• 在有向图中计算最小生成树---Edmonds s Algorithm免费下载

  资源简介：在有向图中计算最小生成树---Edmonds s Algorithm

  标签： Algorithm Edmonds 计算 生成树

  上传时间： 2013-12-10

  上传用户：拔丝土豆

• 已知有向图和图中两个顶点u和v免费下载

  资源简介：已知有向图和图中两个顶点u和v，试编写算法求 有向图中从u到v的所有简单路径。

  标签：

  上传时间： 2013-12-24

  上传用户：tyler

• 1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：免费下载

  资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...

  标签： 存储结构 矩阵 分 定义

  上传时间： 2016-02-08

  上传用户：qb1993225

• 数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网免费下载

  资源简介：数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其...

  标签： 数据结构 实验 图表 线路

  上传时间： 2013-12-30

  上传用户：xyipie

• 对于给定的带权有向图免费下载

  资源简介：对于给定的带权有向图，计算出该图中指定顶点为起点和终点的最长 简单路

  标签：

  上传时间： 2016-06-22

  上传用户：czl10052678

• 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v免费下载

  资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。

  标签： 最短路径

  上传时间： 2014-12-02

  上传用户：kbnswdifs

• 拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点免费下载

  资源简介：拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的...

  标签： 拓扑 排序 拓朴 排序算法

  上传时间： 2016-08-17

  上传用户：zhanditian

• 题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径免费下载

  资源简介：题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容

  标签： 最短路径 编制 程序 计算

  上传时间： 2014-01-17

  上传用户：顶得柱

• BFS、DFS、有向图、无向图中的各种算法的实现免费下载

  资源简介：BFS、DFS、有向图、无向图中的各种算法的实现，可以自动生成图形。

  标签： BFS DFS 无向图 算法

  上传时间： 2013-11-27

  上传用户：qwe1234

• 给定一个带权有向图 G=(V,E)免费下载

  资源简介：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。

  标签：

  上传时间： 2014-08-29

  上传用户：dreamboy36

• 对于无向图或有向图免费下载

  资源简介：对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现

  标签： 无向图

  上传时间： 2014-01-19

  上传用户：极客

• 本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。免费下载

  资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。

  标签： 最短路径

  上传时间： 2013-12-24

  上传用户：66666

• 有向图的邻接矩阵存储（数组表示）、简单输出免费下载

  资源简介：有向图的邻接矩阵存储（数组表示）、简单输出

  标签： 矩阵 存储 单输出 数组

  上传时间： 2016-07-19

  上传用户：lvzhr

• 读入词典文件,构造词典模型.在词典中找出给定的字符串的所有变位词.免费下载

  资源简介：读入词典文件,构造词典模型.在词典中找出给定的字符串的所有变位词.

  标签： 词典 模型 字符串

  上传时间： 2016-07-27

  上传用户：windwolf2000

• 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 免费下载

  资源简介：题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。

  标签： 判别 路径 程序设计 存储结构

  上传时间： 2016-08-01

  上传用户：wpt

• 一个游戏,在对话框里出现两幅图,找出有什么不同之处.免费下载

  资源简介：一个游戏,在对话框里出现两幅图,找出有什么不同之处.

  标签： 对话框

  上传时间： 2016-09-01

  上传用户：cursor

• 数据结构中带权有向图中心点的求解关于超市选址问题的课程设计免费下载

  资源简介：数据结构中带权有向图中心点的求解关于超市选址问题的课程设计，文件中包含代码和设计文档。

  标签： 数据结构

  上传时间： 2017-03-19

  上传用户：baiom

• 递归算法求一个有向图的强连通分量免费下载

  资源简介：递归算法求一个有向图的强连通分量，输入格式如压缩包中data4.txt，第一行为顶点个数。输出到result.txt中。

  标签： 递归 算法 分

  上传时间： 2015-11-16

  上传用户：gxrui1991

• 构造一个有向图或无向图免费下载

  资源简介：构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，...

  标签： 无向图

  上传时间： 2014-01-16

  上传用户：yzy6007

• 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图免费下载

  资源简介：赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。

  标签：

  上传时间： 2017-08-17

  上传用户：klin3139

• 求解有向图的路径免费下载

  资源简介：求解有向图的路径

  标签： 路径

  上传时间： 2014-01-27

  上传用户：cylnpy

• 有向图的强连通的分量的实现免费下载

  资源简介：有向图的强连通的分量的实现

  标签： 分

  上传时间： 2015-03-07

  上传用户：123456wh

• 有向图从邻接矩阵转换为邻接表后再深度优先遍历免费下载

  资源简介：有向图从邻接矩阵转换为邻接表后再深度优先遍历

  标签： 矩阵 转换

  上传时间： 2013-12-04

  上传用户：410805624

• 有向图的强连通分量算法的java语言实现免费下载

  资源简介：有向图的强连通分量算法的java语言实现，

  标签： java 分 算法 语言

  上传时间： 2013-12-21

  上传用户：qwe1234

• 有向图的强连通分支查找免费下载

  资源简介：有向图的强连通分支查找，使用java实现，代码经过调试，绝对高效率，正确和可靠

  标签： 分支

  上传时间： 2014-08-28

  上传用户：15736969615

• 输入有向图的顶点免费下载

  资源简介：输入有向图的顶点，又有优先级的要求，通过此程序可以得到一个合理的排序

  标签： 输入

  上传时间： 2014-01-21

  上传用户：ynzfm

• 程序的主要功能是实现有向图最短路径的搜索免费下载

  资源简介：程序的主要功能是实现有向图最短路径的搜索，采用的数据是txt格式的邻接矩阵，采用的算法为改进的狄氏算法。内附调试和文件说明。

  标签： 程序 最短路径 搜索

  上传时间： 2014-11-30

  上传用户：CHENKAI