Loceaner

学习笔记

日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章 / 学习笔记（共2篇）

图论模板

今天闲的没事来整理一下图论的模板（某些出自他处） s勾p的邻接矩阵（adjacency matrix）定义: 　　逻辑结构分为两部分:V和E集合。因此，用一个一维数组V（vertex）存放图中所有顶点数据;用一个二维数组E（edge）存放顶点间关系(边或弧)的数据，这个二维数组称为邻接矩阵。...

图论

2019-04-07

0 476

图论学习笔记

最后一次编辑于2019年8月15日上午11点18分最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为：将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的...

学习笔记图论

2019-08-14

1 342