adjmgraphcreate.h

一次课程设计

/*----------------------------------边信息结构体定义--------------------------------------------*/
typedef struct
{
	int row;                                              /*行下标*/
	int col;                                              /*列下标*/
	int weight;                                           /*权值*/
}RowColWeight;                                            

/*-------------------------------------图的创建函数---------------------------------------------*/
void CreatGraph(AdjMWGraph * G,DataType V[],int n,RowColWeight E[],int e)
/*在图G中插入n个顶点信息V和e条边信息E*/
{
	int i,k;

	Initiate(G,n);                                        /*顶点顺序表初始化*/

	for(i=0;i<n;i++)
		InsertVertex(G,V[i]);                             /*顶点插入*/

	for(k=0;k<e;k++)
		InsertEdge(G,E[k].row,E[k].col,E[k].weight);      /*边插入*/
}