MCPcopy Create free account
hub / github.com/congo-cc/congo-parser-generator / testDFS

Method testDFS

examples/csharp/testfiles/Graph.cs:1579–1641  ·  view source on GitHub ↗

An articulation point in a graph is a vertex, whose removal will disconnect the graph (or its component). This example uses the extended DepthFirstSearch method to compute articulation points of a graph. (Refer to Sedgewick. ) Each vertex is given an index in traversal order. For each vertex, we compute the least index reachable by going downwards in the DFS tree and then following a s

()

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 4

AddEdgeMethod · 0.45
WriteLineMethod · 0.45
DepthFirstSearchMethod · 0.45
EdgesMethod · 0.45

Tested by

no test coverage detected