MCPcopy Create free account
hub / github.com/TheAlgorithms/Go / apHelper

Struct apHelper

graph/articulationpoints.go:7–13  ·  view source on GitHub ↗

apHelper stores auxiliary data used to identify articulation points in a graph.

Source from the content-addressed store, hash-verified

5
6// apHelper stores auxiliary data used to identify articulation points in a graph.
7type apHelper struct {
8 isAP []bool
9 visited []bool
10 childCount []int
11 discoveryTime []int
12 earliestDiscovery []int
13}
14
15// ArticulationPoint identifies articulation points in a graph. It returns a boolean slice
16// where each element indicates whether a vertex is an articulation point.

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected