2024年9月18日
图论总结
摘要： 图论 一、图的定义 图由顶点集 \(V(G)\) 和边集 \(E(G)\) 组成，记为 \(G=(V,E)\)。其中 \(E(G)\) 是边的有限集合，边是顶点的无序对（无向图）或有序对（有向图）。 DAG，即有向无环图，之后的拓扑排序、网络流都会用到。 其他基本定义可以参见 oi-wiki。 下文 阅读全文
posted @ 2024-09-18 09:38 max0810 阅读(19) 评论(1) 推荐(0) 编辑