链式前向星学习

#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;

const int N = 1005;//最大节点数 
int head[N], to[N], nxt[N], wt[N];//
int n, m, cnt;
/*
	head数组存的是i结点的第一条边的编号 我们可以通过head[i]快速找到从节点i出发的所有边
	nxt数组存的是i结点下一条边的编号 通过nxt[i]我们可以找到从同一节点的下一条边
	to数组存的是编号为i的终点, to[i]可以让我们快速知道边j的终点
	wt数组存的是每一条边对应的权重
	cnt既存边的数量也表示边的编号 
*/
void add_edge(int u, int v, int w) {
    to[cnt] = v;
    wt[cnt] = w;
    nxt[cnt] = head[u]; // 更新下一条边为原来的头边
    head[u] = cnt++; // 更新头边为当前边的编号
}

void BL() {
    for (int i = 1; i <= n; i++) {
        for (int j = head[i]; j!=0; j = nxt[j]) {
            cout << i << " " << to[j] << " " << wt[j] << endl; // 打印边的信息
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> n >> m;

    // 初始化链式前向星
    memset(head, 0, sizeof(head)); // 初始化head数组为0
    cnt = 1; // 边编号从1开始

//    // 建立有向图
//    for (int i = 1; i <= m; i++) {
//        int u, v, w;
//        cin >> u >> v >> w;
//        add_edge(u, v, w);
//    }
//
//    BL();

    
//    // 建立无向图
//    for (int i = 1; i <= m; i++) {
//        int u, v, w;
//        cin >> u >> v >> w;
//        add_edge(u, v, w);
//        add_edge(v, u, w);
//    }
//    BL();

    return 0;
}

学习博客：https://blog.youkuaiyun.com/weixin_49534916/article/details/124699883?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522172240730816800186596790%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=172240730816800186596790&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-124699883-null-null.142^v100^pc_search_result_base4&utm_term=%E9%93%BE%E5%BC%8F%E5%89%8D%E5%90%91%E6%98%9F&spm=1018.2226.3001.4187

https://blog.youkuaiyun.com/m0_62999278/article/details/137040986?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522172240730816800186596790%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=172240730816800186596790&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-137040986-null-null.142^v100^pc_search_result_base4&utm_term=%E9%93%BE%E5%BC%8F%E5%89%8D%E5%90%91%E6%98%9F&spm=1018.2226.3001.4187