Struct DirectedGraph 

pub struct DirectedGraph { /* private fields */ }

有向图

使用邻接表表示，支持带权边。

Implementations

impl DirectedGraph

pub fn new() -> Self

创建空图

pub fn add_node(&mut self, node: NodeId)

添加节点

pub fn add_edge(&mut self, from: NodeId, to: NodeId, weight: Weight)

添加带权有向边

pub fn add_edge_unweighted(&mut self, from: NodeId, to: NodeId)

添加无权有向边（权重=1.0）

pub fn neighbors(&self, node: NodeId) -> Option<&Vec<(NodeId, Weight)>>

获取节点的邻居

pub fn nodes(&self) -> impl Iterator<Item = NodeId> + '_

所有节点

pub fn node_count(&self) -> usize

节点数

pub fn edge_count(&self) -> usize

边数

pub fn has_node(&self, node: NodeId) -> bool

是否包含节点

pub fn has_edge(&self, from: NodeId, to: NodeId) -> bool

是否包含边

pub fn edge_weight(&self, from: NodeId, to: NodeId) -> Option<Weight>

获取边权重

pub fn bfs(&self, start: NodeId) -> Vec<NodeId>

广度优先搜索（BFS）

从 start 出发，返回按 BFS 顺序访问的节点列表。

pub fn dfs(&self, start: NodeId) -> Vec<NodeId>

深度优先搜索（DFS）

从 start 出发，返回按 DFS 顺序访问的节点列表。

pub fn dijkstra( &self, start: NodeId, end: NodeId, ) -> Option<(Vec<NodeId>, Weight)>

Dijkstra 最短路径算法

返回从 start 到 end 的最短路径和总距离。 如果不可达返回 None。

pub fn topological_sort(&self) -> Option<Vec<NodeId>>

拓扑排序（Kahn 算法）

返回拓扑排序结果。如果图有环返回 None。

pub fn has_cycle(&self) -> bool

环检测（DFS）

检测图中是否存在环。

pub fn connected_components(&self) -> Vec<Vec<NodeId>>

连通分量（弱连通）

返回每个连通分量的节点列表。

pub fn reverse(&self) -> DirectedGraph

反转图（所有边方向取反）

pub fn in_degree(&self, node: NodeId) -> usize

节点的入度

pub fn out_degree(&self, node: NodeId) -> usize

节点的出度

Trait Implementations

impl Clone for DirectedGraph

fn clone(&self) -> DirectedGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for DirectedGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for DirectedGraph

fn default() -> DirectedGraph

Returns the “default value” for a type.