Struct PathAnalyzer 

pub struct PathAnalyzer;

路径分析器

Implementations

impl PathAnalyzer

pub fn is_reachable(graph: &DirectedGraph, from: NodeId, to: NodeId) -> bool

检查从 from 到 to 是否可达

pub fn find_all_paths( graph: &DirectedGraph, from: NodeId, to: NodeId, max_depth: usize, ) -> Vec<Vec<NodeId>>

查找从 from 到 to 的所有简单路径（限制最大长度）

简单路径：不重复访问节点。 max_depth 限制路径最大长度，防止指数爆炸。

pub fn shortest_path_length( graph: &DirectedGraph, from: NodeId, to: NodeId, ) -> Option<usize>

计算从 from 到 to 的最短路径长度（BFS）

pub fn bfs_distances( graph: &DirectedGraph, start: NodeId, ) -> HashMap<NodeId, usize>

计算从 start 到所有可达节点的最短距离

pub fn reachable_nodes(graph: &DirectedGraph, start: NodeId) -> HashSet<NodeId>

查找从 start 可达的所有节点

pub fn diameter(graph: &DirectedGraph) -> Option<usize>

计算图的直径（最长最短路径）

对于无权图，直径是所有节点对之间最短路径的最大值。

pub fn eccentricity(graph: &DirectedGraph, node: NodeId) -> Option<usize>

计算节点偏心度（到最远可达节点的距离）

pub fn radius(graph: &DirectedGraph) -> Option<usize>

计算图的半径（最小偏心度）