jb.h

数据结构中关于图的操作,含多种操作方法例子

//j
#include<stdio.h>
#include<stdlib.h>
#define MAXVEX 30
int visited[MAXVEX];

struct vertex
{
	int	 num;		//第几个结点
	char data;		//结点内容
};
typedef struct graph
{
	struct vertex vexs[MAXVEX];		//定义顶点集
	int edges[MAXVEX][MAXVEX];		//定义矩阵
}adjmax;

//b
struct edgenode
{
	int adjvex;				//邻接点编号
	char info;				//邻接点信息
	struct edgenode *next;
};
struct vexnode
{
	char data1;				//结点信息
	struct edgenode *link;
};
typedef struct vexnode adjlist[MAXVEX];