图
文章平均质量分 77
路漫漫之大神之养成
请多多指教!!!
展开
-
图的邻接矩阵表示
# include # include # include # define MAX 10 //最大顶点数 typedef struct { char vexs[MAX]; //顶点向量 int arcs[MAX][MAX]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和弧数 }MGRAPH,* mgraph; void init_mgra原创 2016-04-05 22:01:07 · 645 阅读 · 0 评论 -
DFS--深度优先搜索--图的邻接矩阵
# include # include # include # define MAX 10 //最大顶点数 typedef struct { char vexs[MAX]; //顶点 向量 bool visited[MAX]; //访问标志数组 int arcs[MAX][MAX]; //邻接矩阵 int arcnum,vexnum; //图的当前结原创 2016-04-06 14:18:37 · 701 阅读 · 0 评论 -
DFS--深度优先搜索--图的邻接表表示
# include # include # include # include # define ok 1 # define NULL 0 # define MAX 20 //最大顶点数 typedef struct ARCNODE { int adjvex; //该边所指的顶点的位置 struct ARCNODE * next; //指向下一条边的指针 // i原创 2016-04-06 20:59:20 · 453 阅读 · 0 评论 -
BFS--点到点间的最短路径
# include # include # include # define MAX 20 //最大顶点数 typedef struct ARCNODE { int num; //该边所指的顶点的位置 struct ARCNODE * next; //指向下一条边的指针 }arcnode; //表的结点 typedef struct Vnode { char d原创 2016-04-12 14:32:51 · 1173 阅读 · 0 评论 -
dijkstra算法--求两点之的最短路径
# include # define MAX 20 int creat_cost(int cost[][MAX]) //cost 用来表示图的邻接矩阵 { int arcnum,vexnum,v1,v2,w; printf ("请输入顶点个数和弧数\n"); //输入图的顶点数和弧数 scanf ("%d %d",&vexnum,&arcnum); for (int i=1;原创 2016-04-13 14:38:53 · 937 阅读 · 0 评论 -
图的邻接表表示
#include using namespace std; #include #include #define OK 1 #define NULL 0 #define MAX_VERTEX_NUM 20 // 最大顶点数 typedef char VertexType; typedef int VRType; typedef int InforType; typedef struct原创 2016-04-05 22:27:46 · 424 阅读 · 0 评论 -
BFS-图的广度优先搜索--邻接矩阵
# include # include # include # define MAX 20 //最大顶点数 typedef struct { char vexs[MAX]; //顶点向量 bool visited[MAX]; //访问标志数组 int arcs[MAX][MAX]; //邻接矩阵 int arcnum,vexnum; //图的当前顶点数和弧数原创 2016-04-11 21:30:20 · 576 阅读 · 0 评论 -
BFS--广度优先搜索--图的邻接表
# include # include # include # define MAX 20 //顶点最大值 typedef struct ARCNODE { int num; //该边所指的顶点的位置 struct ARCNODE *next; //指向下一条边的指针 }arcnode; //表的结点 typedef struct VNODE { char原创 2016-04-11 21:38:47 · 483 阅读 · 0 评论 -
DFS--图中两点之间的路径
# include # include # include # define MAX 20 //最大顶点数 typedef struct VNODE { int num; //该边所指的顶点的位置 struct VNODE *next; //指向下一条边的指针 }arcnode; //表的结点 typedef struct LIST { char data;原创 2016-04-11 21:50:38 · 2159 阅读 · 1 评论