Yog.Connectivity.Analysis (YogEx v0.70.0)

Copy Markdown View Source

Algorithms for analyzing graph connectivity (bridges, articulation points).

Summary

Types

bridge()
connectivity_results()

Functions

analyze(options_or_graph)

Analyzes an undirected graph to find all bridges and articulation points.

Types

bridge()

@type bridge() :: {Yog.node_id(), Yog.node_id()}

connectivity_results()

@type connectivity_results() :: %{
  bridges: [bridge()],
  articulation_points: [Yog.node_id()]
}

Functions

analyze(options_or_graph)

@spec analyze(keyword() | Yog.graph()) :: connectivity_results()

Analyzes an undirected graph to find all bridges and articulation points.