利用邻接矩阵创建无向网（即：无向带权图）

利用邻接矩阵创建无向网（即：无向带权图）

c++实现

/*
用邻接矩阵方法存储图：
用两个数组分别存储顶点表（一维数组）和邻接矩阵（二维数组）

算法思想：
（1）输入总顶点数和总边数
（2）依次输入点的信息存到顶点表中
（3）初始化邻接矩阵（使每个权值初始化为无穷大）
（4）构造邻接矩阵
*/
#include <iostream>
#include <stdio.h>
using namespace std;
#define MaxInt 32767  //表示极大值 即无穷大
#define MVNum 100   //最大顶点数
typedef char VerTexType;    //设顶点的数据类型为字符型
typedef int ArcType;        //假设边的权值类型为整型   arc中文译为 “弧”

typedef struct{
    VerTexType vexs[MVNum];   //顶点表
    ArcType arcs[MVNum][MVNum]; //邻接矩阵（二维数组MVNum*MVNum）
    int vexnum, arcnum;         //图的当前点数和边数
}AMGraph;   // Adjacent Matrix Graph  邻接矩阵图

int LocateVex(AMGraph G, VerTexType u);  //此处声明一下

//创建无向网G（即无向带权图）：CreatUDN
void CreatUDN(AMGraph &G){
    cin>>G.vexnum>>G.arcnum; //输入总点数和总边数
    for(int i=0; i<G.vexnum; i++){
        cin>>G.vexs[i];      //依次输入点的信息
    }
    for(int i=0; i<G.vexnum; i++){  //双重循环 初始化邻接矩阵
        for(int j=0; j<G.vexnum; j++){
            G.arcs[i][j] = MaxInt;
        }
    }
    for(int k=0; k<G.arcnum; k++){  //构造邻接矩阵
        int v1, v2, w;  //v1, v2为两个顶点 w为边<v1,v2>的权值
        cin>>v1>>v2>>w; //输入一条边所依附的顶点及边的权值
        int i = LocateVex(G, v1);
        int j = LocateVex(G, v2);   //确定v1 v2在G中的位置（即v1 v2在顶点表中的下标）
        G.arcs[i][j] = w;       //边<v1,v2>的权值为w
        G.arcs[j][i] = w;  //因为是无向图，所以置<v2,v1>的权值也为w
    }
    return ;
}
int LocateVex(AMGraph G, VerTexType u){
    //在图G中查找顶点u， 存在则返回顶点表中的下标；否则返回-1
    for(int i=0; i<G.vexnum; i++){
        if(G.vexs[i]==u)
            return i;
    }
    return -1;
}
int main()
{
    AMGraph G;
    CreatUDN(G);
    return 0;
}