数据结构图

完全图
性质
无向完全图，任意两个点都有一条边,n个顶点·n（n-1）/2条边
有向完全图：n个顶点n（n-1）条边

存储形式

邻接矩阵

无向图
1.几个顶点就是几×几的矩阵，有边填1，否则填0
2.对角线上元素都是零
3.无向图的邻接矩阵是对称的
4.顶点i的度=第i行中1的个数
特别：完全图的邻接矩阵对角元素为0，其他为1
有向图
1.发出弧才填1
2.有几个1就有几条辨
3.每一行1的个数就是发出弧的个数
4.第i行的含义以节点vi为尾的弧
第i列，以vi为头的弧
5.v1的度是行列加起来（出度是第i行的1，入度是第j列的1）
有权图
有弧记录权重，没弧记录权重

图的定义

typedef struct 
{
   
    char vexs[100];//顶点表
    int arcs[100][100];//邻接矩阵
    int vexnum,arcnum;//点数和变=边的数目

}amgraph;

邻接矩阵创建无向网

int locate(amgraph &g,char u)//u为要找的元素
{
   
    int i;
    for(int i=0;i<g.vexnum;i++)
    {
   
        if(u==g.vexs[i])
        {
   
            return i;
        }
    }
    return -1;
}
void create(amgraph &g)
{
   
    int v1,v2;
    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++)//把邻接矩阵全部置为-1
    {
   
        for(int j=0;j<g.vexnum;i++)
        {
   
            g.arcs[i][j]=1000000;
        }
    }
    int a,b,w;
    for(int k=0;k<g.arcnum;k++)//依照弧的数目来输入
    {
   
        cin>>v1>>v2>>w;//输入顶点还有权重
        a=locate(g,v1);//找到ab，在定点表上对应的坐标
        b=locate(g,v2);
        g.arcs[a][b]=w;
        g.arcs[b][a]=g.arcs[a][b];
    }
}

无向图

int locate(amgraph &g,char u)//u为要找的元素
{
   
    int i;
    for(int i=0;i<g.vexnum;i++)
    {
   
        if