图形：节点间的路径连接

一、题目描述与研究背景

在有向图结构中，针对节点之间的连通性问题，需构建一种计算方法，用以判定任意两个指定节点间是否存在有效路径。

二、题意理解与解析

• 在一组节点中，部分节点之间具有单向连接关系
  • 需要判断是否存在从节点a指向节点b的路径
  • 例如图中包含0→1, 0→3, 0→2, 1→3等路径
  • 而3→1, 3→2, 3→0等方向则不存在有效路径
  • 补充说明
    • 节点总数n的取值范围为[0, 100000]，每个节点的编号均大于0且小于n
    • 图中可能包含自环边以及多重边

三、解法一：广度优先遍历

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/xSZFhi0rzbnlj9yJXKm