搜索资源列表
tuxingshujujiegou
- 构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
DATA_STRUCTURE
- 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。
1
- 给定一个有向图，实现图的深度优先, 广度优先遍历算法，拓扑有序序列，并输出相关结果。 功能要求：输入图的基本信息，并建立图存储结构（有相应提示），输出遍历序列，然后进行拓扑排序，并测试该图是否为有向无环图，并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the
vc
- vc可视化及其例题，无向图的画图法，力导引算法及其相关的程序-vc visualization
PrimKruska
- 软件设计课程 软件设计作业 最小生成树算法最小生成树是数据结构中图的一种重要应用，它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通（也即得到了一棵生成树）,同时还要考虑使树的权最小 -Software Design Software Design course work minimum spanning tree algorithm minimum spanning tree data structure diagram is an important application o
zhuliu
- 这是一个朱刘算法模版，求有向图的最小生成树，和已有的应该并不相同，因为这个是可以求无实根的。-This is a template Zhu Liu algorithm, seeking a directed graph minimum spanning tree, and there should not be the same, because this can find no real roots.
11111111
- 数据结构中有向图和无向图的C语言实现,可以选择有向图、无向图，而后进行节点间联系，实现图的分析-Directed graph data structure of the C language to map and no, you can choose a directed graph, undirected graph, and then inter-node links, implementation analysis chart
Floyd
- 使用Floyd算法，根据无向图邻接矩阵，求两点间最短路径-Floyd path
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径