- 博客(5)
- 收藏
- 关注
原创 数据结构--图的广度优先遍历
数据结构–图的广度优先遍历邻接矩阵:#include <stdio.h>#define MAXVEX 20 //最大顶点数 #define FINITY 100 //代表 ∞ typedef char VertexType; //顶点类型//邻接矩阵存储结构typedef struct{ VertexTyp...
2018-08-21 17:26:33
3459
2
原创 数据结构--图的遍历(深度优先遍历)
数据结构–图的遍历(深度优先遍历)深度优先遍历是从图中某个顶点出发,访问此顶点,然后从它未被访问到的邻接点出发深度优先遍历图,直到图中所有和它有路径相通的顶点都被访问到.邻接矩阵:#include <stdio.h>#define MAXVEX 20 //最大顶点数 #define FINITY 100 //代表 ∞ ty...
2018-08-21 13:09:35
13399
2
原创 数据结构--图的创建(十字链表)
数据结构–图的创建(十字链表)十字链表就是邻接表和逆邻接表的结合#include <stdio.h>#include <stdlib.h>#define MAXVEX 20typedef char VertexType;//边表结点typedef struct EdgeNode{ int tailvex; int headvex;...
2018-08-21 12:12:46
766
1
原创 数据结构--图的创建(邻接表)
数据结构–图的创建(邻接表)邻接表结构: #include <stdio.h>#include <stdlib.h>#define MAXVEX 20typedef char VertexType;//边表结点 typedef struct EdgeNode{ int adjvex; struct EdgeNo...
2018-08-20 18:25:18
30347
10
原创 数据结构--图的创建(邻接矩阵)
数据结构–图的创建(邻接矩阵)顶点数组: 边数组: #include <stdio.h>#define MAXVEX 20 //最大顶点数 #define FINITY 100 //代表 ∞ typedef char VertexType; ...
2018-08-20 17:22:10
18382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人