本代码 利用 Dijkstra's Shortest Path Algorithm 求解有向图的最短路径。
包括 图的构建，求解过程的，排序使用的最小堆 等所有的源代码，并包括测试用例。
是学习最小堆 和 Dijkstra's Shortest Path Algorithm 算法的很好的材料
2021-12-05 18:13:06
84KB
1
《数据机构与算法》三级项目，开发C++类arrayWGraph，用临接数组描述加权无向图，带界面，有报告，开发工具为Visual Studio 2015。本项目开发arrayWGraph类首先对课本上的Graph类进行继承，对其主要的纯虚函数进行逐个的实现，例如构建无向图，增加边，删除边等操作。完全按照面向对象的思想对函数和程序进行编写，除此之外，又增加了一些对于arrayWGraph类使用的操作函数。让使用者使用起来更加的方便。
2021-11-30 21:38:24
11.93MB
1
-----一，构造图：增删改查----------二，最小生成树--------三，图的遍历（广度遍历，深度遍历）-----------四，图的最短路径Dijkstra算法------五，图的连通性-----
// -------六，图的拓扑排序---
2021-11-29 15:27:55
10KB
1
echarts连接后台数据流向图实例，包括数据库文件。
echarts连接后台数据流向图map.jsp.
2021-11-28 15:21:56
3.57MB
1
使用邻接表来实现无向图的建立与遍历，同时给出prim算法求最小生成树以及krustra算法求最短路径.代码中给出了注释方便理解
2021-11-23 19:48:02
5KB
1
题目内容：输出有向网的拓扑排序序列。
拓扑排序的基本思想为：
1）从有向图中选出一个无前驱的顶点输出；
2）将此顶点和以他为起点的弧删除；
3）重复1）2）直到不存在无前驱的顶点；
4）若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。
基本要求：建立一个有向图，判断该图是否存在环，如果不存在环，输出它的拓扑有序序列；如存在环，给出存在环路的信息。
实验目的：利用所学C语言和数据结构的相关知识，输出有向网的拓扑排序序列。
2021-11-23 05:04:06
571KB
1
输出有向图G中从顶点u到v的长度为s的所有简单路径
输出有向图G中从顶点u到v的长度为s的所有简单路径
输出有向图G中从顶点u到v的长度为s的所有简单路径
2021-11-22 19:36:14
1KB
1
采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。（采用限制深度的深度优先策略遍历路径。）
2021-11-15 10:33:35
3KB
1