【数据结构】图论基础 通过本篇文章的介绍，我们初步了解了图的基本概念、图的表示方法（如邻接矩阵和邻接表）、以及图中的各种基本性质。图论作为计算机科学和数学中的一个重要分支，其应用范围广泛，从网络设计到路径规划，都有着广泛的应用场景。在接下来的学习中，我们可以进一步探讨更高级的图算法，如最短路径算法（Dijkstra、Bellman-Ford 等）、图的遍历算法（深度优先搜索、广度优先搜索）、以及图的连通性和最小生成树等高级主题。这些内容将为解决更复杂的实际问题提供坚实的理论基础。

阅读 6.2k

108赞

收藏 153
《 C++ 修炼全景指南：二十四 》彻底攻克图论！轻松解锁最短路径、生成树与高效图算法 本篇博客系统地介绍了图论的核心内容，深入探讨图的基本概念、存储结构和遍历方法，详细分析了经典的最短路径算法（Dijkstra、Bellman-Ford、Floyd-Warshall）及其适用场景。博客进一步介绍了拓扑排序、连通性检测等基础算法，结合实际应用如任务调度和网络连通分析，为读者提供了清晰的学习路径。在高级算法方面，涵盖了网络流问题（最大流与最小割）、图着色、哈密顿与欧拉路径、NP问题等复杂主题，并探索了大规模图处理与算法优化。实际应用案例展示了图论在通信、交通、社交网络等领域的应用。最后，博客总结

阅读 7.4k

154赞

收藏 43
【图论 DFS 换根法】3772. 子图的最大得分|2235 给你一个 无向树 ，它包含 n 个节点，编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述，其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。另给你一个长度为 n 的整数数组 good，其中 good[i] 为 1 表示第 i 个节点是好节点，为 0 表示它是坏节点。定义 子图 的 得分 为子图中好节点的数量减去坏节点的数量。对于每个节点 i，找到包含节点 i 的所有 连通子图 中可能的最大得分。返回一个长度为 n 的整

阅读 2.6k

91赞

收藏 53
图论基础：DFS、BFS、并查集与拓扑排序的C++实现 本文介绍了图论中四种基础算法的C++实现：DFS（深度优先搜索）、BFS（广度优先搜索）、并查集和拓扑排序。使用邻接表表示图，通过vector和list实现。DFS采用非递归栈实现（O(V+E)时间），BFS使用队列实现，适用于最短路径等场景。并查集采用路径压缩和按秩合并优化，用于连通性检测。拓扑排序对有向无环图进行线性排序，可用于任务调度。文末提供了完整测试示例，展示了各算法的实际应用和输出结果。这些算法是图论基础，广泛应用于社交网络、路径规划等领域。

阅读 937

24赞

收藏 10
基础算法篇（3）（蓝桥杯常考点）—图论 这期是基础算法篇的第三节，其中的dijkstra算法更是蓝桥杯中的高频考点。

阅读 3.8k

102赞

收藏 42
Java多态的核心概念 接口回调：通过接口引用调用不同实现类的方法 集合框架：List接口可以指向ArrayList或LinkedList等不同实现 设计模式：策略模式、工厂模式等都大量使用多态特性。理解多态需要掌握Java的方法调用机制，包括早期绑定（静态绑定）和晚期绑定（动态绑定）的区别，这是实现面向对象灵活性的重要基础。方法调用时，JVM会根据实际对象类型动态绑定到对应的方法实现。在同一个类中，允许存在多个同名方法，但参数列表必须不同（类型、顺序、数量）。子类可以重写父类的方法，调用时根据实际对象类型决定执行哪个方法。

阅读 163

3赞

收藏 2
Flutter跨平台开发实战: 鸿蒙与离散数学系列：图论与应用依赖地图 摘要： 本文探讨了图论在Flutter鸿蒙应用开发中的实践应用，重点解析了有向无环图（DAG）和拓扑排序如何解决模块化开发中的依赖管理问题。通过数学定义（顶点、边、入度/出度）与业务场景（模块加载、路由规划）的映射，提出基于Kahn算法的拓扑排序实现方案，并给出Flutter核心代码示例。系统设计包含UML类图和流程图，实战案例演示了模块依赖解析与循环检测。图论为复杂应用提供了依赖秩序、稳定性保障和并行化扩展可能，文末预告了Widget树遍历的树论研究。 （字数：150）

阅读 4.9k

25赞

收藏 16
【Daily-Algorithm-3】每日算法学习（第三天）—— 图论基础：邻接矩阵、邻接链表与图的核心特性详解 摘要：图是由顶点和边组成的数据结构，用于表示元素间的关联关系。无向图的边无方向性，有向图的边有方向性。图的表示方法包括邻接矩阵（适合稠密图）和邻接链表（适合稀疏图）。加权图在边中附加权重值，可通过两种方法表示。图的核心特性包括连通性（顶点间是否存在路径）和无环性（是否存在回路）。这些概念广泛应用于社交网络、交通系统等现实场景建模，是解决复杂问题的重要工具。

阅读 995

39赞

收藏 28
【图论】最短路问题 单源最短路问题是指固定一个起点，求它到其他任意一点的最短路问题。

阅读 888

32赞

收藏 12
‌Java并查集：LeetCode图论问题经典解法 并查集（Union-Find）是一种高效处理元素分组和连通性问题的数据结构，特别适用于图论中的连通分量检测、环识别等场景。在LeetCode图论问题中，它常用于解决岛屿计数、冗余连接等问题，时间复杂度接近$O(\alpha(n))$（其中$\alpha(n)$是反阿克曼函数，几乎为常数）。下面我将逐步解释其原理、Java实现，并给出经典LeetCode问题的解法示例。并查集的核心在于合并与查询的优化，多加练习可提升代码熟练度。下面以两个典型问题为例，展示并查集的应用。

阅读 647

15赞

收藏 18
作者推荐
SugarOI
专注中小学生C++编程和竞赛，CSP、NOIP、Atcoder、USACO、上海月赛，有相关问题可以给我私信。
关注
爱里念旧
非物质文化遗产古法编程继承人
关注
Bruce_kaizy
一个上进的本科生，计科，185,8块腹肌，热爱电吉他，轮滑，滑板，徒手健身等
关注
Srend666
记录学习过程
关注
无双worker
穿川晓月皎明雾，烟起云涌润一花。
关注
SuperRandi
jxnu
关注
无敌憨憨大王
这个人很菜，什么都不会写
关注
码之气三段.
zy
关注
wangyuman123
此人很懒，什么都没有写； 彼文更勤，乾坤皆罔不留。
关注
adam_life
阅读理解情景，分析归纳数据，找到规律！
关注