/*-------------------------------鄰接矩陣存儲結構下圖的操作實現---------------------------------*/
#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*/
}