图论

Ontology本体论是什么数据结构？Palantir 技术原理介绍本文档基于 Palantir 官方《平台概览》、Foundry 文档（Object backend、Action types、AIP features）整理，探讨 Ontology（本体）、数据组织、决策机制与整体技术框架。公司定位、商业模式与案例见同目录下《业务介绍.md》。ER/OOP 与 Ontology 在存储与行为模式上的对比见《数据存储与使用方式对比.md》。

代码随想录算法训练营Day-50 图论02 | 99.岛屿数量-深搜、99.岛屿数量-广搜、100.岛屿的最大面积主函数比较朴素：定义基础变量，接收数据，遍历图节点，对每个节点进行处理：遇到没访问过的陆地就result++，然后深搜这篇陆地的上下左右，把和这片土地挨着的所有土地标记为访问过，也就是把一片岛屿都标记为访问过，之后再遍历到这片岛屿的其他陆地节点时就直接跳过了。遍历完之后，把所有的新大陆计数并搜索成岛屿，最后结果就是岛屿数量了。

代码随想录算法训练营Day-49 图论01 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础种类：有向图、无向图、加权有向图度：连到一个节点的线的数量，出度、入度连通性：连通图（任意节点可到达另一节点），强连通图（有向图基础上连通），连通分量（无向图中的极大连通子图）、强连通分量（有向图中的极大强连通子图）

【力扣100题】27. 二叉树的最大深度给定一个二叉树 root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

洛谷-【数据结构2-2】线段树2给定一个长度为 n 的序列 a，要求支持如下三个操作：第一行是两个整数，依次表示序列的长度 n 和操作的个数 q。第二行有 n 个整数，第 i 个整数表示序列中的第 i 个数 ai。接下来 q 行，每行表示一个操作。每行首先有一个整数 op，表示操作的类型。

洛谷-【数据结构2-2】线段树1如题，已知一个数列 {ai}，你需要进行下面两种操作：第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。

最短路问题【图论】最短路问题思维导图最短路问题思维导图最短路问题思维导图【注】思维导图中约定n是图的顶点的数量m是边的数量

是wzoi的一名用户啊~

Floyd 模版弗洛伊德算法模版当前所处的城市为11，附近还有很多城市22~nn，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市11到城市nn，最短多少距离。

图论专题（下）本篇覆盖图论专题后 8 题：全排列、子集、电话号码的字母组合、组合总和、括号生成、单词搜索、分割回文串、N 皇后。这 8 道题全部基于回溯算法，是竞赛中出现频率极高的搜索技巧，也是 Hot100 里主观难度最高的专题之一。

蓝桥杯-2026年C++B组省赛（题目来源于洛谷，省一代码分享）本站蓝桥杯 2026 省赛测试数据均为洛谷自造，与官方数据可能存在差异，仅供学习参考。

【数据结构】图论基础_基本概念_存储_遍历目录一、图的基本概念1. 图的定义2. 有向图和无向图3. 简单图与多重图4. 稠密图和稀疏图5. 顶点的度

代码随想录算法训练营 Day53 | 图论 part11题目描述小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。

算法题（图论）1、课程表（LC 207）2、实现 Trie 前缀树（LC 208）根据给定的课程总数与课程先修关系，判断是否存在无法完成所有课程学习的情况，本质就是给一个有向图，判断有向图中是否有环。将课程与先修关系转化为有向图结构，每一门课程对应图中的一个节点，课程之间的先修约束对应有向边，例如修课程 2 必须先完成课程 1 的学习，就构建一条从节点 1 指向节点 2 的有向边。

张赫轩(不重名)

图论3：连通性问题(复杂度均为 O(N + M) )目录二、强连通分量相关(一)Tarjan求强连通分量(二)缩点三、双连通分量相关(一)点双连通分量相关

哭泣方源炼蛊

AtCoder Beginner Contest 456 E补题（分层图 + 有向环检测）题目明确说明了，晚上会进行选择，留在当前城市或者移动到下一个城市，想要每天都在假日城市里待着，这里说了，一次只能动一次（赛时理解错了，以为随便跑，我说怎么这么简单写了个并查集发现样例过不了直接急哭了）。然后理解这个，思路就很明确了。

洛谷-数据结构2-1-二叉堆与树状数组1给定一个数列，初始为空，请支持下面三种操作：第一行是一个整数，表示操作的次数 n。接下来 n 行，每行表示一次操作。每行首先有一个整数 op 表示操作类型。

图论专题（上）Hot100 图论专题共 13 题，本篇覆盖前 5 题：岛屿数量、腐烂的橘子、课程表、实现 Trie 前缀树、岛屿的最大面积。这几题分别考察 DFS flood fill、BFS 多源扩散、拓扑排序、前缀树四个核心图论技巧，是竞赛和面试的高频考点。

张赫轩(不重名)

加权重心(换根DP)换根DP，手推一下即可。代码如下：

洛谷-数据结构2-1-二叉堆与树状数组2NOIP2016 提高组 D2T2本题中，我们将用符号 ⌊c⌋ 表示对 c 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。

欧拉回路（一笔画）欧拉回路是图论中的一个经典概念，指一条经过图中每条边恰好一次并且起点和终点相同的闭合路径。通俗地讲，就是一笔画问题中能够不重复地走完所有边并回到起点的画法。