Struct Component 

pub struct Component { /* private fields */ }

| The component (subgraph along with other | needed information) that bc computation blocks | operate on. | | Could be a BiconnectedComponents, an | MinimumUnionCycle, or just a graph. |

Implementations

impl Component

pub fn has_both_articulation_points(&self, x: NodeId, y: NodeId) -> bool

pub fn has_either_articulation_point(&self, x: NodeId, y: NodeId) -> bool

pub fn has_articulation_point(&self, x: NodeId) -> bool

pub fn articulation_point_map_reinit(&mut self, len: usize)

pub fn articulation_point_map_clear(&mut self)

pub fn num_mapped_articulation_points(&self) -> usize

pub fn subgraph_micentraltude_through_articulation_point( &self, source: NodeId, ) -> f64

pub fn subgraphs_product_through_articulation_points( &self, s: NodeId, n: NodeId, ) -> f64

pub fn map_articulation_point(&mut self, x: NodeId, sizes: &Vec<usize>)

pub fn articulation_point_map_iter(&self) -> Iter<'_, NodeId, Vec<usize>>

pub fn new_from_graph_ref<G>(g: &G, name: &str) -> Self

where G: NumNodes + MappedNodes + GetNodeIdRange + GetNeighborsForNode + GetEdges,

pub fn new_biconnected(name: &str) -> Self

pub fn subgraph(&self) -> &SubGraph

pub fn ty(&self) -> CompType

pub fn create_distance_maps( &self, edge: &Edge, ) -> Result<(DistanceMap, DistanceMap), BetweennessCentralityError>

pub fn reset_subgraph_with<GH>(&mut self, gh: &mut GH)

where GH: NumNodes + GetNodeIdRange + GetNeighborsForNode + GetEdges,

pub fn label_map_outin(&self, out: NodeId) -> NodeId

pub fn label_map_inout(&self, out: NodeId) -> NodeId

pub fn neighbors(&self, n: NodeId) -> Vec<NodeId>

pub fn num_nodes(&self) -> usize

pub fn insert_edge_between_nodes(&mut self, src: NodeId, dst: NodeId)

pub fn insert_edge(&mut self, edge: &Edge)

pub fn find_single_source_shortest_paths( &self, s: NodeId, ) -> Result<DistanceMap, BetweennessCentralityError>

pub fn remap_articulation_point_map(&mut self)

Trait Implementations

impl Debug for Component

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

Formats the value using the given formatter.