图的存储与遍历

存储核心代码

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

其中idx作用是充当数组的下标,可以理解为一个位置
h[a]数组:a代表点,代表图中所有的点.h[a]的值为a这个点指向的位置,与ne[idx]数组的作用类似
插入时采用头部插入
插入过程:首先插入的是一条边,一条由a指向b的边,点a为图中所有点中的一个,即h[a]中a所代表的一个点.b是我们需要插入的.插入位置为idx,

ne[idx] = h[a], h[a] = idx ++ 
//插入点的下一个位置为原先a点所指的位置
//原先a点所指的位置变为idx,即指向插入点的位置
//然后位置再加一

遍历核心代码

int dfs(int u)
{
    st[u] = true; // st[u] 表示点u已经被遍历过

    for (int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if (!st[j]) dfs(j);
    }
}

其中for循环有点不好理解

for (int i = h[u]; i != -1; i = ne[i])//此处不好理解
i=ne[i],将i变为下一个位置,再次循环时i又变为下一个位置的下一个位置
直到i=-1时结束