稀疏图_信奥自学之路

当前位置：首页 > 稀疏图

牛客4633题：Kruskal算法求解最小生成树问题

4周前 (08-09)牛客

牛客4633题：Kruskal算法求解最小生成树问题

本文深入解析牛客4633题——基于Kruskal算法求解图的最小生成树问题。通过代码实例详细阐述解题思路：从边排序、并查集初始化到贪心合并边的核心步骤，最终判断生成树合法性并输出结果。附完整代码及注释...

手搓邻接表类代码注释与详解：从零开始理解图数据结构（适合新手小白）

2个月前 (06-27)其他

本文为新手小白提供了一份手搓C++邻接表类的详细注释与解析。从简介、优点到实现步骤，结合代码示例讲解图数据结构的核心逻辑。通过清晰的注释和步骤拆解，帮助读者快速掌握邻接表的空间优化原理与动态操作实现，...