图的储存

邻接矩阵：

#include<cstdio>

using namespace std;

int map[233][233];

int main()
{
    scanf("%d%d",&n,&m);
    for (int a=1;a<=m;a++)
    {
        int s,e,d;
        scanf("%d%d%d",&s,&e,&d);
        map[s][e]=map[e][s]=d;
    }
}

边表：

#include<cstdio>

using namespace std;

int n,m,first[12345],cnt;

struct edge
{
    int end;
    int len;
    int next;
};

edge bian[123456];

void add_edge(int s,int e,int d)
{
    cnt ++;
    bian[cnt].end = e; bian[cnt].len = d;
    bian[cnt].next = first[s];
    first[s] = cnt;
}


int main()
{
    scanf("%d%d",&n,&m);
    for (int a=1;a<=m;a++)
    {
        int s,e,d;
        scanf("%d%d%d",&s,&e,&d);
        add_edge(s,e,d);
        add_edge(e,s,d);
    }
    
    for (int p=first[2];p!=0;p=bian[p].next)
        printf("%d %d %d
",2,bian[p].end,bian[p].len);
}