图论【模板】

加了部分博客连接node 1.图的存储： 邻接矩阵： g[a][b]存储点a,b间的有关信息（权值或该两点间是否有边）稠密图 邻接表： 相似哈希表的拉链法，每一个点都有一个单链表，存储这个点能够走到的点（包括直接走到和间接走到）。 邻接表的结构体实现c++ struct node{ int value;//存储边的权值 int to;//存储该边的终点 int next;/

>>阅读原文<<