grah.h

用于数据结构课程设计的,是一个办公室建局域网的利益最小化

typedef int InfoType;
# define MAXV 100   /*最大顶点个数*/
/*以下定义邻接矩阵类型*/
typedef struct
{   int no;           /*顶点编号*/
    InfoType info;    /*顶点其它信息，用于存放边的权值*/
} VertexType;         /*顶点类型*/
typedef struct        /*图的定义*/
{   int edges[MAXV][MAXV];    /*邻接矩阵*/
    int vexnum,arcnum;        /*顶点数，弧数*/
	VertexType vexs[MAXV];    /*存放顶点信息*/
} MGraph;                     /*图的邻接矩阵类型*/
/*以下定义邻接表类型*/
typedef struct ANode          /*弧的结点结构类型*/
{   int adjvex;               /*该弧的终点位置*/
    struct ANode * nextarc;   /*指向下一条弧的指针*/
	InfoType info;            /*该弧的相关信息，用于存放权值*/
} ArcNode;
typedef int Vertex;
typedef struct Vnode          /*邻接表头结点的类型*/
{   Vertex data;              /*顶点信息*/
    ArcNode * firstarc;       /*指向第一条弧*/
} VNode;
typedef VNode AdjList[MAXV];  /*AdjList是邻接表类型*/
typedef struct
{   AdjList adjlist;          /*邻接表*/
    int n,e;                  /*图中顶点数n和边数e*/
} ALGraph;                    /*图的邻接表类型*/