Skip to content

eles.hopcroftTarjanBiconnected()

eles.hopcroftTarjanBiconnected — Collection > Algorithms > Connectivity and Eulerian paths. Cytoscape.js signatures, parameters and return contract.

eles.hopcroftTarjanBiconnected — Collection › Algorithms › Connectivity and Eulerian paths

Preview · Collection › Algorithms › Connectivity and Eulerian paths

Read in the complete API reference · All API members

// Find undirected biconnected components and articulation points in this collection's subgraph
eles.hopcroftTarjanBiconnected(): HopcroftTarjanBiconnectedResult

Find undirected biconnected components and articulation points in this collection's subgraph. The component partition follows the parent-edge rule: all edges back to the DFS parent are skipped, including parallel edges.

Returns HopcroftTarjanBiconnectedResult

{ components, cut }: each component is a collection of its nodes and edges, and cut contains articulation-point nodes. Each component also absorbs subgraph edges incident to its non-cut nodes, as this implementation defines its component sets.

Example

console.log(eles.hopcroftTarjanBiconnected().cut.map(node => node.id())); // ['b']

Example graph and handle setup

Also spelled eles.htbc, eles.htb, eles.hopcroftTarjanBiconnectedComponents.