图

《考研408数据结构》第六章（6.3 图的遍历）复习笔记笔记稍微有点乱，因为我只摘录了重点信息，是从各个博主的总结那东拼西凑而成的带入【树的层序遍历】来理解【图的广度优先搜索】

LeetCode 2685.统计完全连通分量的数量：DFS求每个连通块的边点数力扣题目链接：https://leetcode.cn/problems/count-the-number-of-complete-components/

罗湖老棍子

The xor-longest Path（信息学奥赛一本通- P1478）原题来自：POJ 3764给定一棵 n 个点的带权树，求树上最长的异或和路径。第一行一个整数 n，接下来 n−1 行每行三个整数 u,v,w，表示 u,v 之间有一条长度为 w 的边。

每天回答3个问题

LeetCodeHot100|图、994.腐烂的橘子、207.课程表、208.实现Trie前缀树一种由定点和边组成的非线性数据结构，从链表扩展而来，用于表示复杂的网络关系图是从链表扩展而来的数据结构。相较于线性关系的链表和分治关系数，网络关系的图的自由度更高，因而会更加的复杂。 ![[PixPin_2026-04-27_17-27-35.gif]]

不知名的忻

Dijkstra算法（朴素版&堆优化版）我怎么知道题目是节点少边少、节点少边多、节点多边少、节点多边多呢这个问题问得非常实际！能问出这个问题，说明你已经完全不满足于“背代码”了。

图数据库 vs 向量数据库：AI时代的两个“最强大脑”一个管“关系”，一个管“相似”，别再傻傻分不清最近在开发一个AI Agent项目时，遇到了一个有趣的问题：用户问“找和我兴趣相似的朋友”和“找朋友的朋友的朋友”，这两个需求看起来都是“找人”，但背后的技术选型却完全不同。

最小生成树用最小的代价将连通图中所有节点连接起来生成树是一个连通图的最小连通子图，包含图中所有n个顶点，但只包含n-1条边

【图】图的存储结构图的存储结构邻接矩阵-无向代码如下邻接矩阵-有向邻接矩阵-带权值邻接表-无向邻接表-有向逆邻接表邻接表

计算机中级-数据库系统工程师-数据结构-图知识点核心内容考试重点/易混淆点难度系数图的定义由顶点集合V和边集合E组成，分为有向图（边带方向）和无向图（边无方向）

流量优化之道：Ford-Fulkerson 最大流算法《图算法与计算机网络》系列 · 第 6 篇本文将深入讲解网络流问题的经典算法：Ford-Fulkerson。从带宽分配到交通优化，理解如何在容量限制下最大化网络流量，揭示最大流最小割定理的深刻内涵。

计算机网络与图算法：从理论到实践《图算法与计算机网络》系列 · 第 1 篇本文是系列的开篇之作，将带你理解为什么计算机网络本质上是图结构，以及图算法如何在网络中发挥关键作用。

GraphRAG【部署 01】Linux环境安装部署GraphRAG并使用Ollama本地大模型话不多说，先上 GitHub 文档地址：https://microsoft.github.io/graphrag/get_started/，本次在 Linux 环境下进行一次安装测试，环境说明：

LeetCode LCR114.火星词典外星文字典（Alien Dictionary）：给定一个按外星语言字母表顺序排序的单词列表，还原出外星语言的字母表顺序。

考研408--数据结构--day10--图的存储、基本操作和遍历（以下内容全部出自上述课程）图可以应用于各种线路，比如铁路和地图。顶点相当于具体位置，边相当于道路路线。图也可以用来表示各种关系，顶点相当于每个个体，边相当于每个人之间的关系。

LeetCode 2976.转换字符串的最小成本 I：floyd算法(全源最短路)力扣题目链接：https://leetcode.cn/problems/minimum-cost-to-convert-string-i/

数据结构-并查集🌟🌟hello，各位读者大大们你们好呀🌟🌟 🚀🚀系列专栏：【Qt的学习】 📝📝本篇内容：并查集概念;并查集的实现 ⬆⬆⬆⬆上一篇：经典排序算法(五万字详解，全网最细) 💖💖作者简介：轩情吖，请多多指教(>> •̀֊•́ ) ̖́-

LeetCode 3650.边反转的最小路径总成本：Dijkstra算法力扣题目链接：https://leetcode.cn/problems/minimum-cost-path-with-edge-reversals/

星火开发设计

广度优先搜索（BFS）详解及C++实现广度优先搜索（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的经典算法。其核心思想与DFS的“深度优先”截然不同，而是尽可能广地遍历当前节点的所有邻接节点，先遍历完当前层级的所有节点后，再依次遍历下一层级的节点，直到所有节点都被访问完毕。

代码随想录算法训练营第 56 天 | 拓扑排序精讲、Dijkstra（朴素版）精讲题目链接注意本题节点从 0 到 n - 1拓扑排序思路（bfs 算法）：循环执行以下三步：最后怎么判断有没有成环：结果集个数小于 n，成环，输出 -1

代码随想录算法训练营第 55 天 | 53. 寻宝（Prim + Kruskal）题目链接最小生成树——适用于建桥、修公路等问题方法一： Prim 算法，时间复杂度为 O(V^2) 适合稠密图，点少边多。