图这个结构真是够呛,搞了3天也才会3种构造方法
图是有顶点数和弧数,设这两个变量为vexnum,arcnum;
图总得有个类型,所以也需要一个enum变量kind;
既然是矩阵那便为一个二维数组 AdjMatrix[MAX][MAX]
max == 20;//或者30…
这是一个结构体类型的矩阵里面放着权值和边的信息
定义的结构体
#define INFINITY 999999
#define MAX_VERTEX_NUM 20
#define OK 1
#define ERROR 0
#define spase while(’\n’ != getchar());
//元素是char型所以去除缓冲区这个毛病
typedef int status;
typedef int VRType;
typedef char InfoType;
typedef char VertexType;
typedef enum {DG,DN,UDG,UDN} GraphKind; //表示类型
typedef struct ArcCell {
VRType adj; //权重
InfoType *info; //边的信息
} ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct {
VertexType vexs[MAX_VERTEX_NUM]; //顶点元素向量
AdjMatrix arcs; //矩阵
int vexnum,arcnum; //顶点,弧
GraphKind kind; //图的类型 这里以无边图为例
} MGraph;
思路:
输入顶点和边的个数然后在顶点元素向