实验7 图及图的操作实验(3)

}

}

template <class T>

void Graph<T>::createUW(T a[],int n,int e)

{//创建无向网

int w;//权值

vertexNum=n; //顶点数

arcNum=e; //边数

int i,j,k;

for (i=0; i<vertexNum; i++)

vertex[i]=a[i];

for (i=0; i<vertexNum; i++) //初始化邻接矩阵

for (j=0; j<vertexNum; j++)

arc[i][j]=INFINITY;

for (k=0; k<arcNum; k++)

//依次输入每一条边，并修改邻接矩阵的相应元素

{cout<<"请输入第"<<k+1<<"条边(格式：顶点1 顶点2 权值):"; cin>>i>>j>>w;

//边依附的两个顶点的序号

arc[i-1][j-1]=w; //置有边标志

arc[j-1][i-1]=w;

}

}

template <class T>

void Graph<T>::createHG(T a[],int n,int e)

{//创建无向图

vertexNum=n; //顶点数

arcNum=e; //边数

int i,j,k;

for (i=0; i<vertexNum; i++)

vertex[i]=a[i];

for (i=0; i<vertexNum; i++) //初始化邻接矩阵

for (j=0; j<vertexNum; j++)

arc[i][j]=0;

for (k=0; k<arcNum; k++)

//依次输入每一条边，并修改邻接矩阵的相应元素

{ cout<<"请输入第"<<k+1<<"条边(格式：顶点1 顶点2):"; cin>>i>>j; //边依附的两个顶点的序号

arc[i-1][j-1]=1; //置有边标志

}

}

template <class T>

void Graph<T>::createHW(T a[],int n,int e)

{//创建无向图