2 3 4 5 6 7 8 9 10 11 12

图

目录

完全图

邻接矩阵

邻接矩阵适合存储稠密图 ， 邻接矩阵是表示顶点之间相邻关系的矩阵

邻接表

  • 首先把每个顶点的邻接顶点用链表示出来，然后用一个一维数组来顺序存储上面每个链表的头指针
  • 邻接表适合存储稀疏图
  • 邻接表可以看成“带有索引数组的多个数据链表”构成的结构集合

图的遍历

最小生成树

含义：连通图的极小连通子图，它包含所有的的顶点，但足以生成n-1条边的数， 各边代价之和最小的生成树

posted @   MrDevil  阅读(19)  评论(0)  编辑  收藏  举报
编辑推荐：
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· AI与.NET技术实操系列（五）：向量存储与相似性搜索在 .NET 中的实现
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
点击右上角即可分享
微信分享提示
AI IDE Trae