图论

代码随想录算法训练营Day-52 图论03 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿以此从上下左右四条边遍历节点，搜索岛屿，把搜索到的块置为0，搜索完之后，剩下的陆地就是孤岛，再遍历一遍图，计数即可。

图论基础：邻接矩阵与邻接表详解由顶点（节点）和边组成的数据结构，用来描述多元素之间复杂关系。用二维数组存储图关系无向图特点：矩阵沿对角线对称

洛谷-【图论2-1】树5NOIP2014 提高组 D1T2无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生 Wv×Wu 的联合权值。

洛谷-【图论2-1】树6NOIP2015 Day2T3公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。

洛谷-【图论2-1】树4佩奇和乔治在爬♂树。给定 n 个节点的树 T(V,E)，第 i 个节点的颜色为 wi，保证有 1≤wi≤n。

洛谷-【图论2-1】树1王国里有 n 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。

图论基础原理与题目说明🔗 查看完整专栏（LeetCode基础算法专栏）特别说明：本文为个人的 LeetCode 刷题与学习笔记，内容仅供学习与交流使用，禁止转载或用于商业用途。需要强调的是，文中的题目解法不一定是最优解（可能存在时间或空间复杂度的进一步优化空间），主要目的是分享个人的解题思路与逻辑实现，仅供参考。笔记内容为个人理解与总结，可能存在疏漏或偏差，欢迎读者自行甄别并交流探讨。

洛谷 T145300：这是一棵树吗? ← 图论握手定理【题目来源】 https://www.luogu.com.cn/problem/T145300 【题目描述】 DD 和 QQ 在玩游戏，DD 在地上画了一棵树（图论中的树），然后他告诉 QQ 这棵树的度数序列。QQ 马上说这不是一棵树。DD 认为自己被 QQ 鄙视了，他们吵了起来。但 DD 随后发现自己算错了度数序列，QQ 说的是对的。DD 很奇怪为什么 QQ 反应得这么快。现在给出一个图的度数序列，你需要做的就是像 QQ 一样：判断这是否可能是一棵树的度数序列。【输入格式】输入只有一行，首先给出

洛谷-【图论2-1】树2Farmer John 在他的谷仓中安装了 N−1 条管道，用于在 N 个牛棚之间运输牛奶（2≤N≤50,000），牛棚方便地编号为 1…N。每条管道连接一对牛棚，所有牛棚通过这些管道相互连接。

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. 顶点的度