第十一周笔记

第十一周

笔记

---

图的结构+定义

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;