图
文章平均质量分 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 · 621 阅读 · 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 · 669 阅读 · 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 · 439 阅读 · 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 · 1157 阅读 · 0 评论 -
dijkstra算法--求两点之的最短路径
# include # define MAX 20int 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 · 914 阅读 · 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 · 416 阅读 · 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 · 567 阅读 · 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 · 476 阅读 · 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 · 2146 阅读 · 1 评论