第十一周笔记

第十一周

笔记

---

图的结构+定义

1.图结构定义的代码块

include <stdio.h>

include <stdlib.h>

include<malloc.h>

include <limits.h>

define INFNITY 32768 //表示取无限值

define MAX_VERTEX_NUM 20 //表示顶点的最大数

typedef enum{DG,DN,UDG,UDN}GraphKind; /图的种类，有向图，有向网 ，无向图，无向网 /
typedef int AdjType; /权值类型为整型 /
typedef char VertexData;/顶点数据为字符型/
typedef struct
{
AdjType adj;/无权图用0或1表示，带权图有权值类型/
//OtherInfo info;/没储存边的其他信息，所以无使用，则注释/
}ArcNode;

typedef struct
{
GraphKind kind; /图的种类标志/
int vexnum,arcnum;/图的顶点个数，边的条数/
VertexData Vertex[MAX_VERTEX_NUM]; /顶点数据/
ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; /* 邻接矩阵*/
}AdjMatrix;