图论

罗湖老棍子

【例4-6】香甜的黄油（信息学奥赛一本通- P1345）农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。

015——图（1.图的相关概念与存储）目录一、图的相关概念1. 图的基本概念顶点（Vertex）：边（Edge）：2. 图的类型分类1：是否有箭头

闻缺陷则喜何志丹

【二分查找图论】P10206 [JOI 2024 Final] 建设工程 2|普及+C++二分查找 C++图论JOI 国有 N N N 个火车站，编号从 1 1 1 到 N N N。另外，JOI 国有 M M M 条双向铁路线，编号从 1 1 1 到 M M M。铁路线 i ( 1 ≤ i ≤ M ) i\ (1 \leq i \leq M) i (1≤i≤M) 连接了火车站 A i A_{i} Ai 和火车站 B i B_{i} Bi，从一个站到另一个站需要花费 C i C_i Ci 分钟。

全源最短路封装模板（APSP，Floyd求最小环，Floyd求最短路，Johnson算法）更多算法模板见 github :https://github.com/surtr1/Algorithm/tree/main/Graphs/APSP 部分内容搬自oiwiki 持续更新中。。。

【算法自用】一些比较有趣的题目中位数常见套路，维护前缀和， a i ≥ x a_i\ge x ai≥x 设置为1 ，小于 x 设置为 -1 。若存在子数组大于等于0，则说明最大中位数一定大于等于 x 。

BOOS库中Graph模块boost::edge_reverse_t和boost::vertex_color_t解读boost::edge_reverse_t 是一个 Edge Property Tag，用于标记一条边的“反向边（reverse edge）”。

AAAI 2026 | 图基础模型(GFM)&文本属性图(TAG)高分论文AAAI 2026将在2026年1月20日到1月27日于新加坡（Singapore）举行。AAAI 2026会议主会共有23, 680篇论文投稿，其中4, 167 篇被接收，接收率为17.6%。

Boost中Graph模块中boost::edge_capacity和boost::edge_capacity_tboost::edge_capacityboost::edge_capacity 是一个 edge property tag，用于标识“边的最大可通过量（capacity）”。

c++图论——生成树之Kruskal&Prim算法目录一，最小生成树简介最小生成树的性质：1，mst的边权和是所有生成树中最小的 2，mst的最大边权是所有生成树中最小的

P5182 棋盘覆盖【题目含义】【思考】一块骨牌，覆盖的格子有啥特点？对于棋盘、方格类的情况，我们可以从每个格子的坐标考虑，看是否能有发现。 → 一块骨牌覆盖的格子，是相邻的且横纵坐标之和一奇一偶。

boost中graph_traits和adjacency_list 的内存布局以及最小图示例graph_traits<Graph> = 图对算法暴露的“最小公共接口”算法只认识 traits，不认识 adjacency_list。

数据结构 15 【复习】树和二叉树小结 | 图算法 | 拓扑排序 | AOE 网错误解析：二叉树不是树的特殊形式（树的子节点无左右次序，二叉树的子节点有左右次序），二者是不同的数据结构。

c++图论——最短路之Johnson算法目录一，前言1.几种常见的最短路算法：2.代码：3.代码简单介绍一、es的核心定义二、es的对应 C++ 数据类型（两种常见写法）

251225 算法2 期末练习

代码随想录算法训练营第四十三天 | 图论理论基础、深搜理论基础、卡码网98. 所有可达路径、797. 所有可能的路径、广搜理论基础深度优先搜索dfs本质是递归+回溯，往一个方向搜索，搜到底，再回撤换方向搜索。代码框架和回溯法的代码框架类似。

最小权顶点覆盖问题和最小权支配集最小权顶点覆盖问题问题描述给定一个赋权无向图 G=(V, E) ，每个顶点 v \in V 都有权值 w(v) 。如果 U \subseteq V ，且对任意 (u, v) \in E 有 u \in U 或 v \in U ，就称 U 为图 G 的一个顶点覆盖。 G 的最小权顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖。

旺仔小拳头..

数据结构（四）————图在无向图中，若从顶点v到顶点w存在路径，则称v到w是连通的。若图中任意两个顶点都连通，则称此图为连通图。

boost中boost::adjacency_list 与 boost::adjacency_list_traitsBoost.Graph（BGL）不是一个“容器库”，而是：Graph Concept + 泛型算法 + Traits 解耦设计

c++图论————最短路之Floyd&Dijkstra算法目录一，Floyd算法1）简介及代码2）例题蓝桥杯官网——蓝桥公园题目描述输入描述输出描述输入输出样例

算法基础（图论）—拓扑排序题目描述有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。