adjmgraph.h

一次课程设计

/*-------------------------------邻接矩阵存储结构下图的操作实现---------------------------------*/
#include"SeqList.h"                                     /*包含顺序表头文件,顶点信息存储在一个顺序表中*/

typedef struct
{
	SeqList Vertices;                                   /*存放顶点的顺序表*/
	int edge[MaxVertices][MaxVertices];                 /*存放边的邻接矩阵*/
	int numOfEdges;                                     /*边的条数*/
}AdjMWGraph;                                            /*图的结构体定义*/

/*--------------------------初始化Initiate(AdjMWGraph * G,int n)--------------------------------*/
void Initiate(AdjMWGraph * G,int n)
{
	int i,j;

	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
		{
			if(i==j)G->edge[i][j]=0;                    /*邻接矩阵对角线上的值为0，即不带自身环*/
			else G->edge[i][j]=MaxWeight;               /*其余的边的权值初始化为MaxWeight*/
		}

		G->numOfEdges=0;                                /*边的条数置为0*/
		ListInitiate(&G->Vertices);                     /*顺序表初始化*/
}

/*------------------顶点插入InsertVertex(AdjMWGraph * G,DataType vertex)------------------------*/
void InsertVertex(AdjMWGraph * G,DataType vertex)
/*在图G中插入顶点vertex*/
{
	ListInsert(&G->Vertices,G->Vertices.size,vertex);   /*调用顺序表的插入模块*/
}

/*----------------边插入InsertEdge(AdjMWGraph * G,int v1,int v2,int weight)---------------------*/
void InsertEdge(AdjMWGraph * G,int v1,int v2,int weight)
/*在图G中插入边<v1,v2>,边<v1,v2>的权为weight*/
{
	if(v1<0||v1>G->Vertices.size||v2<0||v2>G->Vertices.size)
	{
		printf("参数v1或v2越界出错 !\n");
		exit(1);
	}

	G->edge[v1][v2]=weight;                             /*赋边的权值*/
	G->numOfEdges++;                                    /*边的条数加1*/
}