图----数据结构图论总结(三)
2007-12-20 19:22
447 查看
图的存储表示:1.邻接矩阵,2.邻接表,3.有向图的十字链表,4.无向图的邻接多重表
1.邻接矩阵
#define FINITY 5000
#define m 20
typedef char vertextype;
typedef int edgetype;
typedef struct{
vertextype vexs[m];
edgetype edges[m][m];
int n,e;
}mgraph;
2.邻接表
#define m 20
typedef char datatype;
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
typedef struct vnode{
datatype vertex;
edgenode *firstedge;
}vertexnode;
typedef struct{
vertexnode adjlist[m];
int n,e;
}adjgraph;
3.无向图的邻接多重表
#define m 20
typedef char vertextype;
struct edge{
BOOL mark;
int vertexi;
int vertexj;
struct edge *linki;
struct edge *linkj;
};
typedef struct vnode{
vertextype vertex;
struct edge *firstedge;
}*graph;
struct node head[m];
4.有向图的十字链表
#define m 20
typedef char vertextype;
typedef struct ArcBox{
int tailvex,headvex;
struct ArcBox *tlink,*hlink;
}ArcBox;
typedef struct VexNode{
vertextype data;
ArcBox *firstin,*firstout;
}VexNode;
typedef struct{
vexnode xlist[m];
int vexnum,arcnum;
}Graph;
1.邻接矩阵
#define FINITY 5000
#define m 20
typedef char vertextype;
typedef int edgetype;
typedef struct{
vertextype vexs[m];
edgetype edges[m][m];
int n,e;
}mgraph;
2.邻接表
#define m 20
typedef char datatype;
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
typedef struct vnode{
datatype vertex;
edgenode *firstedge;
}vertexnode;
typedef struct{
vertexnode adjlist[m];
int n,e;
}adjgraph;
3.无向图的邻接多重表
#define m 20
typedef char vertextype;
struct edge{
BOOL mark;
int vertexi;
int vertexj;
struct edge *linki;
struct edge *linkj;
};
typedef struct vnode{
vertextype vertex;
struct edge *firstedge;
}*graph;
struct node head[m];
4.有向图的十字链表
#define m 20
typedef char vertextype;
typedef struct ArcBox{
int tailvex,headvex;
struct ArcBox *tlink,*hlink;
}ArcBox;
typedef struct VexNode{
vertextype data;
ArcBox *firstin,*firstout;
}VexNode;
typedef struct{
vexnode xlist[m];
int vexnum,arcnum;
}Graph;
相关文章推荐
- 图----数据结构图论总结(一)
- 图----数据结构图论总结(四)
- 图----数据结构图论总结(二)
- 看数据结构写代码(24) 二叉链表的递归遍历 和 非递归遍历 算法 总结
- 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
- 【2141】数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 (SDUT)
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构之 图论---图的深度遍历( 输出dfs的先后遍历序列 )
- 数据结构课程总结
- 数据结构实验之图论二:图的深度遍历 oj
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构与算法——图论
- 《数据结构及应用》总结(1)------数据结构
- 自己总结的一些常数据结构基础知识
- 数据结构实验之图论四:迷宫探索
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- 【数据结构算法】——内部排序整理总结
- 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
- 【C#复习总结】探究各类数据结构(Array、List、Queue、Stack)及线程安全问题和yeild关键字
- 【数据结构与算法】【排序算法】排序算法总结