【知识点：链式前向星】
● 大佬 yxc 指出“链式前向星”就是“多单链表”，并基于“头插法”给出了所涉及到的 e[]、ne[]、h[] 等数组的独特解释，更易理解。其中：
h[a]：存储单链表表头结点 a 的编号
e[idx]：存储结点 idx 的值
ne[idx]：存储结点 idx 的下一个结点的编号

● 图的“多单链表”示意图如下所示：

● 链式前向星的核心代码如下：
（1）加边操作
无权图的链式前向星的加边操作核心代码如下：

void add(int a,int b) {
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

有权图的链式前向星的加边操作核心代码如下：

void add(int a,int b,int w) {
    val[idx]=w,e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

其中，val[] 表示存储权值的数组。

（2）基于链式前向星的深度优先搜索（DFS）的核心代码

void dfs(int u) {
    cout<<u<<" ";
    st[u]=true;
    for(int i=h[u]; ~i; i=ne[i]) { //~i; equivalent to i!=-1;
        int j=e[i];
        if(!st[j]) {
            dfs(j);
        }
    }
}

（3）基于链式前向星的广度优先搜索（BFS）的核心代码

void bfs(int u) {
    queue<int>q;
    st[u]=true;
    q.push(u);
    while(!q.empty()) {
        int t=q.front();
        q.pop();
        cout<<t<<" ";
        for(int i=h[t]; ~i; i=ne[i]) { //~i; equivalent to i!=-1;
            int j=e[i];
            if(!st[j]) {
                q.push(j);
                st[j]=true; //need to be flagged immediately after being queued
            }
        }
    }
}

【参考文献】
https://www.cnblogs.com/lwtyyds/p/15774070.html
https://blog.csdn.net/hnjzsyjyj/article/details/126474608
https://blog.csdn.net/m0_52620723/article/details/135973510
https://www.acwing.com/file_system/file/content/whole/index/content/4800/yxc125