Skip to main content

bridges

docs-source

Abstract#

A bridge in the graph can be described as an edge which if deleted, creates two disjoint graph components. This algorithm finds bridges within the graph. This algorithm has various practical usages such can be road or internet network design planning. A bridge can represent a bottleneck for many scenarios and it is valuable to have such an algorithm to detect it.

TraitValue
Module typealgorithm
ImplementationC++
Graph directionundirected
Edge weightsunweighted
Parallelismsequential

Procedures#

get()#

Output:#

  • node_from ➡ Represents the first node in bridge edge
  • node_to ➡ Represents the second node in bridge edge

Usage:#

CALL bridges.get()YIELD node_from, node_to;

Example#