图和树的存储使用邻接矩阵实现,其内部使用单向链表完成邻接矩阵的实现,我们使用h[N]表示头节点,使用e[M]表示第i个节点存的数值,使用ne[M]表示第i个节点所指向的下一个节点。
int h[N],e[M],ne[M],idx;
void add(int a,int b){
e[idx]=b;ne[idx]=h[a];h[a]=idx++;
}
标签:遍历,idx,--,ne,邻接矩阵,图和树,int,节点
来源: https://www.cnblogs.com/open52000/p/16079334.html