Struct DynamicGraph 

pub struct DynamicGraph { /* private fields */ }

Dynamic graph structure for minimum cut algorithm

Implementations

impl DynamicGraph

pub fn new() -> Self

Create a new empty graph

pub fn with_capacity(vertices: usize, edges: usize) -> Self

Create with capacity hint

pub fn add_vertex(&self, v: VertexId) -> bool

Add a vertex (returns true if new)

pub fn has_vertex(&self, v: VertexId) -> bool

Check if vertex exists

pub fn insert_edge( &self, u: VertexId, v: VertexId, weight: Weight, ) -> Result<EdgeId>

Insert an edge (returns edge ID if successful)

pub fn delete_edge(&self, u: VertexId, v: VertexId) -> Result<Edge>

Delete an edge (returns the removed edge)

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

Check if edge exists

pub fn get_edge(&self, u: VertexId, v: VertexId) -> Option<Edge>

Get edge by endpoints

pub fn neighbors(&self, v: VertexId) -> Vec<(VertexId, EdgeId)>

Get all neighbors of a vertex

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

Get degree of vertex

pub fn num_vertices(&self) -> usize

Get number of vertices

pub fn num_edges(&self) -> usize

Get number of edges

pub fn vertices(&self) -> Vec<VertexId>

Get all vertices

pub fn edges(&self) -> Vec<Edge>

Get all edges

pub fn stats(&self) -> GraphStats

Get graph statistics

pub fn is_connected(&self) -> bool

Check if graph is connected using BFS

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

Get connected components using BFS

pub fn clear(&self)

Clear all vertices and edges from the graph

pub fn remove_vertex(&self, v: VertexId) -> Result<()>

Remove a vertex and all its incident edges

pub fn edge_weight(&self, u: VertexId, v: VertexId) -> Option<Weight>

Get the weight of an edge

pub fn update_edge_weight( &self, u: VertexId, v: VertexId, new_weight: Weight, ) -> Result<()>

Update the weight of an existing edge

Trait Implementations

impl Clone for DynamicGraph

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for DynamicGraph

fn default() -> Self

Returns the “default value” for a type.