图论
关注
分享
扫一扫
善良的小乔
擅长C++，Java，C#等语言，正在学习人工智能等领域
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
深入学习C++：什么是割点？
本文介绍了图论中的割点概念及其应用价值。割点是删除后会使图不连通的关键节点，在通信网络和电力系统中有重要应用价值。文章详细讲解了使用Tarjan算法求解割点的原理，并提供了C++实现代码。最后通过"嗅探器"问题示例，展示了如何利用割点概念解决实际问题，包括检查节点移除后图的连通性变化。该算法时间复杂度为O(V+E)，适用于各类网络分析场景。原创 2025-06-12 12:22:17 · 761 阅读 · 2 评论 -
连通图（图论）
图论原创 2023-01-01 12:54:17 · 239 阅读 · 0 评论 -
图的深度优先遍历（图论）
图论原创 2023-01-01 12:54:01 · 282 阅读 · 0 评论 -
图的广度优先遍历（图论）
图论原创 2022-12-30 20:03:52 · 428 阅读 · 0 评论