{"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":"maze","name":"Maze","description":"A maze of 30 cells in five rows, A to E, and six columns, 1 to 6, so C4 is row C, column 4. Each edge is an open passage between two cells. The way from A1 to E6 winds through most of the maze, and two short loops give a few cells a second route.","family":"undirected","directed":false,"weighted":false,"acyclic":false,"vertices":[{"id":"A1","x":100,"y":180},{"id":"A2","x":260,"y":180},{"id":"A3","x":420,"y":180},{"id":"A4","x":580,"y":180},{"id":"A5","x":740,"y":180},{"id":"A6","x":900,"y":180},{"id":"B1","x":100,"y":340},{"id":"B2","x":260,"y":340},{"id":"B3","x":420,"y":340},{"id":"B4","x":580,"y":340},{"id":"B5","x":740,"y":340},{"id":"B6","x":900,"y":340},{"id":"C1","x":100,"y":500},{"id":"C2","x":260,"y":500},{"id":"C3","x":420,"y":500},{"id":"C4","x":580,"y":500},{"id":"C5","x":740,"y":500},{"id":"C6","x":900,"y":500},{"id":"D1","x":100,"y":660},{"id":"D2","x":260,"y":660},{"id":"D3","x":420,"y":660},{"id":"D4","x":580,"y":660},{"id":"D5","x":740,"y":660},{"id":"D6","x":900,"y":660},{"id":"E1","x":100,"y":820},{"id":"E2","x":260,"y":820},{"id":"E3","x":420,"y":820},{"id":"E4","x":580,"y":820},{"id":"E5","x":740,"y":820},{"id":"E6","x":900,"y":820}],"edges":[{"from":"A1","to":"A2"},{"from":"A2","to":"A3"},{"from":"A3","to":"B3"},{"from":"A4","to":"A5"},{"from":"A4","to":"B4"},{"from":"A5","to":"A6"},{"from":"A6","to":"B6"},{"from":"B1","to":"B2"},{"from":"B1","to":"C1"},{"from":"B2","to":"B3"},{"from":"B4","to":"C4"},{"from":"B5","to":"B6"},{"from":"B5","to":"C5"},{"from":"B6","to":"C6"},{"from":"C1","to":"C2"},{"from":"C2","to":"D2"},{"from":"C3","to":"C4"},{"from":"C3","to":"D3"},{"from":"C4","to":"D4"},{"from":"C5","to":"C6"},{"from":"C5","to":"D5"},{"from":"D1","to":"E1"},{"from":"D2","to":"E2"},{"from":"D3","to":"E3"},{"from":"D4","to":"E4"},{"from":"D5","to":"D6"},{"from":"D6","to":"E6"},{"from":"E1","to":"E2"},{"from":"E2","to":"E3"},{"from":"E3","to":"E4"},{"from":"E5","to":"E6"}],"details":{"vertices":30,"edges":31,"directed":false,"weighted":false,"acyclic":false,"negativeWeights":false,"density":0.07126436781609195,"degree":{"min":1,"avg":2.066666666666667,"max":3},"selfLoops":0,"components":1}},"problem":"Which passages and cells does the maze have no way around, so that walling one up cuts part of the maze off?","params":{},"result":{"kind":"cuts","bridges":[["E1","D1"],["E2","E1"],["E6","E5"],["D6","E6"],["D5","D6"],["C5","D5"],["A6","B6"],["A5","A6"],["A4","A5"],["B4","A4"],["C4","B4"],["E2","E3"],["D2","E2"],["C2","D2"],["C1","C2"],["B1","C1"],["B2","B1"],["B3","B2"],["A3","B3"],["A2","A3"],["A1","A2"]],"points":["A2","A3","A4","A5","A6","B1","B2","B3","B4","B6","C1","C2","C4","C5","D2","D5","D6","E1","E2","E3","E6"]},"answer":"There are 21 bridges: A1 and A2; A2 and A3; A3 and B3; A4 and A5; A5 and A6; A6 and B6; B1 and C1; B2 and B1; B3 and B2; B4 and A4; and 11 more. Losing any one of the 21 articulation points splits the graph: A2, A3, A4, A5, A6, B1, B2, B3, B4, B6 and 11 more.","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 A1, 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":"A1","state":"current"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"}]},{"panel":"times","set":{"A1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A1 to A2 is a tree edge. Discover A2 at 2, with a low value of 2.","ops":[{"v":"A2","state":"current"},{"e":["A1","A2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"}]},{"panel":"times","set":{"A2":"2 / 2"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"2"}}]},{"say":"A2 to A1 is the tree edge A2 was reached by, seen from this end. The search skips it, since it isn't a way around itself."},{"say":"A2 to A3 is a tree edge. Discover A3 at 3, with a low value of 3.","ops":[{"v":"A3","state":"current"},{"e":["A2","A3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"}]},{"panel":"times","set":{"A3":"3 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"A3 to B3 is a tree edge. Discover B3 at 4, with a low value of 4.","ops":[{"v":"B3","state":"current"},{"e":["A3","B3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"}]},{"panel":"times","set":{"B3":"4 / 4"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"4"}}]},{"say":"B3 to B2 is a tree edge. Discover B2 at 5, with a low value of 5.","ops":[{"v":"B2","state":"current"},{"e":["B3","B2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"}]},{"panel":"times","set":{"B2":"5 / 5"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"5"}}]},{"say":"B2 to B1 is a tree edge. Discover B1 at 6, with a low value of 6.","ops":[{"v":"B1","state":"current"},{"e":["B2","B1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"}]},{"panel":"times","set":{"B1":"6 / 6"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"6"}}]},{"say":"B1 to C1 is a tree edge. Discover C1 at 7, with a low value of 7.","ops":[{"v":"C1","state":"current"},{"e":["B1","C1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"}]},{"panel":"times","set":{"C1":"7 / 7"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"7"}}]},{"say":"C1 to C2 is a tree edge. Discover C2 at 8, with a low value of 8.","ops":[{"v":"C2","state":"current"},{"e":["C1","C2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"}]},{"panel":"times","set":{"C2":"8 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"C2 to D2 is a tree edge. Discover D2 at 9, with a low value of 9.","ops":[{"v":"D2","state":"current"},{"e":["C2","D2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"}]},{"panel":"times","set":{"D2":"9 / 9"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"9"}}]},{"say":"D2 to E2 is a tree edge. Discover E2 at 10, with a low value of 10.","ops":[{"v":"E2","state":"current"},{"e":["D2","E2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"}]},{"panel":"times","set":{"E2":"10 / 10"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"E2 to E1 is a tree edge. Discover E1 at 11, with a low value of 11.","ops":[{"v":"E1","state":"current"},{"e":["E2","E1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E1","note":"11 / 11"}]},{"panel":"times","set":{"E1":"11 / 11"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"11"}}]},{"say":"E1 to D1 is a tree edge. Discover D1 at 12, with a low value of 12.","ops":[{"v":"D1","state":"current"},{"e":["E1","D1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E1","note":"11 / 11"},{"key":"D1","note":"12 / 12"}]},{"panel":"times","set":{"D1":"12 / 12"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"12"}}]},{"say":"D1 is finished, with a low value of 12. That's above E1's discovery time, 11, so nothing below D1 gets back to E1 without this edge: E1 to D1 is a bridge. Nothing below D1 reaches above E1 either, so E1 is an articulation point.","ops":[{"v":"D1","state":"done"},{"e":["E1","D1"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E1","note":"11 / 11"}]},{"v":"E1","state":"point"},{"panel":"times","set":{"E1":"11 / 11"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"11"}}]},{"say":"E1 is finished, with a low value of 11. That's above E2's discovery time, 10, so nothing below E1 gets back to E2 without this edge: E2 to E1 is a bridge. Nothing below E1 reaches above E2 either, so E2 is an articulation point.","ops":[{"v":"E1","state":"point"},{"e":["E2","E1"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"10 / 10"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"E2 to E3 is a tree edge. Discover E3 at 13, with a low value of 13.","ops":[{"v":"E3","state":"current"},{"e":["E2","E3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"}]},{"panel":"times","set":{"E3":"13 / 13"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"E3 to D3 is a tree edge. Discover D3 at 14, with a low value of 14.","ops":[{"v":"D3","state":"current"},{"e":["E3","D3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"}]},{"panel":"times","set":{"D3":"14 / 14"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"14"}}]},{"say":"D3 to C3 is a tree edge. Discover C3 at 15, with a low value of 15.","ops":[{"v":"C3","state":"current"},{"e":["D3","C3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"}]},{"panel":"times","set":{"C3":"15 / 15"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"15"}}]},{"say":"C3 to C4 is a tree edge. Discover C4 at 16, with a low value of 16.","ops":[{"v":"C4","state":"current"},{"e":["C3","C4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"}]},{"panel":"times","set":{"C4":"16 / 16"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"16"}}]},{"say":"C4 to B4 is a tree edge. Discover B4 at 17, with a low value of 17.","ops":[{"v":"B4","state":"current"},{"e":["C4","B4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"}]},{"panel":"times","set":{"B4":"17 / 17"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B4 to A4 is a tree edge. Discover A4 at 18, with a low value of 18.","ops":[{"v":"A4","state":"current"},{"e":["B4","A4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"}]},{"panel":"times","set":{"A4":"18 / 18"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"18"}}]},{"say":"A4 to A5 is a tree edge. Discover A5 at 19, with a low value of 19.","ops":[{"v":"A5","state":"current"},{"e":["A4","A5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"}]},{"panel":"times","set":{"A5":"19 / 19"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"19"}}]},{"say":"A5 to A6 is a tree edge. Discover A6 at 20, with a low value of 20.","ops":[{"v":"A6","state":"current"},{"e":["A5","A6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"}]},{"panel":"times","set":{"A6":"20 / 20"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"20"}}]},{"say":"A6 to B6 is a tree edge. Discover B6 at 21, with a low value of 21.","ops":[{"v":"B6","state":"current"},{"e":["A6","B6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"}]},{"panel":"times","set":{"B6":"21 / 21"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"B6 to B5 is a tree edge. Discover B5 at 22, with a low value of 22.","ops":[{"v":"B5","state":"current"},{"e":["B6","B5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"}]},{"panel":"times","set":{"B5":"22 / 22"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"22"}}]},{"say":"B5 to C5 is a tree edge. Discover C5 at 23, with a low value of 23.","ops":[{"v":"C5","state":"current"},{"e":["B5","C5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 23"}]},{"panel":"times","set":{"C5":"23 / 23"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"23"}}]},{"say":"C5 to C6 is a tree edge. Discover C6 at 24, with a low value of 24.","ops":[{"v":"C6","state":"current"},{"e":["C5","C6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 23"},{"key":"C6","note":"24 / 24"}]},{"panel":"times","set":{"C6":"24 / 24"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"24"}}]},{"say":"C6 to B6 is a back edge to B6, discovered at 21. That's earlier than C6's low value, 24, so its low value becomes 21.","ops":[{"e":["C6","B6"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 23"},{"key":"C6","note":"24 / 21"}]},{"panel":"times","set":{"C6":"24 / 21"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"C6 is finished, with a low value of 21. That's not above C5's discovery time, 23, so a back edge leads around the edge from C5 to C6. C5's low value drops to 21.","ops":[{"v":"C6","state":"done"},{"e":["C5","C6"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"}]},{"panel":"times","set":{"C5":"23 / 21"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"C5 to D5 is a tree edge. Discover D5 at 25, with a low value of 25.","ops":[{"v":"D5","state":"current"},{"e":["C5","D5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"}]},{"panel":"times","set":{"D5":"25 / 25"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"25"}}]},{"say":"D5 to D6 is a tree edge. Discover D6 at 26, with a low value of 26.","ops":[{"v":"D6","state":"current"},{"e":["D5","D6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"},{"key":"D6","note":"26 / 26"}]},{"panel":"times","set":{"D6":"26 / 26"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"26"}}]},{"say":"D6 to E6 is a tree edge. Discover E6 at 27, with a low value of 27.","ops":[{"v":"E6","state":"current"},{"e":["D6","E6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"},{"key":"D6","note":"26 / 26"},{"key":"E6","note":"27 / 27"}]},{"panel":"times","set":{"E6":"27 / 27"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"27"}}]},{"say":"E6 to E5 is a tree edge. Discover E5 at 28, with a low value of 28.","ops":[{"v":"E5","state":"current"},{"e":["E6","E5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"},{"key":"D6","note":"26 / 26"},{"key":"E6","note":"27 / 27"},{"key":"E5","note":"28 / 28"}]},{"panel":"times","set":{"E5":"28 / 28"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"28"}}]},{"say":"E5 is finished, with a low value of 28. That's above E6's discovery time, 27, so nothing below E5 gets back to E6 without this edge: E6 to E5 is a bridge. Nothing below E5 reaches above E6 either, so E6 is an articulation point.","ops":[{"v":"E5","state":"done"},{"e":["E6","E5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"},{"key":"D6","note":"26 / 26"},{"key":"E6","note":"27 / 27"}]},{"v":"E6","state":"point"},{"panel":"times","set":{"E6":"27 / 27"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"27"}}]},{"say":"E6 is finished, with a low value of 27. That's above D6's discovery time, 26, so nothing below E6 gets back to D6 without this edge: D6 to E6 is a bridge. Nothing below E6 reaches above D6 either, so D6 is an articulation point.","ops":[{"v":"E6","state":"point"},{"e":["D6","E6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"},{"key":"D6","note":"26 / 26"}]},{"v":"D6","state":"point"},{"panel":"times","set":{"D6":"26 / 26"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"26"}}]},{"say":"D6 is finished, with a low value of 26. That's above D5's discovery time, 25, so nothing below D6 gets back to D5 without this edge: D5 to D6 is a bridge. Nothing below D6 reaches above D5 either, so D5 is an articulation point.","ops":[{"v":"D6","state":"point"},{"e":["D5","D6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"},{"key":"D5","note":"25 / 25"}]},{"v":"D5","state":"point"},{"panel":"times","set":{"D5":"25 / 25"}},{"panel":"numbers","set":{"Bridges":"5"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"25"}}]},{"say":"D5 is finished, with a low value of 25. That's above C5's discovery time, 23, so nothing below D5 gets back to C5 without this edge: C5 to D5 is a bridge. Nothing below D5 reaches above C5 either, so C5 is an articulation point.","ops":[{"v":"D5","state":"point"},{"e":["C5","D5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 22"},{"key":"C5","note":"23 / 21"}]},{"v":"C5","state":"point"},{"panel":"times","set":{"C5":"23 / 21"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"C5 is finished, with a low value of 21. That's not above B5's discovery time, 22, so a back edge leads around the edge from B5 to C5. B5's low value drops to 21.","ops":[{"v":"C5","state":"point"},{"e":["B5","C5"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"},{"key":"B5","note":"22 / 21"}]},{"panel":"times","set":{"B5":"22 / 21"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"B5 is finished, with a low value of 21. That's not above B6's discovery time, 21, so a back edge leads around the edge from B6 to B5. Nothing below B5 reaches above B6 either, so B6 is an articulation point.","ops":[{"v":"B5","state":"done"},{"e":["B6","B5"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"},{"key":"B6","note":"21 / 21"}]},{"v":"B6","state":"point"},{"panel":"times","set":{"B6":"21 / 21"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"B6 to C6 is the back edge from C6, seen from this end. C6 was discovered after B6, so it can't lower B6's low value."},{"say":"B6 is finished, with a low value of 21. That's above A6's discovery time, 20, so nothing below B6 gets back to A6 without this edge: A6 to B6 is a bridge. Nothing below B6 reaches above A6 either, so A6 is an articulation point.","ops":[{"v":"B6","state":"point"},{"e":["A6","B6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"},{"key":"A6","note":"20 / 20"}]},{"v":"A6","state":"point"},{"panel":"times","set":{"A6":"20 / 20"}},{"panel":"numbers","set":{"Bridges":"7"}},{"panel":"numbers","set":{"Articulation points":"8"}},{"panel":"numbers","set":{"Low value of the current vertex":"20"}}]},{"say":"A6 is finished, with a low value of 20. That's above A5's discovery time, 19, so nothing below A6 gets back to A5 without this edge: A5 to A6 is a bridge. Nothing below A6 reaches above A5 either, so A5 is an articulation point.","ops":[{"v":"A6","state":"point"},{"e":["A5","A6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"},{"key":"A5","note":"19 / 19"}]},{"v":"A5","state":"point"},{"panel":"times","set":{"A5":"19 / 19"}},{"panel":"numbers","set":{"Bridges":"8"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"19"}}]},{"say":"A5 is finished, with a low value of 19. That's above A4's discovery time, 18, so nothing below A5 gets back to A4 without this edge: A4 to A5 is a bridge. Nothing below A5 reaches above A4 either, so A4 is an articulation point.","ops":[{"v":"A5","state":"point"},{"e":["A4","A5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"},{"key":"A4","note":"18 / 18"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"18 / 18"}},{"panel":"numbers","set":{"Bridges":"9"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"18"}}]},{"say":"A4 is finished, with a low value of 18. That's above B4's discovery time, 17, so nothing below A4 gets back to B4 without this edge: B4 to A4 is a bridge. Nothing below A4 reaches above B4 either, so B4 is an articulation point.","ops":[{"v":"A4","state":"point"},{"e":["B4","A4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"B4","note":"17 / 17"}]},{"v":"B4","state":"point"},{"panel":"times","set":{"B4":"17 / 17"}},{"panel":"numbers","set":{"Bridges":"10"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B4 is finished, with a low value of 17. That's above C4's discovery time, 16, so nothing below B4 gets back to C4 without this edge: C4 to B4 is a bridge. Nothing below B4 reaches above C4 either, so C4 is an articulation point.","ops":[{"v":"B4","state":"point"},{"e":["C4","B4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"}]},{"v":"C4","state":"point"},{"panel":"times","set":{"C4":"16 / 16"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"16"}}]},{"say":"C4 to D4 is a tree edge. Discover D4 at 29, with a low value of 29.","ops":[{"v":"D4","state":"current"},{"e":["C4","D4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"D4","note":"29 / 29"}]},{"panel":"times","set":{"D4":"29 / 29"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"29"}}]},{"say":"D4 to E4 is a tree edge. Discover E4 at 30, with a low value of 30.","ops":[{"v":"E4","state":"current"},{"e":["D4","E4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"D4","note":"29 / 29"},{"key":"E4","note":"30 / 30"}]},{"panel":"times","set":{"E4":"30 / 30"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"30"}}]},{"say":"E4 to E3 is a back edge to E3, discovered at 13. That's earlier than E4's low value, 30, so its low value becomes 13.","ops":[{"e":["E4","E3"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"D4","note":"29 / 29"},{"key":"E4","note":"30 / 13"}]},{"panel":"times","set":{"E4":"30 / 13"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"E4 is finished, with a low value of 13. That's not above D4's discovery time, 29, so a back edge leads around the edge from D4 to E4. D4's low value drops to 13.","ops":[{"v":"E4","state":"done"},{"e":["D4","E4"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 16"},{"key":"D4","note":"29 / 13"}]},{"panel":"times","set":{"D4":"29 / 13"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"D4 is finished, with a low value of 13. That's not above C4's discovery time, 16, so a back edge leads around the edge from C4 to D4. C4's low value drops to 13.","ops":[{"v":"D4","state":"done"},{"e":["C4","D4"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 15"},{"key":"C4","note":"16 / 13"}]},{"panel":"times","set":{"C4":"16 / 13"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"C4 is finished, with a low value of 13. That's not above C3's discovery time, 15, so a back edge leads around the edge from C3 to C4. C3's low value drops to 13.","ops":[{"v":"C4","state":"point"},{"e":["C3","C4"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 14"},{"key":"C3","note":"15 / 13"}]},{"panel":"times","set":{"C3":"15 / 13"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"C3 is finished, with a low value of 13. That's not above D3's discovery time, 14, so a back edge leads around the edge from D3 to C3. D3's low value drops to 13.","ops":[{"v":"C3","state":"done"},{"e":["D3","C3"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"},{"key":"D3","note":"14 / 13"}]},{"panel":"times","set":{"D3":"14 / 13"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"D3 is finished, with a low value of 13. That's not above E3's discovery time, 13, so a back edge leads around the edge from E3 to D3. Nothing below D3 reaches above E3 either, so E3 is an articulation point.","ops":[{"v":"D3","state":"done"},{"e":["E3","D3"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"},{"key":"E3","note":"13 / 13"}]},{"v":"E3","state":"point"},{"panel":"times","set":{"E3":"13 / 13"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"E3 is finished, with a low value of 13. That's above E2's discovery time, 10, so nothing below E3 gets back to E2 without this edge: E2 to E3 is a bridge. E2 is already an articulation point.","ops":[{"v":"E3","state":"point"},{"e":["E2","E3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"},{"key":"E2","note":"10 / 10"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"10 / 10"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"E2 is finished, with a low value of 10. That's above D2's discovery time, 9, so nothing below E2 gets back to D2 without this edge: D2 to E2 is a bridge. Nothing below E2 reaches above D2 either, so D2 is an articulation point.","ops":[{"v":"E2","state":"point"},{"e":["D2","E2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"},{"key":"D2","note":"9 / 9"}]},{"v":"D2","state":"point"},{"panel":"times","set":{"D2":"9 / 9"}},{"panel":"numbers","set":{"Bridges":"13"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"9"}}]},{"say":"D2 is finished, with a low value of 9. That's above C2's discovery time, 8, so nothing below D2 gets back to C2 without this edge: C2 to D2 is a bridge. Nothing below D2 reaches above C2 either, so C2 is an articulation point.","ops":[{"v":"D2","state":"point"},{"e":["C2","D2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"},{"key":"C2","note":"8 / 8"}]},{"v":"C2","state":"point"},{"panel":"times","set":{"C2":"8 / 8"}},{"panel":"numbers","set":{"Bridges":"14"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"C2 is finished, with a low value of 8. That's above C1's discovery time, 7, so nothing below C2 gets back to C1 without this edge: C1 to C2 is a bridge. Nothing below C2 reaches above C1 either, so C1 is an articulation point.","ops":[{"v":"C2","state":"point"},{"e":["C1","C2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"},{"key":"C1","note":"7 / 7"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"7 / 7"}},{"panel":"numbers","set":{"Bridges":"15"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"7"}}]},{"say":"C1 is finished, with a low value of 7. That's above B1's discovery time, 6, so nothing below C1 gets back to B1 without this edge: B1 to C1 is a bridge. Nothing below C1 reaches above B1 either, so B1 is an articulation point.","ops":[{"v":"C1","state":"point"},{"e":["B1","C1"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"},{"key":"B1","note":"6 / 6"}]},{"v":"B1","state":"point"},{"panel":"times","set":{"B1":"6 / 6"}},{"panel":"numbers","set":{"Bridges":"16"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"6"}}]},{"say":"B1 is finished, with a low value of 6. That's above B2's discovery time, 5, so nothing below B1 gets back to B2 without this edge: B2 to B1 is a bridge. Nothing below B1 reaches above B2 either, so B2 is an articulation point.","ops":[{"v":"B1","state":"point"},{"e":["B2","B1"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"},{"key":"B2","note":"5 / 5"}]},{"v":"B2","state":"point"},{"panel":"times","set":{"B2":"5 / 5"}},{"panel":"numbers","set":{"Bridges":"17"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"5"}}]},{"say":"B2 is finished, with a low value of 5. That's above B3's discovery time, 4, so nothing below B2 gets back to B3 without this edge: B3 to B2 is a bridge. Nothing below B2 reaches above B3 either, so B3 is an articulation point.","ops":[{"v":"B2","state":"point"},{"e":["B3","B2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"},{"key":"B3","note":"4 / 4"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"4 / 4"}},{"panel":"numbers","set":{"Bridges":"18"}},{"panel":"numbers","set":{"Articulation points":"19"}},{"panel":"numbers","set":{"Low value of the current vertex":"4"}}]},{"say":"B3 is finished, with a low value of 4. That's above A3's discovery time, 3, so nothing below B3 gets back to A3 without this edge: A3 to B3 is a bridge. Nothing below B3 reaches above A3 either, so A3 is an articulation point.","ops":[{"v":"B3","state":"point"},{"e":["A3","B3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 3"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 3"}},{"panel":"numbers","set":{"Bridges":"19"}},{"panel":"numbers","set":{"Articulation points":"20"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"A3 is finished, with a low value of 3. That's above A2's discovery time, 2, so nothing below A3 gets back to A2 without this edge: A2 to A3 is a bridge. Nothing below A3 reaches above A2 either, so A2 is an articulation point.","ops":[{"v":"A3","state":"point"},{"e":["A2","A3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"}]},{"v":"A2","state":"point"},{"panel":"times","set":{"A2":"2 / 2"}},{"panel":"numbers","set":{"Bridges":"20"}},{"panel":"numbers","set":{"Articulation points":"21"}},{"panel":"numbers","set":{"Low value of the current vertex":"2"}}]},{"say":"A2 is finished, with a low value of 2. That's above A1's discovery time, 1, so nothing below A2 gets back to A1 without this edge: A1 to A2 is a bridge.","ops":[{"v":"A2","state":"point"},{"e":["A1","A2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"}]},{"panel":"times","set":{"A1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"21"}},{"panel":"numbers","set":{"Articulation points":"21"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Back at A1, the first vertex, with one child in the search tree. Everything else hangs below that child, so A1 is not an articulation point.","ops":[{"v":"A1","state":"done"},{"panel":"path","list":[]},{"panel":"numbers","set":{"Bridges":"21"}},{"panel":"numbers","set":{"Articulation points":"21"}},{"panel":"numbers","set":{"Low value of the current vertex":"–"}}]},{"say":"Done. The search found 21 bridges and 21 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}"}
