图
alan-img
技术砖家
展开
-
图的邻接矩阵存储, 借助队列的广度优先遍历; prim算法的实现和分析;
头文件(AMGraph.h)# ifndef _AMGRAPH_# define _AMGRAPH_# include <iostream>using namespace std;# define MaxVertexNum 256typedef char VertexType;typedef int EdgeType;typedef struct{ Ver...原创 2019-08-03 22:01:18 · 322 阅读 · 0 评论 -
图的邻接表存储;深度优先遍历;借助队列的广度优先遍历实现;
ALGraph.h# ifndef _ALGRAPH_# define _ALGRAPH_# include <iostream>using namespace std;# define MaxVertexNum 256typedef int InfoType;typedef char VertexType;typedef struct EdgeNode{...原创 2019-08-03 22:07:04 · 643 阅读 · 0 评论 -
无向图的邻接多重边实现;
如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读;语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句;头文件;这要是代码的声明部分;# ifndef _AMLGRAPH_# define _AMLGRAPH_# include <iostream>using namespace std;# defin...原创 2019-08-03 22:10:11 · 793 阅读 · 0 评论 -
有向图的十字链表存储;
如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读;语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句;头文件;这要是代码的声明部分;# ifndef _OLGRAPH_# define _OLGRAPH_//包含相关的库;# include <iostream>using namespace std;...原创 2019-08-03 22:12:16 · 359 阅读 · 0 评论 -
图的边表存储结构及其上的Kruskal算法实现;
如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读;语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句;头文件;这要是代码的声明部分;# ifndef _ELGRAPH_# define _ELGRAPH_# include <iostream>using namespace std;# define ...原创 2019-08-03 22:14:51 · 620 阅读 · 0 评论 -
迪杰斯特拉算法;
如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读;语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句;头文件;这要是代码的声明部分;# ifndef _AMGRAPH_# define _AMGRAPH_# include <iostream>using namespace std;# define ...原创 2019-08-04 17:22:02 · 553 阅读 · 0 评论