2021年6月5日
图论模板
摘要： 加了部分博客链接 1.图的存储： 邻接矩阵： g[a][b]存储点a,b间的有关信息（权值或该两点间是否有边）稠密图 邻接表： 类似哈希表的拉链法，每个点都有一个单链表，存储这个点可以走到的点（包括直接走到和间接走到）。 邻接表的结构体实现 struct node{ int value;//存储边的 阅读全文
posted @ 2021-06-05 16:22 OvO1 阅读(46) 评论(0) 推荐(0) 编辑