标签：#图论

目录 一、本题题目 二、本题代码 三、关键思路 四、注意事项 一、本题题目 二、本题代码 // 展示完整代码 三、关键思路 1、Floyd和动态规划结...

admin2026-08-14服务器技术 阅读(6)评论(0)赞(0)

强连通分量 这篇会写强连通分量的介绍和两种算法应用 目录 1.定义和基本性质2.核心算法 2.1 Tarjan算法 2.2 Kosaraju算法 一....

admin2026-08-06服务器技术 阅读(8)评论(0)赞(0)

强连通分量 这篇会写强连通分量的介绍和两种算法应用 目录 1.定义和基本性质2.核心算法 2.1 Tarjan算法 2.2 Kosaraju算法 一....

admin2026-08-06服务器技术 阅读(5)评论(0)赞(0)

一、本题题目二、本题代码三、关键思路1、从节点1出发深搜遍历整个图，结合邻接表把有经过的节点都用visited数组标记一下。2、最后看看viist...

admin2026-07-30服务器技术 阅读(26)评论(0)赞(0)

图的存储与拓补排序 本文会介绍如何建图以及拓补排序的两种方法 目录 1.图的存储2.拓补排序3.总结 一.图的存储 1.邻接矩阵 邻接矩阵就是用数组 使...

admin2026-07-29服务器技术 阅读(28)评论(0)赞(0)