Struct Graph 

pub struct Graph { /* private fields */ }

An undirected graph using adjacency list representation.

Implementations

impl Graph

pub fn new() -> Self

pub fn with_n_nodes(n: usize) -> Self

Create a graph with n nodes (0..n) and no edges.

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

Ensure node exists in the graph.

pub fn add_edge(&mut self, u: usize, v: usize)

Add an undirected edge between u and v.

pub fn remove_edge(&mut self, u: usize, v: usize)

Remove an undirected edge.

pub fn remove_node(&mut self, node: usize)

Remove a node and all its incident edges.

pub fn node_count(&self) -> usize

pub fn edge_count(&self) -> usize

pub fn nodes(&self) -> Vec<usize>

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

pub fn has_edge(&self, u: usize, v: usize) -> bool

pub fn neighbors(&self, node: usize) -> Vec<usize>

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

pub fn degrees(&self) -> Vec<(usize, usize)>

pub fn edges(&self) -> Vec<(usize, usize)>

Get all edges as (u, v) pairs with u < v.

pub fn bfs_distances(&self, source: usize) -> HashMap<usize, usize>

BFS shortest path lengths from source to all reachable nodes.

pub fn is_connected(&self) -> bool

Check if the graph is connected.

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

Connected components.

pub fn adjacency(&self) -> &HashMap<usize, HashSet<usize>>

Get the adjacency as a HashMap (for external use).

pub fn largest_component(&self) -> Graph

Get the largest connected component as a new Graph.

Trait Implementations

impl Clone for Graph

fn clone(&self) -> Graph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Graph

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for Graph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for Graph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.