{"algorithm":"bridges","about":["A bridge is an edge whose loss splits a network in two, and an articulation point is a vertex whose loss does. Network and power engineers look for them to find single points of failure: a cable or a switch with no way around it.","One depth-first search finds both. Each vertex gets a discovery time when the search reaches it, and a low value: the earliest discovery time it can reach by going down the search tree and then along one back edge. A back edge is an edge to a vertex already on the search path, so it is a way around the tree edges below that vertex. When a vertex is finished, its low value passes to the vertex it was reached from.","The rule compares the two numbers. When a child's low value is above its parent's discovery time, nothing below the child reaches the parent or above except through the edge between them, so that edge is a bridge. When it isn't below the parent's discovery time, nothing below the child gets past the parent, so the parent is an articulation point. The first vertex of the search has nothing above it, so it is an articulation point when it has more than one child in the search tree.","gograph.UndirectedCuts returns the bridges, each from parent to child in the order the search finishes them, and the articulation points in the graph's vertex order, in O(V+E). connectivity.Bridges and connectivity.ArticulationPoints return one of the two. A directed graph returns gograph.ErrNotUndirected, since a one-way edge has no other end to fall back on. Tarjan's strongly connected components use the same low value on directed graphs."],"template":{"id":"office-network","name":"Office network","description":"Switches and rooms in a four-team office, wired through a core switch.","family":"undirected","directed":false,"weighted":false,"acyclic":false,"vertices":[{"id":"Core","x":512,"y":320},{"id":"Sales","x":320,"y":192},{"id":"Support","x":704,"y":192},{"id":"Ops","x":704,"y":448},{"id":"Dev","x":320,"y":448},{"id":"Uplink","x":512,"y":64},{"id":"Sales 1","x":128,"y":128},{"id":"Lab","x":160,"y":320},{"id":"Dev 1","x":128,"y":528},{"id":"Dev 2","x":512,"y":576},{"id":"Support 1","x":896,"y":112},{"id":"Shared","x":912,"y":304},{"id":"Ops 1","x":896,"y":544}],"edges":[{"from":"Core","to":"Sales"},{"from":"Core","to":"Support"},{"from":"Core","to":"Ops"},{"from":"Core","to":"Dev"},{"from":"Sales","to":"Uplink"},{"from":"Sales","to":"Sales 1"},{"from":"Sales","to":"Lab"},{"from":"Support","to":"Uplink"},{"from":"Support","to":"Support 1"},{"from":"Support","to":"Shared"},{"from":"Ops","to":"Shared"},{"from":"Ops","to":"Ops 1"},{"from":"Dev","to":"Lab"},{"from":"Dev","to":"Dev 1"},{"from":"Dev","to":"Dev 2"},{"from":"Lab","to":"Dev 1"}],"details":{"vertices":13,"edges":16,"directed":false,"weighted":false,"acyclic":false,"negativeWeights":false,"density":0.20512820512820512,"degree":{"min":1,"avg":2.4615384615384617,"max":4},"selfLoops":0,"components":1}},"problem":"Which single cable or switch would cut part of the office off if it failed?","params":{},"result":{"kind":"cuts","bridges":[["Support","Support 1"],["Ops","Ops 1"],["Sales","Sales 1"],["Dev","Dev 2"]],"points":["Sales","Support","Ops","Dev"]},"answer":"There are 4 bridges: Dev and Dev 2; Ops and Ops 1; Sales and Sales 1; Support and Support 1. Losing any one of the 4 articulation points splits the graph: Dev, Ops, Sales and Support.","legend":{"vertex":[{"id":"idle","label":"Not discovered","color":"#64748B","shape":"hollow"},{"id":"current","label":"On the search path","color":"#56B4E9","shape":"ring"},{"id":"done","label":"Finished","color":"#009E73","shape":"filled"},{"id":"point","label":"Articulation point","color":"#D55E00","shape":"dashed-square"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"Tree edge, below it still searched","color":"#009E73","shape":"thick"},{"id":"covered","label":"Tree edge with a way around it","color":"#009E73","shape":"line"},{"id":"bridge","label":"Bridge","color":"#D55E00","shape":"thick"},{"id":"back","label":"Back edge, to the search path","color":"#D55E00","shape":"dashed"}],"panels":[{"id":"times","title":"Discovered / low","kind":"table"},{"id":"path","title":"Search path, first vertex first","kind":"list"},{"id":"numbers","title":"So far","kind":"numbers"}]},"steps":[{"say":"Start the search at Core, the first vertex. Its discovery time is 1, and its low value starts at 1: so far, the earliest discovery time it can reach is its own.","ops":[{"v":"Core","state":"current"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"}]},{"panel":"times","set":{"Core":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Core to Sales is a tree edge. Discover Sales at 2, with a low value of 2.","ops":[{"v":"Sales","state":"current"},{"e":["Core","Sales"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"}]},{"panel":"times","set":{"Sales":"2 / 2"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"2"}}]},{"say":"Sales to Core is the tree edge Sales was reached by, seen from this end. The search skips it, since it isn't a way around itself."},{"say":"Sales to Uplink is a tree edge. Discover Uplink at 3, with a low value of 3.","ops":[{"v":"Uplink","state":"current"},{"e":["Sales","Uplink"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"}]},{"panel":"times","set":{"Uplink":"3 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"Uplink to Support is a tree edge. Discover Support at 4, with a low value of 4.","ops":[{"v":"Support","state":"current"},{"e":["Uplink","Support"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 4"}]},{"panel":"times","set":{"Support":"4 / 4"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"4"}}]},{"say":"Support to Core is a back edge to Core, discovered at 1. That's earlier than Support's low value, 4, so its low value becomes 1.","ops":[{"e":["Support","Core"],"state":"back"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"}]},{"panel":"times","set":{"Support":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Support to Support 1 is a tree edge. Discover Support 1 at 5, with a low value of 5.","ops":[{"v":"Support 1","state":"current"},{"e":["Support","Support 1"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Support 1","note":"5 / 5"}]},{"panel":"times","set":{"Support 1":"5 / 5"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"5"}}]},{"say":"Support 1 is finished, with a low value of 5. That's above Support's discovery time, 4, so nothing below Support 1 gets back to Support without this edge: Support to Support 1 is a bridge. Nothing below Support 1 reaches above Support either, so Support is an articulation point.","ops":[{"v":"Support 1","state":"done"},{"e":["Support","Support 1"],"state":"bridge"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"}]},{"v":"Support","state":"point"},{"panel":"times","set":{"Support":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Support to Shared is a tree edge. Discover Shared at 6, with a low value of 6.","ops":[{"v":"Shared","state":"current"},{"e":["Support","Shared"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Shared","note":"6 / 6"}]},{"panel":"times","set":{"Shared":"6 / 6"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"6"}}]},{"say":"Shared to Ops is a tree edge. Discover Ops at 7, with a low value of 7.","ops":[{"v":"Ops","state":"current"},{"e":["Shared","Ops"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Shared","note":"6 / 6"},{"key":"Ops","note":"7 / 7"}]},{"panel":"times","set":{"Ops":"7 / 7"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"7"}}]},{"say":"Ops to Core is a back edge to Core, discovered at 1. That's earlier than Ops's low value, 7, so its low value becomes 1.","ops":[{"e":["Ops","Core"],"state":"back"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Shared","note":"6 / 6"},{"key":"Ops","note":"7 / 1"}]},{"panel":"times","set":{"Ops":"7 / 1"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Ops to Ops 1 is a tree edge. Discover Ops 1 at 8, with a low value of 8.","ops":[{"v":"Ops 1","state":"current"},{"e":["Ops","Ops 1"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Shared","note":"6 / 6"},{"key":"Ops","note":"7 / 1"},{"key":"Ops 1","note":"8 / 8"}]},{"panel":"times","set":{"Ops 1":"8 / 8"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"Ops 1 is finished, with a low value of 8. That's above Ops's discovery time, 7, so nothing below Ops 1 gets back to Ops without this edge: Ops to Ops 1 is a bridge. Nothing below Ops 1 reaches above Ops either, so Ops is an articulation point.","ops":[{"v":"Ops 1","state":"done"},{"e":["Ops","Ops 1"],"state":"bridge"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Shared","note":"6 / 6"},{"key":"Ops","note":"7 / 1"}]},{"v":"Ops","state":"point"},{"panel":"times","set":{"Ops":"7 / 1"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Ops is finished, with a low value of 1. That's not above Shared's discovery time, 6, so a back edge leads around the edge from Shared to Ops. Shared's low value drops to 1.","ops":[{"v":"Ops","state":"point"},{"e":["Shared","Ops"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"},{"key":"Shared","note":"6 / 1"}]},{"panel":"times","set":{"Shared":"6 / 1"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Shared is finished, with a low value of 1. That's not above Support's discovery time, 4, so a back edge leads around the edge from Support to Shared.","ops":[{"v":"Shared","state":"done"},{"e":["Support","Shared"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 3"},{"key":"Support","note":"4 / 1"}]},{"panel":"times","set":{"Support":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Support is finished, with a low value of 1. That's not above Uplink's discovery time, 3, so a back edge leads around the edge from Uplink to Support. Uplink's low value drops to 1.","ops":[{"v":"Support","state":"point"},{"e":["Uplink","Support"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 2"},{"key":"Uplink","note":"3 / 1"}]},{"panel":"times","set":{"Uplink":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Uplink is finished, with a low value of 1. That's not above Sales's discovery time, 2, so a back edge leads around the edge from Sales to Uplink. Sales's low value drops to 1.","ops":[{"v":"Uplink","state":"done"},{"e":["Sales","Uplink"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"}]},{"panel":"times","set":{"Sales":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Sales to Sales 1 is a tree edge. Discover Sales 1 at 9, with a low value of 9.","ops":[{"v":"Sales 1","state":"current"},{"e":["Sales","Sales 1"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Sales 1","note":"9 / 9"}]},{"panel":"times","set":{"Sales 1":"9 / 9"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"9"}}]},{"say":"Sales 1 is finished, with a low value of 9. That's above Sales's discovery time, 2, so nothing below Sales 1 gets back to Sales without this edge: Sales to Sales 1 is a bridge. Nothing below Sales 1 reaches above Sales either, so Sales is an articulation point.","ops":[{"v":"Sales 1","state":"done"},{"e":["Sales","Sales 1"],"state":"bridge"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"}]},{"v":"Sales","state":"point"},{"panel":"times","set":{"Sales":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Sales to Lab is a tree edge. Discover Lab at 10, with a low value of 10.","ops":[{"v":"Lab","state":"current"},{"e":["Sales","Lab"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"}]},{"panel":"times","set":{"Lab":"10 / 10"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"Lab to Dev is a tree edge. Discover Dev at 11, with a low value of 11.","ops":[{"v":"Dev","state":"current"},{"e":["Lab","Dev"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 11"}]},{"panel":"times","set":{"Dev":"11 / 11"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"11"}}]},{"say":"Dev to Core is a back edge to Core, discovered at 1. That's earlier than Dev's low value, 11, so its low value becomes 1.","ops":[{"e":["Dev","Core"],"state":"back"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 1"}]},{"panel":"times","set":{"Dev":"11 / 1"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Dev to Dev 1 is a tree edge. Discover Dev 1 at 12, with a low value of 12.","ops":[{"v":"Dev 1","state":"current"},{"e":["Dev","Dev 1"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 1"},{"key":"Dev 1","note":"12 / 12"}]},{"panel":"times","set":{"Dev 1":"12 / 12"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"12"}}]},{"say":"Dev 1 to Lab is a back edge to Lab, discovered at 10. That's earlier than Dev 1's low value, 12, so its low value becomes 10.","ops":[{"e":["Dev 1","Lab"],"state":"back"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 1"},{"key":"Dev 1","note":"12 / 10"}]},{"panel":"times","set":{"Dev 1":"12 / 10"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"Dev 1 is finished, with a low value of 10. That's not above Dev's discovery time, 11, so a back edge leads around the edge from Dev to Dev 1.","ops":[{"v":"Dev 1","state":"done"},{"e":["Dev","Dev 1"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 1"}]},{"panel":"times","set":{"Dev":"11 / 1"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Dev to Dev 2 is a tree edge. Discover Dev 2 at 13, with a low value of 13.","ops":[{"v":"Dev 2","state":"current"},{"e":["Dev","Dev 2"],"state":"tree"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 1"},{"key":"Dev 2","note":"13 / 13"}]},{"panel":"times","set":{"Dev 2":"13 / 13"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"Dev 2 is finished, with a low value of 13. That's above Dev's discovery time, 11, so nothing below Dev 2 gets back to Dev without this edge: Dev to Dev 2 is a bridge. Nothing below Dev 2 reaches above Dev either, so Dev is an articulation point.","ops":[{"v":"Dev 2","state":"done"},{"e":["Dev","Dev 2"],"state":"bridge"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 10"},{"key":"Dev","note":"11 / 1"}]},{"v":"Dev","state":"point"},{"panel":"times","set":{"Dev":"11 / 1"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Dev is finished, with a low value of 1. That's not above Lab's discovery time, 10, so a back edge leads around the edge from Lab to Dev. Lab's low value drops to 1.","ops":[{"v":"Dev","state":"point"},{"e":["Lab","Dev"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"},{"key":"Lab","note":"10 / 1"}]},{"panel":"times","set":{"Lab":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Lab to Dev 1 is the back edge from Dev 1, seen from this end. Dev 1 was discovered after Lab, so it can't lower Lab's low value."},{"say":"Lab is finished, with a low value of 1. That's not above Sales's discovery time, 2, so a back edge leads around the edge from Sales to Lab.","ops":[{"v":"Lab","state":"done"},{"e":["Sales","Lab"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"},{"key":"Sales","note":"2 / 1"}]},{"panel":"times","set":{"Sales":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Sales is finished, with a low value of 1. That's not above Core's discovery time, 1, so a back edge leads around the edge from Core to Sales.","ops":[{"v":"Sales","state":"point"},{"e":["Core","Sales"],"state":"covered"},{"panel":"path","list":[{"key":"Core","note":"1 / 1"}]},{"panel":"times","set":{"Core":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Back at Core, the first vertex, with one child in the search tree. Everything else hangs below that child, so Core is not an articulation point.","ops":[{"v":"Core","state":"done"},{"panel":"path","list":[]},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"–"}}]},{"say":"Done. The search found 4 bridges and 4 articulation points."}],"traceNote":"","verification":"The steps come from a step-by-step copy of the algorithm. Its result is checked against gograph's on every start.","snippet":"bridges, points, err := gograph.UndirectedCuts(g)\nif err != nil {\n\treturn err // gograph.ErrNotUndirected\n}\nfor _, e := range bridges {\n\tfmt.Println(e.Source().Label(), e.Destination().Label())\n}\nfor _, v := range points {\n\tfmt.Println(v.Label())\n}"}
