图的存储 边集数组

#include<bits/stdc++.h>

using namespace std;

const int N = 1010;

struct//边集数组
{
    int u;//起点
    int v;//终点
    int w;//边的权值
}e[N];

int vis[N];//访问标记 判重数组

int n, m;//n个点 m条边

int a, b, c;
void dfs(int u)//深搜
{
    vis[u] = true;
    for(int i = 1; i <= m; i++)
    {
        if(e[i].u == u)
        {
            int v = e[i].v, w = e[i].w;
            printf("%d %d %d\n", u, v, w);
            if(vis[v]) continue;
            dfs(e[i].v);
        }
    }

}

int main()
{
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= m; i++)
    {
        scanf("%d %d %d", &a, &b, &c);
        e[i] = {a, b, c};
        //e[i] = {b, a, c}; 无向图加多一句
    }
    dfs(1);
    return 0;
}