数据结构

最小生成树（Minimum Spanning Tree，MST）是图论中的一个重要概念，特别是在加权

## 一、算法概述 构建最小生成树的常用算法有两种：Prim算法和Kruskal算法。 ## 1

## 一、基本思想 BFS的基本思想是使用队列（Queue）数据结构来实现。队列是一种先进先出（F

## 1. 搜索路径的“质量” 虽然DFS本身并不直接优化基于权重的路径（如寻找最短路径），但权重

## 1. 无向图与有向图 无向图：在无向图中，边没有方向性，因此从任一节点出发，DFS可以沿着任

深度优先搜索（Depth-First Search, DFS）是一种用于遍历或搜索树或图的算法。这个

## 一、基本概念 十字链表是为了便于求得图中顶点的度（出度和入度）而提出来的。在十字链表存储结构

## 一、特点 存储效率高：对于无向图，邻接多重表能够避免邻接表中同一条边需要存储两次的问题，因为

## 邻接表实例 假设有一个无向图G，其顶点集合为V = {A, B, C, D, E}，边集合为

## 数据结构之邻接表 邻接表是图论中一种常用的存储结构，特别适用于表示稀疏图。它结合了顺序分配和

在有向图中，边的连接是有方向的，即如果顶点i有一条指向顶点j的边，那么这并不意味着顶点j也有一条指向

## 一、图的存储方式 图的存储方式主要有两种：邻接矩阵和邻接表，此外还有十字链表和邻接多重表等复

## 一、图的定义 顶点（Vertex）：在图中，数据元素被称为顶点。图是不允许没有顶点的（有穷非

并查集（Union-Find Disjoint Sets）作为一种高效处理集合合并与查询问题的数据结