建立图-有权图边集数组

有权图的另一种存储结构是边集数组，适用于一些以边为主的操作，用边集数组表示有权图时，列出每条边所依附的两个顶点及边上的权，即每个数组元素代表一条边的信息。

存储结构如下：

#define MAX 100   //最大边数
typedef struct{
   int head,tail;      //边的起始和终点
   char data;         //边上的信息
}Edge;
Edge EdgeArray[MAX];

完整程序：

//无向带权图边集数组存储 
#include<cstdio>
#include<iostream>
#include<algorithm>

const int MAX = 100;                       //最大边数 
using namespace std; 

typedef struct{
    int head,tail;                        //头节点，尾节点 
    int data;                             //权值，边信息 
}Edge;
Edge EdgeArray[MAX];

int createEdge()                          //创建无向带权图的边数组存储 
{
    int n,i,v1,v2,k;
    printf("请输入带权图边数：");
    scanf("%d",&n);
    for(i = 1;i <= n;i++)
    {
        printf("v1,v2,边上的权值=");
        scanf("%d %d %d",&EdgeArray[i].head,&EdgeArray[i].tail,&EdgeArray[i].data);
    }
    
    return n;
}

bool cmp1(Edge a,Edge b)
{
    return a.head <= b.head;
}

int main()
{
    int n,i;
    n = createEdge(); 
    sort(EdgeArray+1,EdgeArray+n+1,cmp1);
    printf("有权无向图的边集数组存储:\n");
    for(i = 1;i <= n ;i++)
    {
        printf("%d---(%d)---%d",EdgeArray[i].head,EdgeArray[i].data,EdgeArray[i].tail);
        printf("\n");
    }
    
    return 0;
}