搜索资源列表
tuxingshujujiegou
- 构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
1
- 给定一个有向图，实现图的深度优先, 广度优先遍历算法，拓扑有序序列，并输出相关结果。 功能要求：输入图的基本信息，并建立图存储结构（有相应提示），输出遍历序列，然后进行拓扑排序，并测试该图是否为有向无环图，并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the
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
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径