搜索资源列表
suanfasheji
- 算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。
tu
- 键盘输入数据,建立一个有向图的邻接表。 (2)输出该邻接表。 (3)建立一个无向图的十字链表。 (4)在有向图的邻接表的基础上计算各顶点的度,并输出。 (5)采用邻接表存储实现无向图的深度优先遍历。。 (6)采用邻接表存储实现无向图的广度优先遍历。
chenche
- 该程序主要是模拟公交车问路系统,通过有向图建立各个站点以及公交车之间的联系,为乘客提供方便的服务
depthFirstDigraph
- 用java语言深度优先回溯法实现有向图的强连通分量
you
- 有向图的试验设计含代码
dt
- 一个关于有向图最短路线的matlab程序,有点短,但挺适用
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
DiGraphs
- 一个画有向图的程序。里面含有力导引画图算法等多个经典算法。
tuDeBianLi
- 以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
Sink
- Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 « 编程任务: 对于给定的有n个顶点的图G 的邻接矩阵,各顶点依次编号为1,2,…,n。试设计一 个O(n)时间
one_shortroad
- 本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
shuju
- 对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
Dijkstra
- dijkstra算法实现,即最短寻路算法。给出图(有向图或者无向图)中各点间的权值。
Dijkstra
- 单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
tuzuixiaolujin
- 加权有向图的最短路径实现 Dijkstra算法
4
- 有向图的邻接矩阵存储(数组表示)、简单输出
center
- 对于给定的赋权有向图G,编程计算图的中心
shorttest_path
- 在一个有向图中寻找利用迪杰特斯拉算法拉寻找从一个点另外任意一个点的最短路