数据结构图
ledou2
这个作者很懒,什么都没留下…
展开
-
数据结构--图的创建(邻接矩阵)
数据结构–图的创建(邻接矩阵)顶点数组: 边数组: #include <stdio.h>#define MAXVEX 20 //最大顶点数 #define FINITY 100 //代表 ∞ typedef char VertexType; ...原创 2018-08-20 17:22:10 · 18421 阅读 · 0 评论 -
数据结构--图的创建(邻接表)
数据结构–图的创建(邻接表)邻接表结构: #include <stdio.h>#include <stdlib.h>#define MAXVEX 20typedef char VertexType;//边表结点 typedef struct EdgeNode{ int adjvex; struct EdgeNo...原创 2018-08-20 18:25:18 · 30518 阅读 · 10 评论 -
数据结构--图的创建(十字链表)
数据结构–图的创建(十字链表)十字链表就是邻接表和逆邻接表的结合#include <stdio.h>#include <stdlib.h>#define MAXVEX 20typedef char VertexType;//边表结点typedef struct EdgeNode{ int tailvex; int headvex;...原创 2018-08-21 12:12:46 · 782 阅读 · 1 评论 -
数据结构--图的遍历(深度优先遍历)
数据结构–图的遍历(深度优先遍历)深度优先遍历是从图中某个顶点出发,访问此顶点,然后从它未被访问到的邻接点出发深度优先遍历图,直到图中所有和它有路径相通的顶点都被访问到.邻接矩阵:#include <stdio.h>#define MAXVEX 20 //最大顶点数 #define FINITY 100 //代表 ∞ ty...原创 2018-08-21 13:09:35 · 13472 阅读 · 2 评论 -
数据结构--图的广度优先遍历
数据结构–图的广度优先遍历邻接矩阵:#include <stdio.h>#define MAXVEX 20 //最大顶点数 #define FINITY 100 //代表 ∞ typedef char VertexType; //顶点类型//邻接矩阵存储结构typedef struct{ VertexTyp...原创 2018-08-21 17:26:33 · 3499 阅读 · 2 评论