AcWing 算法基础课 图论

本文主要是介绍AcWing 算法基础课 图论，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

图可以用邻接表存储，

邻接表为n个链表，

链表可以用数组模拟（比vector速度快）。

const int N;

int h[N],e[N],ne[N],idx;//分别表示，h[i]：图中编号i的头结点，e[i]：节点i的值（编号），ne[i]节点i在链表中的下一个节点的idx。

void add(int a,int b)

{

　　e[idx]=b;

　　ne[idx]=h[a];

　　h[a]=idx++;

}

（不同链表的节点可以有相同的值，表示节点的编号，找当前点的下一个邻接点用ne[idx]，找邻接点的邻接点用h[e[idx]]）

这篇关于AcWing 算法基础课 图论的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！