{"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":"karate-club","name":"Karate club","description":"The 34 members of a university karate club, numbered 1 to 34 as in the study. Each edge joins two members who also spent time together outside the club's classes and meetings. A dispute between the instructor (1) and an officer (34) split the club in two, and most members sit near the side they joined.","family":"undirected","directed":false,"weighted":false,"acyclic":false,"vertices":[{"id":"1","x":590,"y":680},{"id":"2","x":640,"y":560},{"id":"3","x":420,"y":520},{"id":"4","x":470,"y":760},{"id":"5","x":680,"y":850},{"id":"6","x":750,"y":860},{"id":"7","x":820,"y":760},{"id":"8","x":390,"y":660},{"id":"9","x":520,"y":430},{"id":"10","x":590,"y":230},{"id":"11","x":590,"y":930},{"id":"12","x":400,"y":900},{"id":"13","x":490,"y":890},{"id":"14","x":590,"y":480},{"id":"15","x":460,"y":80},{"id":"16","x":380,"y":70},{"id":"17","x":950,"y":940},{"id":"18","x":830,"y":560},{"id":"19","x":540,"y":110},{"id":"20","x":770,"y":450},{"id":"21","x":90,"y":220},{"id":"22","x":820,"y":640},{"id":"23","x":290,"y":70},{"id":"24","x":120,"y":300},{"id":"25","x":120,"y":690},{"id":"26","x":50,"y":570},{"id":"27","x":220,"y":60},{"id":"28","x":210,"y":490},{"id":"29","x":390,"y":440},{"id":"30","x":170,"y":190},{"id":"31","x":640,"y":300},{"id":"32","x":280,"y":570},{"id":"33","x":250,"y":340},{"id":"34","x":440,"y":260}],"edges":[{"from":"1","to":"2"},{"from":"1","to":"3"},{"from":"1","to":"4"},{"from":"1","to":"5"},{"from":"1","to":"6"},{"from":"1","to":"7"},{"from":"1","to":"8"},{"from":"1","to":"9"},{"from":"1","to":"11"},{"from":"1","to":"12"},{"from":"1","to":"13"},{"from":"1","to":"14"},{"from":"1","to":"18"},{"from":"1","to":"20"},{"from":"1","to":"22"},{"from":"1","to":"32"},{"from":"2","to":"3"},{"from":"2","to":"4"},{"from":"2","to":"8"},{"from":"2","to":"14"},{"from":"2","to":"18"},{"from":"2","to":"20"},{"from":"2","to":"22"},{"from":"2","to":"31"},{"from":"3","to":"4"},{"from":"3","to":"8"},{"from":"3","to":"9"},{"from":"3","to":"10"},{"from":"3","to":"14"},{"from":"3","to":"28"},{"from":"3","to":"29"},{"from":"3","to":"33"},{"from":"4","to":"8"},{"from":"4","to":"13"},{"from":"4","to":"14"},{"from":"5","to":"7"},{"from":"5","to":"11"},{"from":"6","to":"7"},{"from":"6","to":"11"},{"from":"6","to":"17"},{"from":"7","to":"17"},{"from":"9","to":"31"},{"from":"9","to":"33"},{"from":"9","to":"34"},{"from":"10","to":"34"},{"from":"14","to":"34"},{"from":"15","to":"33"},{"from":"15","to":"34"},{"from":"16","to":"33"},{"from":"16","to":"34"},{"from":"19","to":"33"},{"from":"19","to":"34"},{"from":"20","to":"34"},{"from":"21","to":"33"},{"from":"21","to":"34"},{"from":"23","to":"33"},{"from":"23","to":"34"},{"from":"24","to":"26"},{"from":"24","to":"28"},{"from":"24","to":"30"},{"from":"24","to":"33"},{"from":"24","to":"34"},{"from":"25","to":"26"},{"from":"25","to":"28"},{"from":"25","to":"32"},{"from":"26","to":"32"},{"from":"27","to":"30"},{"from":"27","to":"34"},{"from":"28","to":"34"},{"from":"29","to":"32"},{"from":"29","to":"34"},{"from":"30","to":"33"},{"from":"30","to":"34"},{"from":"31","to":"33"},{"from":"31","to":"34"},{"from":"32","to":"33"},{"from":"32","to":"34"},{"from":"33","to":"34"}],"source":"W. W. Zachary, \"An information flow model for conflict and fission in small groups\", Journal of Anthropological Research 33 (1977).","details":{"vertices":34,"edges":78,"directed":false,"weighted":false,"acyclic":false,"negativeWeights":false,"density":0.13903743315508021,"degree":{"min":1,"avg":4.588235294117647,"max":17},"selfLoops":0,"components":1}},"problem":"Which single friendship or member holds part of the club to the rest, so that losing it leaves someone with no tie to the others?","params":{},"result":{"kind":"cuts","bridges":[["1","12"]],"points":["1"]},"answer":"There is 1 bridge: 1 and 12. 1 is the one articulation point: losing it splits the graph.","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 1, 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":"1","state":"current"},{"panel":"path","list":[{"key":"1","note":"1 / 1"}]},{"panel":"times","set":{"1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"1 to 2 is a tree edge. Discover 2 at 2, with a low value of 2.","ops":[{"v":"2","state":"current"},{"e":["1","2"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"}]},{"panel":"times","set":{"2":"2 / 2"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"2"}}]},{"say":"2 to 1 is the tree edge 2 was reached by, seen from this end. The search skips it, since it isn't a way around itself."},{"say":"2 to 3 is a tree edge. Discover 3 at 3, with a low value of 3.","ops":[{"v":"3","state":"current"},{"e":["2","3"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 3"}]},{"panel":"times","set":{"3":"3 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"3 to 1 is a back edge to 1, discovered at 1. That's earlier than 3's low value, 3, so its low value becomes 1.","ops":[{"e":["3","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"}]},{"panel":"times","set":{"3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"3 to 4 is a tree edge. Discover 4 at 4, with a low value of 4.","ops":[{"v":"4","state":"current"},{"e":["3","4"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 4"}]},{"panel":"times","set":{"4":"4 / 4"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"4"}}]},{"say":"4 to 1 is a back edge to 1, discovered at 1. That's earlier than 4's low value, 4, so its low value becomes 1.","ops":[{"e":["4","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"}]},{"panel":"times","set":{"4":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"4 to 2 is a back edge to 2, discovered at 2. 4's low value, 1, is already as early, so it stays.","ops":[{"e":["4","2"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"}]},{"panel":"times","set":{"4":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"4 to 8 is a tree edge. Discover 8 at 5, with a low value of 5.","ops":[{"v":"8","state":"current"},{"e":["4","8"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"8","note":"5 / 5"}]},{"panel":"times","set":{"8":"5 / 5"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"5"}}]},{"say":"8 to 1 is a back edge to 1, discovered at 1. That's earlier than 8's low value, 5, so its low value becomes 1.","ops":[{"e":["8","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"8","note":"5 / 1"}]},{"panel":"times","set":{"8":"5 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"8 to 2 is a back edge to 2, discovered at 2. 8's low value, 1, is already as early, so it stays.","ops":[{"e":["8","2"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"8","note":"5 / 1"}]},{"panel":"times","set":{"8":"5 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"8 to 3 is a back edge to 3, discovered at 3. 8's low value, 1, is already as early, so it stays.","ops":[{"e":["8","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"8","note":"5 / 1"}]},{"panel":"times","set":{"8":"5 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"8 is finished, with a low value of 1. That's not above 4's discovery time, 4, so a back edge leads around the edge from 4 to 8.","ops":[{"v":"8","state":"done"},{"e":["4","8"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"}]},{"panel":"times","set":{"4":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"4 to 13 is a tree edge. Discover 13 at 6, with a low value of 6.","ops":[{"v":"13","state":"current"},{"e":["4","13"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"13","note":"6 / 6"}]},{"panel":"times","set":{"13":"6 / 6"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"6"}}]},{"say":"13 to 1 is a back edge to 1, discovered at 1. That's earlier than 13's low value, 6, so its low value becomes 1.","ops":[{"e":["13","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"13","note":"6 / 1"}]},{"panel":"times","set":{"13":"6 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"13 is finished, with a low value of 1. That's not above 4's discovery time, 4, so a back edge leads around the edge from 4 to 13.","ops":[{"v":"13","state":"done"},{"e":["4","13"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"}]},{"panel":"times","set":{"4":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"4 to 14 is a tree edge. Discover 14 at 7, with a low value of 7.","ops":[{"v":"14","state":"current"},{"e":["4","14"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 7"}]},{"panel":"times","set":{"14":"7 / 7"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"7"}}]},{"say":"14 to 1 is a back edge to 1, discovered at 1. That's earlier than 14's low value, 7, so its low value becomes 1.","ops":[{"e":["14","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"}]},{"panel":"times","set":{"14":"7 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"14 to 2 is a back edge to 2, discovered at 2. 14's low value, 1, is already as early, so it stays.","ops":[{"e":["14","2"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"}]},{"panel":"times","set":{"14":"7 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"14 to 3 is a back edge to 3, discovered at 3. 14's low value, 1, is already as early, so it stays.","ops":[{"e":["14","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"}]},{"panel":"times","set":{"14":"7 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"14 to 34 is a tree edge. Discover 34 at 8, with a low value of 8.","ops":[{"v":"34","state":"current"},{"e":["14","34"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"}]},{"panel":"times","set":{"34":"8 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"34 to 9 is a tree edge. Discover 9 at 9, with a low value of 9.","ops":[{"v":"9","state":"current"},{"e":["34","9"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 9"}]},{"panel":"times","set":{"9":"9 / 9"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"9"}}]},{"say":"9 to 1 is a back edge to 1, discovered at 1. That's earlier than 9's low value, 9, so its low value becomes 1.","ops":[{"e":["9","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"}]},{"panel":"times","set":{"9":"9 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"9 to 3 is a back edge to 3, discovered at 3. 9's low value, 1, is already as early, so it stays.","ops":[{"e":["9","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"}]},{"panel":"times","set":{"9":"9 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"9 to 31 is a tree edge. Discover 31 at 10, with a low value of 10.","ops":[{"v":"31","state":"current"},{"e":["9","31"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 10"}]},{"panel":"times","set":{"31":"10 / 10"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"31 to 2 is a back edge to 2, discovered at 2. That's earlier than 31's low value, 10, so its low value becomes 2.","ops":[{"e":["31","2"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"}]},{"panel":"times","set":{"31":"10 / 2"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"2"}}]},{"say":"31 to 33 is a tree edge. Discover 33 at 11, with a low value of 11.","ops":[{"v":"33","state":"current"},{"e":["31","33"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 11"}]},{"panel":"times","set":{"33":"11 / 11"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"11"}}]},{"say":"33 to 3 is a back edge to 3, discovered at 3. That's earlier than 33's low value, 11, so its low value becomes 3.","ops":[{"e":["33","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 9 is a back edge to 9, discovered at 9. 33's low value, 3, is already as early, so it stays.","ops":[{"e":["33","9"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 15 is a tree edge. Discover 15 at 12, with a low value of 12.","ops":[{"v":"15","state":"current"},{"e":["33","15"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"15","note":"12 / 12"}]},{"panel":"times","set":{"15":"12 / 12"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"12"}}]},{"say":"15 to 34 is a back edge to 34, discovered at 8. That's earlier than 15's low value, 12, so its low value becomes 8.","ops":[{"e":["15","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"15","note":"12 / 8"}]},{"panel":"times","set":{"15":"12 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"15 is finished, with a low value of 8. That's not above 33's discovery time, 11, so a back edge leads around the edge from 33 to 15.","ops":[{"v":"15","state":"done"},{"e":["33","15"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 16 is a tree edge. Discover 16 at 13, with a low value of 13.","ops":[{"v":"16","state":"current"},{"e":["33","16"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"16","note":"13 / 13"}]},{"panel":"times","set":{"16":"13 / 13"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"16 to 34 is a back edge to 34, discovered at 8. That's earlier than 16's low value, 13, so its low value becomes 8.","ops":[{"e":["16","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"16","note":"13 / 8"}]},{"panel":"times","set":{"16":"13 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"16 is finished, with a low value of 8. That's not above 33's discovery time, 11, so a back edge leads around the edge from 33 to 16.","ops":[{"v":"16","state":"done"},{"e":["33","16"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 19 is a tree edge. Discover 19 at 14, with a low value of 14.","ops":[{"v":"19","state":"current"},{"e":["33","19"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"19","note":"14 / 14"}]},{"panel":"times","set":{"19":"14 / 14"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"14"}}]},{"say":"19 to 34 is a back edge to 34, discovered at 8. That's earlier than 19's low value, 14, so its low value becomes 8.","ops":[{"e":["19","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"19","note":"14 / 8"}]},{"panel":"times","set":{"19":"14 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"19 is finished, with a low value of 8. That's not above 33's discovery time, 11, so a back edge leads around the edge from 33 to 19.","ops":[{"v":"19","state":"done"},{"e":["33","19"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 21 is a tree edge. Discover 21 at 15, with a low value of 15.","ops":[{"v":"21","state":"current"},{"e":["33","21"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"21","note":"15 / 15"}]},{"panel":"times","set":{"21":"15 / 15"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"15"}}]},{"say":"21 to 34 is a back edge to 34, discovered at 8. That's earlier than 21's low value, 15, so its low value becomes 8.","ops":[{"e":["21","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"21","note":"15 / 8"}]},{"panel":"times","set":{"21":"15 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"21 is finished, with a low value of 8. That's not above 33's discovery time, 11, so a back edge leads around the edge from 33 to 21.","ops":[{"v":"21","state":"done"},{"e":["33","21"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 23 is a tree edge. Discover 23 at 16, with a low value of 16.","ops":[{"v":"23","state":"current"},{"e":["33","23"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"23","note":"16 / 16"}]},{"panel":"times","set":{"23":"16 / 16"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"16"}}]},{"say":"23 to 34 is a back edge to 34, discovered at 8. That's earlier than 23's low value, 16, so its low value becomes 8.","ops":[{"e":["23","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"23","note":"16 / 8"}]},{"panel":"times","set":{"23":"16 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"23 is finished, with a low value of 8. That's not above 33's discovery time, 11, so a back edge leads around the edge from 33 to 23.","ops":[{"v":"23","state":"done"},{"e":["33","23"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"}]},{"panel":"times","set":{"33":"11 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"33 to 24 is a tree edge. Discover 24 at 17, with a low value of 17.","ops":[{"v":"24","state":"current"},{"e":["33","24"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"}]},{"panel":"times","set":{"24":"17 / 17"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"24 to 26 is a tree edge. Discover 26 at 18, with a low value of 18.","ops":[{"v":"26","state":"current"},{"e":["24","26"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"}]},{"panel":"times","set":{"26":"18 / 18"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"18"}}]},{"say":"26 to 25 is a tree edge. Discover 25 at 19, with a low value of 19.","ops":[{"v":"25","state":"current"},{"e":["26","25"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 19"}]},{"panel":"times","set":{"25":"19 / 19"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"19"}}]},{"say":"25 to 28 is a tree edge. Discover 28 at 20, with a low value of 20.","ops":[{"v":"28","state":"current"},{"e":["25","28"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 19"},{"key":"28","note":"20 / 20"}]},{"panel":"times","set":{"28":"20 / 20"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"20"}}]},{"say":"28 to 3 is a back edge to 3, discovered at 3. That's earlier than 28's low value, 20, so its low value becomes 3.","ops":[{"e":["28","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 19"},{"key":"28","note":"20 / 3"}]},{"panel":"times","set":{"28":"20 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"28 to 24 is a back edge to 24, discovered at 17. 28's low value, 3, is already as early, so it stays.","ops":[{"e":["28","24"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 19"},{"key":"28","note":"20 / 3"}]},{"panel":"times","set":{"28":"20 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"28 to 34 is a back edge to 34, discovered at 8. 28's low value, 3, is already as early, so it stays.","ops":[{"e":["28","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 19"},{"key":"28","note":"20 / 3"}]},{"panel":"times","set":{"28":"20 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"28 is finished, with a low value of 3. That's not above 25's discovery time, 19, so a back edge leads around the edge from 25 to 28. 25's low value drops to 3.","ops":[{"v":"28","state":"done"},{"e":["25","28"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"}]},{"panel":"times","set":{"25":"19 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"25 to 32 is a tree edge. Discover 32 at 21, with a low value of 21.","ops":[{"v":"32","state":"current"},{"e":["25","32"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 21"}]},{"panel":"times","set":{"32":"21 / 21"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"32 to 1 is a back edge to 1, discovered at 1. That's earlier than 32's low value, 21, so its low value becomes 1.","ops":[{"e":["32","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"}]},{"panel":"times","set":{"32":"21 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"32 to 26 is a back edge to 26, discovered at 18. 32's low value, 1, is already as early, so it stays.","ops":[{"e":["32","26"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"}]},{"panel":"times","set":{"32":"21 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"32 to 29 is a tree edge. Discover 29 at 22, with a low value of 22.","ops":[{"v":"29","state":"current"},{"e":["32","29"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"},{"key":"29","note":"22 / 22"}]},{"panel":"times","set":{"29":"22 / 22"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"22"}}]},{"say":"29 to 3 is a back edge to 3, discovered at 3. That's earlier than 29's low value, 22, so its low value becomes 3.","ops":[{"e":["29","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"},{"key":"29","note":"22 / 3"}]},{"panel":"times","set":{"29":"22 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"29 to 34 is a back edge to 34, discovered at 8. 29's low value, 3, is already as early, so it stays.","ops":[{"e":["29","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"},{"key":"29","note":"22 / 3"}]},{"panel":"times","set":{"29":"22 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"29 is finished, with a low value of 3. That's not above 32's discovery time, 21, so a back edge leads around the edge from 32 to 29.","ops":[{"v":"29","state":"done"},{"e":["32","29"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"}]},{"panel":"times","set":{"32":"21 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"32 to 33 is a back edge to 33, discovered at 11. 32's low value, 1, is already as early, so it stays.","ops":[{"e":["32","33"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"}]},{"panel":"times","set":{"32":"21 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"32 to 34 is a back edge to 34, discovered at 8. 32's low value, 1, is already as early, so it stays.","ops":[{"e":["32","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 3"},{"key":"32","note":"21 / 1"}]},{"panel":"times","set":{"32":"21 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"32 is finished, with a low value of 1. That's not above 25's discovery time, 19, so a back edge leads around the edge from 25 to 32. 25's low value drops to 1.","ops":[{"v":"32","state":"done"},{"e":["25","32"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 18"},{"key":"25","note":"19 / 1"}]},{"panel":"times","set":{"25":"19 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"25 is finished, with a low value of 1. That's not above 26's discovery time, 18, so a back edge leads around the edge from 26 to 25. 26's low value drops to 1.","ops":[{"v":"25","state":"done"},{"e":["26","25"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 17"},{"key":"26","note":"18 / 1"}]},{"panel":"times","set":{"26":"18 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"26 to 32 is the back edge from 32, seen from this end. 32 was discovered after 26, so it can't lower 26's low value."},{"say":"26 is finished, with a low value of 1. That's not above 24's discovery time, 17, so a back edge leads around the edge from 24 to 26. 24's low value drops to 1.","ops":[{"v":"26","state":"done"},{"e":["24","26"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"}]},{"panel":"times","set":{"24":"17 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"24 to 30 is a tree edge. Discover 30 at 23, with a low value of 23.","ops":[{"v":"30","state":"current"},{"e":["24","30"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"},{"key":"30","note":"23 / 23"}]},{"panel":"times","set":{"30":"23 / 23"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"23"}}]},{"say":"30 to 27 is a tree edge. Discover 27 at 24, with a low value of 24.","ops":[{"v":"27","state":"current"},{"e":["30","27"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"},{"key":"30","note":"23 / 23"},{"key":"27","note":"24 / 24"}]},{"panel":"times","set":{"27":"24 / 24"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"24"}}]},{"say":"27 to 34 is a back edge to 34, discovered at 8. That's earlier than 27's low value, 24, so its low value becomes 8.","ops":[{"e":["27","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"},{"key":"30","note":"23 / 23"},{"key":"27","note":"24 / 8"}]},{"panel":"times","set":{"27":"24 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"27 is finished, with a low value of 8. That's not above 30's discovery time, 23, so a back edge leads around the edge from 30 to 27. 30's low value drops to 8.","ops":[{"v":"27","state":"done"},{"e":["30","27"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"},{"key":"30","note":"23 / 8"}]},{"panel":"times","set":{"30":"23 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"30 to 33 is a back edge to 33, discovered at 11. 30's low value, 8, is already as early, so it stays.","ops":[{"e":["30","33"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"},{"key":"30","note":"23 / 8"}]},{"panel":"times","set":{"30":"23 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"30 to 34 is a back edge to 34, discovered at 8. 30's low value, 8, is already as early, so it stays.","ops":[{"e":["30","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"},{"key":"30","note":"23 / 8"}]},{"panel":"times","set":{"30":"23 / 8"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"30 is finished, with a low value of 8. That's not above 24's discovery time, 17, so a back edge leads around the edge from 24 to 30.","ops":[{"v":"30","state":"done"},{"e":["24","30"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"}]},{"panel":"times","set":{"24":"17 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"24 to 34 is a back edge to 34, discovered at 8. 24's low value, 1, is already as early, so it stays.","ops":[{"e":["24","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 3"},{"key":"24","note":"17 / 1"}]},{"panel":"times","set":{"24":"17 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"24 is finished, with a low value of 1. That's not above 33's discovery time, 11, so a back edge leads around the edge from 33 to 24. 33's low value drops to 1.","ops":[{"v":"24","state":"done"},{"e":["33","24"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 1"}]},{"panel":"times","set":{"33":"11 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"33 to 34 is a back edge to 34, discovered at 8. 33's low value, 1, is already as early, so it stays.","ops":[{"e":["33","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 2"},{"key":"33","note":"11 / 1"}]},{"panel":"times","set":{"33":"11 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"33 is finished, with a low value of 1. That's not above 31's discovery time, 10, so a back edge leads around the edge from 31 to 33. 31's low value drops to 1.","ops":[{"v":"33","state":"done"},{"e":["31","33"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 1"}]},{"panel":"times","set":{"31":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"31 to 34 is a back edge to 34, discovered at 8. 31's low value, 1, is already as early, so it stays.","ops":[{"e":["31","34"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"},{"key":"31","note":"10 / 1"}]},{"panel":"times","set":{"31":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"31 is finished, with a low value of 1. That's not above 9's discovery time, 9, so a back edge leads around the edge from 9 to 31.","ops":[{"v":"31","state":"done"},{"e":["9","31"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 8"},{"key":"9","note":"9 / 1"}]},{"panel":"times","set":{"9":"9 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"9 is finished, with a low value of 1. That's not above 34's discovery time, 8, so a back edge leads around the edge from 34 to 9. 34's low value drops to 1.","ops":[{"v":"9","state":"done"},{"e":["34","9"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"}]},{"panel":"times","set":{"34":"8 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"34 to 10 is a tree edge. Discover 10 at 25, with a low value of 25.","ops":[{"v":"10","state":"current"},{"e":["34","10"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"},{"key":"10","note":"25 / 25"}]},{"panel":"times","set":{"10":"25 / 25"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"25"}}]},{"say":"10 to 3 is a back edge to 3, discovered at 3. That's earlier than 10's low value, 25, so its low value becomes 3.","ops":[{"e":["10","3"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"},{"key":"10","note":"25 / 3"}]},{"panel":"times","set":{"10":"25 / 3"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"3"}}]},{"say":"10 is finished, with a low value of 3. That's not above 34's discovery time, 8, so a back edge leads around the edge from 34 to 10.","ops":[{"v":"10","state":"done"},{"e":["34","10"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"}]},{"panel":"times","set":{"34":"8 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"34 to 20 is a tree edge. Discover 20 at 26, with a low value of 26.","ops":[{"v":"20","state":"current"},{"e":["34","20"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"},{"key":"20","note":"26 / 26"}]},{"panel":"times","set":{"20":"26 / 26"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"26"}}]},{"say":"20 to 1 is a back edge to 1, discovered at 1. That's earlier than 20's low value, 26, so its low value becomes 1.","ops":[{"e":["20","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"},{"key":"20","note":"26 / 1"}]},{"panel":"times","set":{"20":"26 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"20 to 2 is a back edge to 2, discovered at 2. 20's low value, 1, is already as early, so it stays.","ops":[{"e":["20","2"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"},{"key":"20","note":"26 / 1"}]},{"panel":"times","set":{"20":"26 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"20 is finished, with a low value of 1. That's not above 34's discovery time, 8, so a back edge leads around the edge from 34 to 20.","ops":[{"v":"20","state":"done"},{"e":["34","20"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"},{"key":"34","note":"8 / 1"}]},{"panel":"times","set":{"34":"8 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"34 is finished, with a low value of 1. That's not above 14's discovery time, 7, so a back edge leads around the edge from 14 to 34.","ops":[{"v":"34","state":"done"},{"e":["14","34"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"},{"key":"14","note":"7 / 1"}]},{"panel":"times","set":{"14":"7 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"14 is finished, with a low value of 1. That's not above 4's discovery time, 4, so a back edge leads around the edge from 4 to 14.","ops":[{"v":"14","state":"done"},{"e":["4","14"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"},{"key":"4","note":"4 / 1"}]},{"panel":"times","set":{"4":"4 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"4 is finished, with a low value of 1. That's not above 3's discovery time, 3, so a back edge leads around the edge from 3 to 4.","ops":[{"v":"4","state":"done"},{"e":["3","4"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 2"},{"key":"3","note":"3 / 1"}]},{"panel":"times","set":{"3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"3 is finished, with a low value of 1. That's not above 2's discovery time, 2, so a back edge leads around the edge from 2 to 3. 2's low value drops to 1.","ops":[{"v":"3","state":"done"},{"e":["2","3"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"}]},{"panel":"times","set":{"2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"2 to 18 is a tree edge. Discover 18 at 27, with a low value of 27.","ops":[{"v":"18","state":"current"},{"e":["2","18"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"},{"key":"18","note":"27 / 27"}]},{"panel":"times","set":{"18":"27 / 27"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"27"}}]},{"say":"18 to 1 is a back edge to 1, discovered at 1. That's earlier than 18's low value, 27, so its low value becomes 1.","ops":[{"e":["18","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"},{"key":"18","note":"27 / 1"}]},{"panel":"times","set":{"18":"27 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"18 is finished, with a low value of 1. That's not above 2's discovery time, 2, so a back edge leads around the edge from 2 to 18.","ops":[{"v":"18","state":"done"},{"e":["2","18"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"}]},{"panel":"times","set":{"2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"2 to 22 is a tree edge. Discover 22 at 28, with a low value of 28.","ops":[{"v":"22","state":"current"},{"e":["2","22"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"},{"key":"22","note":"28 / 28"}]},{"panel":"times","set":{"22":"28 / 28"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"28"}}]},{"say":"22 to 1 is a back edge to 1, discovered at 1. That's earlier than 22's low value, 28, so its low value becomes 1.","ops":[{"e":["22","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"},{"key":"22","note":"28 / 1"}]},{"panel":"times","set":{"22":"28 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"22 is finished, with a low value of 1. That's not above 2's discovery time, 2, so a back edge leads around the edge from 2 to 22.","ops":[{"v":"22","state":"done"},{"e":["2","22"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"2","note":"2 / 1"}]},{"panel":"times","set":{"2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"2 is finished, with a low value of 1. That's not above 1's discovery time, 1, so a back edge leads around the edge from 1 to 2.","ops":[{"v":"2","state":"done"},{"e":["1","2"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"}]},{"panel":"times","set":{"1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"1 to 5 is a tree edge. Discover 5 at 29, with a low value of 29.","ops":[{"v":"5","state":"current"},{"e":["1","5"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"}]},{"panel":"times","set":{"5":"29 / 29"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"29"}}]},{"say":"5 to 7 is a tree edge. Discover 7 at 30, with a low value of 30.","ops":[{"v":"7","state":"current"},{"e":["5","7"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 30"}]},{"panel":"times","set":{"7":"30 / 30"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"30"}}]},{"say":"7 to 1 is a back edge to 1, discovered at 1. That's earlier than 7's low value, 30, so its low value becomes 1.","ops":[{"e":["7","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"}]},{"panel":"times","set":{"7":"30 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"7 to 6 is a tree edge. Discover 6 at 31, with a low value of 31.","ops":[{"v":"6","state":"current"},{"e":["7","6"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 31"}]},{"panel":"times","set":{"6":"31 / 31"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"31"}}]},{"say":"6 to 1 is a back edge to 1, discovered at 1. That's earlier than 6's low value, 31, so its low value becomes 1.","ops":[{"e":["6","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"}]},{"panel":"times","set":{"6":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"6 to 11 is a tree edge. Discover 11 at 32, with a low value of 32.","ops":[{"v":"11","state":"current"},{"e":["6","11"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"},{"key":"11","note":"32 / 32"}]},{"panel":"times","set":{"11":"32 / 32"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"11 to 1 is a back edge to 1, discovered at 1. That's earlier than 11's low value, 32, so its low value becomes 1.","ops":[{"e":["11","1"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"},{"key":"11","note":"32 / 1"}]},{"panel":"times","set":{"11":"32 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"11 to 5 is a back edge to 5, discovered at 29. 11's low value, 1, is already as early, so it stays.","ops":[{"e":["11","5"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"},{"key":"11","note":"32 / 1"}]},{"panel":"times","set":{"11":"32 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"11 is finished, with a low value of 1. That's not above 6's discovery time, 31, so a back edge leads around the edge from 6 to 11.","ops":[{"v":"11","state":"done"},{"e":["6","11"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"}]},{"panel":"times","set":{"6":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"6 to 17 is a tree edge. Discover 17 at 33, with a low value of 33.","ops":[{"v":"17","state":"current"},{"e":["6","17"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"},{"key":"17","note":"33 / 33"}]},{"panel":"times","set":{"17":"33 / 33"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"33"}}]},{"say":"17 to 7 is a back edge to 7, discovered at 30. That's earlier than 17's low value, 33, so its low value becomes 30.","ops":[{"e":["17","7"],"state":"back"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"},{"key":"17","note":"33 / 30"}]},{"panel":"times","set":{"17":"33 / 30"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"30"}}]},{"say":"17 is finished, with a low value of 30. That's not above 6's discovery time, 31, so a back edge leads around the edge from 6 to 17.","ops":[{"v":"17","state":"done"},{"e":["6","17"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"},{"key":"6","note":"31 / 1"}]},{"panel":"times","set":{"6":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"6 is finished, with a low value of 1. That's not above 7's discovery time, 30, so a back edge leads around the edge from 7 to 6.","ops":[{"v":"6","state":"done"},{"e":["7","6"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 29"},{"key":"7","note":"30 / 1"}]},{"panel":"times","set":{"7":"30 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"7 is finished, with a low value of 1. That's not above 5's discovery time, 29, so a back edge leads around the edge from 5 to 7. 5's low value drops to 1.","ops":[{"v":"7","state":"done"},{"e":["5","7"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"5","note":"29 / 1"}]},{"panel":"times","set":{"5":"29 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"5 is finished, with a low value of 1. That's not above 1's discovery time, 1, so a back edge leads around the edge from 1 to 5.","ops":[{"v":"5","state":"done"},{"e":["1","5"],"state":"covered"},{"panel":"path","list":[{"key":"1","note":"1 / 1"}]},{"panel":"times","set":{"1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"1 to 12 is a tree edge. Discover 12 at 34, with a low value of 34.","ops":[{"v":"12","state":"current"},{"e":["1","12"],"state":"tree"},{"panel":"path","list":[{"key":"1","note":"1 / 1"},{"key":"12","note":"34 / 34"}]},{"panel":"times","set":{"12":"34 / 34"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"34"}}]},{"say":"12 is finished, with a low value of 34. That's above 1's discovery time, 1, so nothing below 12 gets back to 1 without this edge: 1 to 12 is a bridge.","ops":[{"v":"12","state":"done"},{"e":["1","12"],"state":"bridge"},{"panel":"path","list":[{"key":"1","note":"1 / 1"}]},{"panel":"times","set":{"1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"Back at 1, the first vertex, with 3 children in the search tree. No edge joins the branches below it except through it, so 1 is an articulation point.","ops":[{"v":"1","state":"point"},{"panel":"path","list":[]},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"–"}}]},{"say":"Done. The search found 1 bridge and 1 articulation point."}],"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}"}
