{"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":"campus-network","name":"Campus network","description":"A hundred switches, servers and computers in ten buildings of a university campus, A to J. Each id is a building letter and a number, so D7 is number 7 in building D. A is the data center, where the core switches A1 and A2 link to the main switch of every other building, always number 1. The larger buildings have more switches between the main switch and the computers, and two pairs of neighboring buildings also have a direct link.","family":"undirected","directed":false,"weighted":false,"acyclic":false,"vertices":[{"id":"A1","x":522,"y":486},{"id":"A2","x":511,"y":541},{"id":"A3","x":472,"y":470},{"id":"A4","x":566,"y":503},{"id":"A5","x":459,"y":548},{"id":"A6","x":515,"y":431},{"id":"A7","x":556,"y":566},{"id":"A8","x":424,"y":488},{"id":"A9","x":585,"y":455},{"id":"A10","x":483,"y":596},{"id":"A11","x":462,"y":414},{"id":"A12","x":607,"y":540},{"id":"A13","x":406,"y":545},{"id":"A14","x":557,"y":400},{"id":"A15","x":543,"y":616},{"id":"A16","x":402,"y":442},{"id":"B1","x":289,"y":814},{"id":"B2","x":278,"y":869},{"id":"B3","x":240,"y":797},{"id":"B4","x":334,"y":833},{"id":"B5","x":225,"y":874},{"id":"B6","x":284,"y":759},{"id":"B7","x":322,"y":895},{"id":"B8","x":192,"y":814},{"id":"B9","x":354,"y":785},{"id":"B10","x":248,"y":923},{"id":"B11","x":232,"y":740},{"id":"B12","x":373,"y":870},{"id":"B13","x":173,"y":870},{"id":"B14","x":327,"y":729},{"id":"C1","x":133,"y":571},{"id":"C2","x":105,"y":620},{"id":"C3","x":91,"y":540},{"id":"C4","x":169,"y":602},{"id":"C5","x":54,"y":609},{"id":"C6","x":144,"y":517},{"id":"C7","x":139,"y":658},{"id":"C8","x":40,"y":541},{"id":"D1","x":166,"y":321},{"id":"D2","x":131,"y":277},{"id":"D3","x":211,"y":294},{"id":"D4","x":123,"y":343},{"id":"D5","x":160,"y":234},{"id":"D6","x":212,"y":352},{"id":"D7","x":82,"y":294},{"id":"D8","x":228,"y":246},{"id":"D9","x":148,"y":389},{"id":"D10","x":108,"y":220},{"id":"D11","x":259,"y":324},{"id":"D12","x":69,"y":350},{"id":"E1","x":415,"y":105},{"id":"E2","x":387,"y":154},{"id":"E3","x":373,"y":74},{"id":"E4","x":451,"y":137},{"id":"E5","x":336,"y":143},{"id":"E6","x":427,"y":51},{"id":"E7","x":421,"y":193},{"id":"E8","x":322,"y":75},{"id":"E9","x":485,"y":97},{"id":"E10","x":342,"y":196},{"id":"F1","x":672,"y":160},{"id":"F2","x":677,"y":104},{"id":"F3","x":723,"y":172},{"id":"F4","x":626,"y":147},{"id":"F5","x":728,"y":93},{"id":"F6","x":684,"y":215},{"id":"F7","x":630,"y":83},{"id":"F8","x":769,"y":149},{"id":"F9","x":612,"y":197},{"id":"F10","x":700,"y":47},{"id":"G1","x":856,"y":351},{"id":"G2","x":892,"y":307},{"id":"G3","x":892,"y":389},{"id":"G4","x":826,"y":314},{"id":"G5","x":941,"y":327},{"id":"G6","x":836,"y":403},{"id":"G7","x":865,"y":264},{"id":"G8","x":943,"y":396},{"id":"H1","x":873,"y":621},{"id":"H2","x":914,"y":582},{"id":"H3","x":904,"y":663},{"id":"H4","x":848,"y":580},{"id":"H5","x":960,"y":608},{"id":"H6","x":846,"y":669},{"id":"H7","x":893,"y":536},{"id":"H8","x":953,"y":677},{"id":"H9","x":804,"y":608},{"id":"I1","x":754,"y":816},{"id":"I2","x":739,"y":871},{"id":"I3","x":706,"y":796},{"id":"I4","x":797,"y":838},{"id":"I5","x":686,"y":872},{"id":"I6","x":752,"y":761},{"id":"I7","x":781,"y":900},{"id":"J1","x":564,"y":877},{"id":"J2","x":569,"y":925},{"id":"J3","x":530,"y":953},{"id":"J4","x":486,"y":933},{"id":"J5","x":481,"y":885},{"id":"J6","x":520,"y":857}],"edges":[{"from":"A1","to":"A2"},{"from":"A1","to":"A3"},{"from":"A1","to":"A4"},{"from":"A2","to":"A3"},{"from":"A2","to":"A4"},{"from":"A3","to":"A5"},{"from":"A3","to":"A6"},{"from":"A3","to":"A7"},{"from":"A3","to":"A8"},{"from":"A3","to":"A9"},{"from":"A3","to":"A10"},{"from":"A4","to":"A11"},{"from":"A4","to":"A12"},{"from":"A4","to":"A13"},{"from":"A4","to":"A14"},{"from":"A4","to":"A15"},{"from":"A4","to":"A16"},{"from":"B1","to":"A1"},{"from":"B1","to":"A2"},{"from":"C1","to":"A1"},{"from":"C1","to":"A2"},{"from":"D1","to":"A1"},{"from":"D1","to":"A2"},{"from":"E1","to":"A1"},{"from":"E1","to":"A2"},{"from":"F1","to":"A1"},{"from":"F1","to":"A2"},{"from":"G1","to":"A1"},{"from":"G1","to":"A2"},{"from":"H1","to":"A1"},{"from":"H1","to":"A2"},{"from":"I1","to":"A1"},{"from":"I1","to":"A2"},{"from":"J1","to":"A1"},{"from":"J1","to":"A2"},{"from":"C1","to":"D1"},{"from":"H1","to":"I1"},{"from":"B1","to":"B2"},{"from":"B1","to":"B3"},{"from":"B2","to":"B3"},{"from":"B2","to":"B4"},{"from":"B2","to":"B5"},{"from":"B2","to":"B6"},{"from":"B2","to":"B7"},{"from":"B2","to":"B8"},{"from":"B3","to":"B9"},{"from":"B3","to":"B10"},{"from":"B3","to":"B11"},{"from":"B3","to":"B12"},{"from":"B3","to":"B13"},{"from":"B3","to":"B14"},{"from":"C1","to":"C2"},{"from":"C1","to":"C3"},{"from":"C1","to":"C4"},{"from":"C1","to":"C5"},{"from":"C1","to":"C6"},{"from":"C1","to":"C7"},{"from":"C1","to":"C8"},{"from":"D1","to":"D2"},{"from":"D1","to":"D3"},{"from":"D2","to":"D3"},{"from":"D2","to":"D4"},{"from":"D2","to":"D5"},{"from":"D2","to":"D6"},{"from":"D2","to":"D7"},{"from":"D3","to":"D8"},{"from":"D3","to":"D9"},{"from":"D3","to":"D10"},{"from":"D3","to":"D11"},{"from":"D3","to":"D12"},{"from":"E1","to":"E2"},{"from":"E1","to":"E3"},{"from":"E1","to":"E4"},{"from":"E1","to":"E5"},{"from":"E2","to":"E6"},{"from":"E2","to":"E7"},{"from":"E2","to":"E8"},{"from":"E2","to":"E9"},{"from":"E2","to":"E10"},{"from":"F1","to":"F2"},{"from":"F1","to":"F3"},{"from":"F1","to":"F4"},{"from":"F1","to":"F5"},{"from":"F2","to":"F6"},{"from":"F2","to":"F7"},{"from":"F2","to":"F8"},{"from":"F2","to":"F9"},{"from":"F2","to":"F10"},{"from":"G1","to":"G2"},{"from":"G1","to":"G3"},{"from":"G1","to":"G4"},{"from":"G1","to":"G5"},{"from":"G1","to":"G6"},{"from":"G1","to":"G7"},{"from":"G1","to":"G8"},{"from":"H1","to":"H2"},{"from":"H1","to":"H3"},{"from":"H1","to":"H4"},{"from":"H1","to":"H5"},{"from":"H2","to":"H6"},{"from":"H2","to":"H7"},{"from":"H2","to":"H8"},{"from":"H2","to":"H9"},{"from":"I1","to":"I2"},{"from":"I1","to":"I3"},{"from":"I1","to":"I4"},{"from":"I1","to":"I5"},{"from":"I1","to":"I6"},{"from":"I1","to":"I7"},{"from":"J1","to":"J2"},{"from":"J1","to":"J3"},{"from":"J1","to":"J4"},{"from":"J1","to":"J5"},{"from":"J1","to":"J6"}],"details":{"vertices":100,"edges":114,"directed":false,"weighted":false,"acyclic":false,"negativeWeights":false,"density":0.02303030303030303,"degree":{"min":1,"avg":2.28,"max":12},"selfLoops":0,"components":1}},"problem":"Which single link or device would cut part of the campus off from the rest if it failed?","params":{},"result":{"kind":"cuts","bridges":[["A3","A5"],["A3","A6"],["A3","A7"],["A3","A8"],["A3","A9"],["A3","A10"],["A4","A11"],["A4","A12"],["A4","A13"],["A4","A14"],["A4","A15"],["A4","A16"],["B3","B9"],["B3","B10"],["B3","B11"],["B3","B12"],["B3","B13"],["B3","B14"],["B2","B4"],["B2","B5"],["B2","B6"],["B2","B7"],["B2","B8"],["D3","D8"],["D3","D9"],["D3","D10"],["D3","D11"],["D3","D12"],["D2","D4"],["D2","D5"],["D2","D6"],["D2","D7"],["C1","C2"],["C1","C3"],["C1","C4"],["C1","C5"],["C1","C6"],["C1","C7"],["C1","C8"],["E2","E6"],["E2","E7"],["E2","E8"],["E2","E9"],["E2","E10"],["E1","E2"],["E1","E3"],["E1","E4"],["E1","E5"],["F2","F6"],["F2","F7"],["F2","F8"],["F2","F9"],["F2","F10"],["F1","F2"],["F1","F3"],["F1","F4"],["F1","F5"],["G1","G2"],["G1","G3"],["G1","G4"],["G1","G5"],["G1","G6"],["G1","G7"],["G1","G8"],["I1","I2"],["I1","I3"],["I1","I4"],["I1","I5"],["I1","I6"],["I1","I7"],["H2","H6"],["H2","H7"],["H2","H8"],["H2","H9"],["H1","H2"],["H1","H3"],["H1","H4"],["H1","H5"],["J1","J2"],["J1","J3"],["J1","J4"],["J1","J5"],["J1","J6"]],"points":["A3","A4","B1","B2","B3","C1","D1","D2","D3","E1","E2","F1","F2","G1","H1","H2","I1","J1"]},"answer":"There are 83 bridges: A3 and A5; A3 and A6; A3 and A7; A3 and A8; A3 and A9; A3 and A10; A4 and A11; A4 and A12; A4 and A13; A4 and A14; and 73 more. Losing any one of the 18 articulation points splits the graph: A3, A4, B1, B2, B3, C1, D1, D2, D3, E1 and 8 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 A1 is a back edge to A1, discovered at 1. That's earlier than A3's low value, 3, so its low value becomes 1.","ops":[{"e":["A3","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 to A5 is a tree edge. Discover A5 at 4, with a low value of 4.","ops":[{"v":"A5","state":"current"},{"e":["A3","A5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"},{"key":"A5","note":"4 / 4"}]},{"panel":"times","set":{"A5":"4 / 4"}},{"panel":"numbers","set":{"Bridges":"0"}},{"panel":"numbers","set":{"Articulation points":"0"}},{"panel":"numbers","set":{"Low value of the current vertex":"4"}}]},{"say":"A5 is finished, with a low value of 4. That's above A3's discovery time, 3, so nothing below A5 gets back to A3 without this edge: A3 to A5 is a bridge. Nothing below A5 reaches above A3 either, so A3 is an articulation point.","ops":[{"v":"A5","state":"done"},{"e":["A3","A5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 to A6 is a tree edge. Discover A6 at 5, with a low value of 5.","ops":[{"v":"A6","state":"current"},{"e":["A3","A6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"},{"key":"A6","note":"5 / 5"}]},{"panel":"times","set":{"A6":"5 / 5"}},{"panel":"numbers","set":{"Bridges":"1"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"5"}}]},{"say":"A6 is finished, with a low value of 5. That's above A3's discovery time, 3, so nothing below A6 gets back to A3 without this edge: A3 to A6 is a bridge. A3 is already an articulation point.","ops":[{"v":"A6","state":"done"},{"e":["A3","A6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 to A7 is a tree edge. Discover A7 at 6, with a low value of 6.","ops":[{"v":"A7","state":"current"},{"e":["A3","A7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"},{"key":"A7","note":"6 / 6"}]},{"panel":"times","set":{"A7":"6 / 6"}},{"panel":"numbers","set":{"Bridges":"2"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"6"}}]},{"say":"A7 is finished, with a low value of 6. That's above A3's discovery time, 3, so nothing below A7 gets back to A3 without this edge: A3 to A7 is a bridge. A3 is already an articulation point.","ops":[{"v":"A7","state":"done"},{"e":["A3","A7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 to A8 is a tree edge. Discover A8 at 7, with a low value of 7.","ops":[{"v":"A8","state":"current"},{"e":["A3","A8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"},{"key":"A8","note":"7 / 7"}]},{"panel":"times","set":{"A8":"7 / 7"}},{"panel":"numbers","set":{"Bridges":"3"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"7"}}]},{"say":"A8 is finished, with a low value of 7. That's above A3's discovery time, 3, so nothing below A8 gets back to A3 without this edge: A3 to A8 is a bridge. A3 is already an articulation point.","ops":[{"v":"A8","state":"done"},{"e":["A3","A8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 to A9 is a tree edge. Discover A9 at 8, with a low value of 8.","ops":[{"v":"A9","state":"current"},{"e":["A3","A9"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"},{"key":"A9","note":"8 / 8"}]},{"panel":"times","set":{"A9":"8 / 8"}},{"panel":"numbers","set":{"Bridges":"4"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"8"}}]},{"say":"A9 is finished, with a low value of 8. That's above A3's discovery time, 3, so nothing below A9 gets back to A3 without this edge: A3 to A9 is a bridge. A3 is already an articulation point.","ops":[{"v":"A9","state":"done"},{"e":["A3","A9"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"5"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 to A10 is a tree edge. Discover A10 at 9, with a low value of 9.","ops":[{"v":"A10","state":"current"},{"e":["A3","A10"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"},{"key":"A10","note":"9 / 9"}]},{"panel":"times","set":{"A10":"9 / 9"}},{"panel":"numbers","set":{"Bridges":"5"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"9"}}]},{"say":"A10 is finished, with a low value of 9. That's above A3's discovery time, 3, so nothing below A10 gets back to A3 without this edge: A3 to A10 is a bridge. A3 is already an articulation point.","ops":[{"v":"A10","state":"done"},{"e":["A3","A10"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 2"},{"key":"A3","note":"3 / 1"}]},{"v":"A3","state":"point"},{"panel":"times","set":{"A3":"3 / 1"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A3 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to A3. A2's low value drops to 1.","ops":[{"v":"A3","state":"point"},{"e":["A2","A3"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to A4 is a tree edge. Discover A4 at 10, with a low value of 10.","ops":[{"v":"A4","state":"current"},{"e":["A2","A4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 10"}]},{"panel":"times","set":{"A4":"10 / 10"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"10"}}]},{"say":"A4 to A1 is a back edge to A1, discovered at 1. That's earlier than A4's low value, 10, so its low value becomes 1.","ops":[{"e":["A4","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 to A11 is a tree edge. Discover A11 at 11, with a low value of 11.","ops":[{"v":"A11","state":"current"},{"e":["A4","A11"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"},{"key":"A11","note":"11 / 11"}]},{"panel":"times","set":{"A11":"11 / 11"}},{"panel":"numbers","set":{"Bridges":"6"}},{"panel":"numbers","set":{"Articulation points":"1"}},{"panel":"numbers","set":{"Low value of the current vertex":"11"}}]},{"say":"A11 is finished, with a low value of 11. That's above A4's discovery time, 10, so nothing below A11 gets back to A4 without this edge: A4 to A11 is a bridge. Nothing below A11 reaches above A4 either, so A4 is an articulation point.","ops":[{"v":"A11","state":"done"},{"e":["A4","A11"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"7"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 to A12 is a tree edge. Discover A12 at 12, with a low value of 12.","ops":[{"v":"A12","state":"current"},{"e":["A4","A12"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"},{"key":"A12","note":"12 / 12"}]},{"panel":"times","set":{"A12":"12 / 12"}},{"panel":"numbers","set":{"Bridges":"7"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"12"}}]},{"say":"A12 is finished, with a low value of 12. That's above A4's discovery time, 10, so nothing below A12 gets back to A4 without this edge: A4 to A12 is a bridge. A4 is already an articulation point.","ops":[{"v":"A12","state":"done"},{"e":["A4","A12"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"8"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 to A13 is a tree edge. Discover A13 at 13, with a low value of 13.","ops":[{"v":"A13","state":"current"},{"e":["A4","A13"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"},{"key":"A13","note":"13 / 13"}]},{"panel":"times","set":{"A13":"13 / 13"}},{"panel":"numbers","set":{"Bridges":"8"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"13"}}]},{"say":"A13 is finished, with a low value of 13. That's above A4's discovery time, 10, so nothing below A13 gets back to A4 without this edge: A4 to A13 is a bridge. A4 is already an articulation point.","ops":[{"v":"A13","state":"done"},{"e":["A4","A13"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"9"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 to A14 is a tree edge. Discover A14 at 14, with a low value of 14.","ops":[{"v":"A14","state":"current"},{"e":["A4","A14"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"},{"key":"A14","note":"14 / 14"}]},{"panel":"times","set":{"A14":"14 / 14"}},{"panel":"numbers","set":{"Bridges":"9"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"14"}}]},{"say":"A14 is finished, with a low value of 14. That's above A4's discovery time, 10, so nothing below A14 gets back to A4 without this edge: A4 to A14 is a bridge. A4 is already an articulation point.","ops":[{"v":"A14","state":"done"},{"e":["A4","A14"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"10"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 to A15 is a tree edge. Discover A15 at 15, with a low value of 15.","ops":[{"v":"A15","state":"current"},{"e":["A4","A15"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"},{"key":"A15","note":"15 / 15"}]},{"panel":"times","set":{"A15":"15 / 15"}},{"panel":"numbers","set":{"Bridges":"10"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"15"}}]},{"say":"A15 is finished, with a low value of 15. That's above A4's discovery time, 10, so nothing below A15 gets back to A4 without this edge: A4 to A15 is a bridge. A4 is already an articulation point.","ops":[{"v":"A15","state":"done"},{"e":["A4","A15"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 to A16 is a tree edge. Discover A16 at 16, with a low value of 16.","ops":[{"v":"A16","state":"current"},{"e":["A4","A16"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"},{"key":"A16","note":"16 / 16"}]},{"panel":"times","set":{"A16":"16 / 16"}},{"panel":"numbers","set":{"Bridges":"11"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"16"}}]},{"say":"A16 is finished, with a low value of 16. That's above A4's discovery time, 10, so nothing below A16 gets back to A4 without this edge: A4 to A16 is a bridge. A4 is already an articulation point.","ops":[{"v":"A16","state":"done"},{"e":["A4","A16"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"A4","note":"10 / 1"}]},{"v":"A4","state":"point"},{"panel":"times","set":{"A4":"10 / 1"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A4 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to A4.","ops":[{"v":"A4","state":"point"},{"e":["A2","A4"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to B1 is a tree edge. Discover B1 at 17, with a low value of 17.","ops":[{"v":"B1","state":"current"},{"e":["A2","B1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 17"}]},{"panel":"times","set":{"B1":"17 / 17"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B1 to A1 is a back edge to A1, discovered at 1. That's earlier than B1's low value, 17, so its low value becomes 1.","ops":[{"e":["B1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"}]},{"panel":"times","set":{"B1":"17 / 1"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"B1 to B2 is a tree edge. Discover B2 at 18, with a low value of 18.","ops":[{"v":"B2","state":"current"},{"e":["B1","B2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"}]},{"panel":"times","set":{"B2":"18 / 18"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"18"}}]},{"say":"B2 to B3 is a tree edge. Discover B3 at 19, with a low value of 19.","ops":[{"v":"B3","state":"current"},{"e":["B2","B3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 19"}]},{"panel":"times","set":{"B3":"19 / 19"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"19"}}]},{"say":"B3 to B1 is a back edge to B1, discovered at 17. That's earlier than B3's low value, 19, so its low value becomes 17.","ops":[{"e":["B3","B1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 to B9 is a tree edge. Discover B9 at 20, with a low value of 20.","ops":[{"v":"B9","state":"current"},{"e":["B3","B9"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"},{"key":"B9","note":"20 / 20"}]},{"panel":"times","set":{"B9":"20 / 20"}},{"panel":"numbers","set":{"Bridges":"12"}},{"panel":"numbers","set":{"Articulation points":"2"}},{"panel":"numbers","set":{"Low value of the current vertex":"20"}}]},{"say":"B9 is finished, with a low value of 20. That's above B3's discovery time, 19, so nothing below B9 gets back to B3 without this edge: B3 to B9 is a bridge. Nothing below B9 reaches above B3 either, so B3 is an articulation point.","ops":[{"v":"B9","state":"done"},{"e":["B3","B9"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"13"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 to B10 is a tree edge. Discover B10 at 21, with a low value of 21.","ops":[{"v":"B10","state":"current"},{"e":["B3","B10"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"},{"key":"B10","note":"21 / 21"}]},{"panel":"times","set":{"B10":"21 / 21"}},{"panel":"numbers","set":{"Bridges":"13"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"21"}}]},{"say":"B10 is finished, with a low value of 21. That's above B3's discovery time, 19, so nothing below B10 gets back to B3 without this edge: B3 to B10 is a bridge. B3 is already an articulation point.","ops":[{"v":"B10","state":"done"},{"e":["B3","B10"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"14"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 to B11 is a tree edge. Discover B11 at 22, with a low value of 22.","ops":[{"v":"B11","state":"current"},{"e":["B3","B11"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"},{"key":"B11","note":"22 / 22"}]},{"panel":"times","set":{"B11":"22 / 22"}},{"panel":"numbers","set":{"Bridges":"14"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"22"}}]},{"say":"B11 is finished, with a low value of 22. That's above B3's discovery time, 19, so nothing below B11 gets back to B3 without this edge: B3 to B11 is a bridge. B3 is already an articulation point.","ops":[{"v":"B11","state":"done"},{"e":["B3","B11"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"15"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 to B12 is a tree edge. Discover B12 at 23, with a low value of 23.","ops":[{"v":"B12","state":"current"},{"e":["B3","B12"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"},{"key":"B12","note":"23 / 23"}]},{"panel":"times","set":{"B12":"23 / 23"}},{"panel":"numbers","set":{"Bridges":"15"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"23"}}]},{"say":"B12 is finished, with a low value of 23. That's above B3's discovery time, 19, so nothing below B12 gets back to B3 without this edge: B3 to B12 is a bridge. B3 is already an articulation point.","ops":[{"v":"B12","state":"done"},{"e":["B3","B12"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"16"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 to B13 is a tree edge. Discover B13 at 24, with a low value of 24.","ops":[{"v":"B13","state":"current"},{"e":["B3","B13"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"},{"key":"B13","note":"24 / 24"}]},{"panel":"times","set":{"B13":"24 / 24"}},{"panel":"numbers","set":{"Bridges":"16"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"24"}}]},{"say":"B13 is finished, with a low value of 24. That's above B3's discovery time, 19, so nothing below B13 gets back to B3 without this edge: B3 to B13 is a bridge. B3 is already an articulation point.","ops":[{"v":"B13","state":"done"},{"e":["B3","B13"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"17"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 to B14 is a tree edge. Discover B14 at 25, with a low value of 25.","ops":[{"v":"B14","state":"current"},{"e":["B3","B14"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"},{"key":"B14","note":"25 / 25"}]},{"panel":"times","set":{"B14":"25 / 25"}},{"panel":"numbers","set":{"Bridges":"17"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"25"}}]},{"say":"B14 is finished, with a low value of 25. That's above B3's discovery time, 19, so nothing below B14 gets back to B3 without this edge: B3 to B14 is a bridge. B3 is already an articulation point.","ops":[{"v":"B14","state":"done"},{"e":["B3","B14"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 18"},{"key":"B3","note":"19 / 17"}]},{"v":"B3","state":"point"},{"panel":"times","set":{"B3":"19 / 17"}},{"panel":"numbers","set":{"Bridges":"18"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B3 is finished, with a low value of 17. That's not above B2's discovery time, 18, so a back edge leads around the edge from B2 to B3. B2's low value drops to 17.","ops":[{"v":"B3","state":"point"},{"e":["B2","B3"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"}]},{"panel":"times","set":{"B2":"18 / 17"}},{"panel":"numbers","set":{"Bridges":"18"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B2 to B4 is a tree edge. Discover B4 at 26, with a low value of 26.","ops":[{"v":"B4","state":"current"},{"e":["B2","B4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"},{"key":"B4","note":"26 / 26"}]},{"panel":"times","set":{"B4":"26 / 26"}},{"panel":"numbers","set":{"Bridges":"18"}},{"panel":"numbers","set":{"Articulation points":"3"}},{"panel":"numbers","set":{"Low value of the current vertex":"26"}}]},{"say":"B4 is finished, with a low value of 26. That's above B2's discovery time, 18, so nothing below B4 gets back to B2 without this edge: B2 to B4 is a bridge. Nothing below B4 reaches above B2 either, so B2 is an articulation point.","ops":[{"v":"B4","state":"done"},{"e":["B2","B4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"}]},{"v":"B2","state":"point"},{"panel":"times","set":{"B2":"18 / 17"}},{"panel":"numbers","set":{"Bridges":"19"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B2 to B5 is a tree edge. Discover B5 at 27, with a low value of 27.","ops":[{"v":"B5","state":"current"},{"e":["B2","B5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"},{"key":"B5","note":"27 / 27"}]},{"panel":"times","set":{"B5":"27 / 27"}},{"panel":"numbers","set":{"Bridges":"19"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"27"}}]},{"say":"B5 is finished, with a low value of 27. That's above B2's discovery time, 18, so nothing below B5 gets back to B2 without this edge: B2 to B5 is a bridge. B2 is already an articulation point.","ops":[{"v":"B5","state":"done"},{"e":["B2","B5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"}]},{"v":"B2","state":"point"},{"panel":"times","set":{"B2":"18 / 17"}},{"panel":"numbers","set":{"Bridges":"20"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B2 to B6 is a tree edge. Discover B6 at 28, with a low value of 28.","ops":[{"v":"B6","state":"current"},{"e":["B2","B6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"},{"key":"B6","note":"28 / 28"}]},{"panel":"times","set":{"B6":"28 / 28"}},{"panel":"numbers","set":{"Bridges":"20"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"28"}}]},{"say":"B6 is finished, with a low value of 28. That's above B2's discovery time, 18, so nothing below B6 gets back to B2 without this edge: B2 to B6 is a bridge. B2 is already an articulation point.","ops":[{"v":"B6","state":"done"},{"e":["B2","B6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"}]},{"v":"B2","state":"point"},{"panel":"times","set":{"B2":"18 / 17"}},{"panel":"numbers","set":{"Bridges":"21"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B2 to B7 is a tree edge. Discover B7 at 29, with a low value of 29.","ops":[{"v":"B7","state":"current"},{"e":["B2","B7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"},{"key":"B7","note":"29 / 29"}]},{"panel":"times","set":{"B7":"29 / 29"}},{"panel":"numbers","set":{"Bridges":"21"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"29"}}]},{"say":"B7 is finished, with a low value of 29. That's above B2's discovery time, 18, so nothing below B7 gets back to B2 without this edge: B2 to B7 is a bridge. B2 is already an articulation point.","ops":[{"v":"B7","state":"done"},{"e":["B2","B7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"}]},{"v":"B2","state":"point"},{"panel":"times","set":{"B2":"18 / 17"}},{"panel":"numbers","set":{"Bridges":"22"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B2 to B8 is a tree edge. Discover B8 at 30, with a low value of 30.","ops":[{"v":"B8","state":"current"},{"e":["B2","B8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"},{"key":"B8","note":"30 / 30"}]},{"panel":"times","set":{"B8":"30 / 30"}},{"panel":"numbers","set":{"Bridges":"22"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"30"}}]},{"say":"B8 is finished, with a low value of 30. That's above B2's discovery time, 18, so nothing below B8 gets back to B2 without this edge: B2 to B8 is a bridge. B2 is already an articulation point.","ops":[{"v":"B8","state":"done"},{"e":["B2","B8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"},{"key":"B2","note":"18 / 17"}]},{"v":"B2","state":"point"},{"panel":"times","set":{"B2":"18 / 17"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"4"}},{"panel":"numbers","set":{"Low value of the current vertex":"17"}}]},{"say":"B2 is finished, with a low value of 17. That's not above B1's discovery time, 17, so a back edge leads around the edge from B1 to B2. Nothing below B2 reaches above B1 either, so B1 is an articulation point.","ops":[{"v":"B2","state":"point"},{"e":["B1","B2"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"B1","note":"17 / 1"}]},{"v":"B1","state":"point"},{"panel":"times","set":{"B1":"17 / 1"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"B1 to B3 is the back edge from B3, seen from this end. B3 was discovered after B1, so it can't lower B1's low value."},{"say":"B1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to B1.","ops":[{"v":"B1","state":"point"},{"e":["A2","B1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to C1 is a tree edge. Discover C1 at 31, with a low value of 31.","ops":[{"v":"C1","state":"current"},{"e":["A2","C1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 31"}]},{"panel":"times","set":{"C1":"31 / 31"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"31"}}]},{"say":"C1 to A1 is a back edge to A1, discovered at 1. That's earlier than C1's low value, 31, so its low value becomes 1.","ops":[{"e":["C1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to D1 is a tree edge. Discover D1 at 32, with a low value of 32.","ops":[{"v":"D1","state":"current"},{"e":["C1","D1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 32"}]},{"panel":"times","set":{"D1":"32 / 32"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D1 to A1 is a back edge to A1, discovered at 1. That's earlier than D1's low value, 32, so its low value becomes 1.","ops":[{"e":["D1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"}]},{"panel":"times","set":{"D1":"32 / 1"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"D1 to A2 is a back edge to A2, discovered at 2. D1's low value, 1, is already as early, so it stays.","ops":[{"e":["D1","A2"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"}]},{"panel":"times","set":{"D1":"32 / 1"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"D1 to D2 is a tree edge. Discover D2 at 33, with a low value of 33.","ops":[{"v":"D2","state":"current"},{"e":["D1","D2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"}]},{"panel":"times","set":{"D2":"33 / 33"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"33"}}]},{"say":"D2 to D3 is a tree edge. Discover D3 at 34, with a low value of 34.","ops":[{"v":"D3","state":"current"},{"e":["D2","D3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 34"}]},{"panel":"times","set":{"D3":"34 / 34"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"34"}}]},{"say":"D3 to D1 is a back edge to D1, discovered at 32. That's earlier than D3's low value, 34, so its low value becomes 32.","ops":[{"e":["D3","D1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"}]},{"panel":"times","set":{"D3":"34 / 32"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D3 to D8 is a tree edge. Discover D8 at 35, with a low value of 35.","ops":[{"v":"D8","state":"current"},{"e":["D3","D8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"},{"key":"D8","note":"35 / 35"}]},{"panel":"times","set":{"D8":"35 / 35"}},{"panel":"numbers","set":{"Bridges":"23"}},{"panel":"numbers","set":{"Articulation points":"5"}},{"panel":"numbers","set":{"Low value of the current vertex":"35"}}]},{"say":"D8 is finished, with a low value of 35. That's above D3's discovery time, 34, so nothing below D8 gets back to D3 without this edge: D3 to D8 is a bridge. Nothing below D8 reaches above D3 either, so D3 is an articulation point.","ops":[{"v":"D8","state":"done"},{"e":["D3","D8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"}]},{"v":"D3","state":"point"},{"panel":"times","set":{"D3":"34 / 32"}},{"panel":"numbers","set":{"Bridges":"24"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D3 to D9 is a tree edge. Discover D9 at 36, with a low value of 36.","ops":[{"v":"D9","state":"current"},{"e":["D3","D9"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"},{"key":"D9","note":"36 / 36"}]},{"panel":"times","set":{"D9":"36 / 36"}},{"panel":"numbers","set":{"Bridges":"24"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"36"}}]},{"say":"D9 is finished, with a low value of 36. That's above D3's discovery time, 34, so nothing below D9 gets back to D3 without this edge: D3 to D9 is a bridge. D3 is already an articulation point.","ops":[{"v":"D9","state":"done"},{"e":["D3","D9"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"}]},{"v":"D3","state":"point"},{"panel":"times","set":{"D3":"34 / 32"}},{"panel":"numbers","set":{"Bridges":"25"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D3 to D10 is a tree edge. Discover D10 at 37, with a low value of 37.","ops":[{"v":"D10","state":"current"},{"e":["D3","D10"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"},{"key":"D10","note":"37 / 37"}]},{"panel":"times","set":{"D10":"37 / 37"}},{"panel":"numbers","set":{"Bridges":"25"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"37"}}]},{"say":"D10 is finished, with a low value of 37. That's above D3's discovery time, 34, so nothing below D10 gets back to D3 without this edge: D3 to D10 is a bridge. D3 is already an articulation point.","ops":[{"v":"D10","state":"done"},{"e":["D3","D10"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"}]},{"v":"D3","state":"point"},{"panel":"times","set":{"D3":"34 / 32"}},{"panel":"numbers","set":{"Bridges":"26"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D3 to D11 is a tree edge. Discover D11 at 38, with a low value of 38.","ops":[{"v":"D11","state":"current"},{"e":["D3","D11"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"},{"key":"D11","note":"38 / 38"}]},{"panel":"times","set":{"D11":"38 / 38"}},{"panel":"numbers","set":{"Bridges":"26"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"38"}}]},{"say":"D11 is finished, with a low value of 38. That's above D3's discovery time, 34, so nothing below D11 gets back to D3 without this edge: D3 to D11 is a bridge. D3 is already an articulation point.","ops":[{"v":"D11","state":"done"},{"e":["D3","D11"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"}]},{"v":"D3","state":"point"},{"panel":"times","set":{"D3":"34 / 32"}},{"panel":"numbers","set":{"Bridges":"27"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D3 to D12 is a tree edge. Discover D12 at 39, with a low value of 39.","ops":[{"v":"D12","state":"current"},{"e":["D3","D12"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"},{"key":"D12","note":"39 / 39"}]},{"panel":"times","set":{"D12":"39 / 39"}},{"panel":"numbers","set":{"Bridges":"27"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"39"}}]},{"say":"D12 is finished, with a low value of 39. That's above D3's discovery time, 34, so nothing below D12 gets back to D3 without this edge: D3 to D12 is a bridge. D3 is already an articulation point.","ops":[{"v":"D12","state":"done"},{"e":["D3","D12"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 33"},{"key":"D3","note":"34 / 32"}]},{"v":"D3","state":"point"},{"panel":"times","set":{"D3":"34 / 32"}},{"panel":"numbers","set":{"Bridges":"28"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D3 is finished, with a low value of 32. That's not above D2's discovery time, 33, so a back edge leads around the edge from D2 to D3. D2's low value drops to 32.","ops":[{"v":"D3","state":"point"},{"e":["D2","D3"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"}]},{"panel":"times","set":{"D2":"33 / 32"}},{"panel":"numbers","set":{"Bridges":"28"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D2 to D4 is a tree edge. Discover D4 at 40, with a low value of 40.","ops":[{"v":"D4","state":"current"},{"e":["D2","D4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"},{"key":"D4","note":"40 / 40"}]},{"panel":"times","set":{"D4":"40 / 40"}},{"panel":"numbers","set":{"Bridges":"28"}},{"panel":"numbers","set":{"Articulation points":"6"}},{"panel":"numbers","set":{"Low value of the current vertex":"40"}}]},{"say":"D4 is finished, with a low value of 40. That's above D2's discovery time, 33, so nothing below D4 gets back to D2 without this edge: D2 to D4 is a bridge. Nothing below D4 reaches above D2 either, so D2 is an articulation point.","ops":[{"v":"D4","state":"done"},{"e":["D2","D4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"}]},{"v":"D2","state":"point"},{"panel":"times","set":{"D2":"33 / 32"}},{"panel":"numbers","set":{"Bridges":"29"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D2 to D5 is a tree edge. Discover D5 at 41, with a low value of 41.","ops":[{"v":"D5","state":"current"},{"e":["D2","D5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"},{"key":"D5","note":"41 / 41"}]},{"panel":"times","set":{"D5":"41 / 41"}},{"panel":"numbers","set":{"Bridges":"29"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"41"}}]},{"say":"D5 is finished, with a low value of 41. That's above D2's discovery time, 33, so nothing below D5 gets back to D2 without this edge: D2 to D5 is a bridge. D2 is already an articulation point.","ops":[{"v":"D5","state":"done"},{"e":["D2","D5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"}]},{"v":"D2","state":"point"},{"panel":"times","set":{"D2":"33 / 32"}},{"panel":"numbers","set":{"Bridges":"30"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D2 to D6 is a tree edge. Discover D6 at 42, with a low value of 42.","ops":[{"v":"D6","state":"current"},{"e":["D2","D6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"},{"key":"D6","note":"42 / 42"}]},{"panel":"times","set":{"D6":"42 / 42"}},{"panel":"numbers","set":{"Bridges":"30"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"42"}}]},{"say":"D6 is finished, with a low value of 42. That's above D2's discovery time, 33, so nothing below D6 gets back to D2 without this edge: D2 to D6 is a bridge. D2 is already an articulation point.","ops":[{"v":"D6","state":"done"},{"e":["D2","D6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"}]},{"v":"D2","state":"point"},{"panel":"times","set":{"D2":"33 / 32"}},{"panel":"numbers","set":{"Bridges":"31"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D2 to D7 is a tree edge. Discover D7 at 43, with a low value of 43.","ops":[{"v":"D7","state":"current"},{"e":["D2","D7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"},{"key":"D7","note":"43 / 43"}]},{"panel":"times","set":{"D7":"43 / 43"}},{"panel":"numbers","set":{"Bridges":"31"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"43"}}]},{"say":"D7 is finished, with a low value of 43. That's above D2's discovery time, 33, so nothing below D7 gets back to D2 without this edge: D2 to D7 is a bridge. D2 is already an articulation point.","ops":[{"v":"D7","state":"done"},{"e":["D2","D7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"},{"key":"D2","note":"33 / 32"}]},{"v":"D2","state":"point"},{"panel":"times","set":{"D2":"33 / 32"}},{"panel":"numbers","set":{"Bridges":"32"}},{"panel":"numbers","set":{"Articulation points":"7"}},{"panel":"numbers","set":{"Low value of the current vertex":"32"}}]},{"say":"D2 is finished, with a low value of 32. That's not above D1's discovery time, 32, so a back edge leads around the edge from D1 to D2. Nothing below D2 reaches above D1 either, so D1 is an articulation point.","ops":[{"v":"D2","state":"point"},{"e":["D1","D2"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"D1","note":"32 / 1"}]},{"v":"D1","state":"point"},{"panel":"times","set":{"D1":"32 / 1"}},{"panel":"numbers","set":{"Bridges":"32"}},{"panel":"numbers","set":{"Articulation points":"8"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"D1 is finished, with a low value of 1. That's not above C1's discovery time, 31, so a back edge leads around the edge from C1 to D1.","ops":[{"v":"D1","state":"point"},{"e":["C1","D1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"32"}},{"panel":"numbers","set":{"Articulation points":"8"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C2 is a tree edge. Discover C2 at 44, with a low value of 44.","ops":[{"v":"C2","state":"current"},{"e":["C1","C2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C2","note":"44 / 44"}]},{"panel":"times","set":{"C2":"44 / 44"}},{"panel":"numbers","set":{"Bridges":"32"}},{"panel":"numbers","set":{"Articulation points":"8"}},{"panel":"numbers","set":{"Low value of the current vertex":"44"}}]},{"say":"C2 is finished, with a low value of 44. That's above C1's discovery time, 31, 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":"done"},{"e":["C1","C2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"33"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C3 is a tree edge. Discover C3 at 45, with a low value of 45.","ops":[{"v":"C3","state":"current"},{"e":["C1","C3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C3","note":"45 / 45"}]},{"panel":"times","set":{"C3":"45 / 45"}},{"panel":"numbers","set":{"Bridges":"33"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"45"}}]},{"say":"C3 is finished, with a low value of 45. That's above C1's discovery time, 31, so nothing below C3 gets back to C1 without this edge: C1 to C3 is a bridge. C1 is already an articulation point.","ops":[{"v":"C3","state":"done"},{"e":["C1","C3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"34"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C4 is a tree edge. Discover C4 at 46, with a low value of 46.","ops":[{"v":"C4","state":"current"},{"e":["C1","C4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C4","note":"46 / 46"}]},{"panel":"times","set":{"C4":"46 / 46"}},{"panel":"numbers","set":{"Bridges":"34"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"46"}}]},{"say":"C4 is finished, with a low value of 46. That's above C1's discovery time, 31, so nothing below C4 gets back to C1 without this edge: C1 to C4 is a bridge. C1 is already an articulation point.","ops":[{"v":"C4","state":"done"},{"e":["C1","C4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"35"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C5 is a tree edge. Discover C5 at 47, with a low value of 47.","ops":[{"v":"C5","state":"current"},{"e":["C1","C5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C5","note":"47 / 47"}]},{"panel":"times","set":{"C5":"47 / 47"}},{"panel":"numbers","set":{"Bridges":"35"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"47"}}]},{"say":"C5 is finished, with a low value of 47. That's above C1's discovery time, 31, so nothing below C5 gets back to C1 without this edge: C1 to C5 is a bridge. C1 is already an articulation point.","ops":[{"v":"C5","state":"done"},{"e":["C1","C5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"36"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C6 is a tree edge. Discover C6 at 48, with a low value of 48.","ops":[{"v":"C6","state":"current"},{"e":["C1","C6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C6","note":"48 / 48"}]},{"panel":"times","set":{"C6":"48 / 48"}},{"panel":"numbers","set":{"Bridges":"36"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"48"}}]},{"say":"C6 is finished, with a low value of 48. That's above C1's discovery time, 31, so nothing below C6 gets back to C1 without this edge: C1 to C6 is a bridge. C1 is already an articulation point.","ops":[{"v":"C6","state":"done"},{"e":["C1","C6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"37"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C7 is a tree edge. Discover C7 at 49, with a low value of 49.","ops":[{"v":"C7","state":"current"},{"e":["C1","C7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C7","note":"49 / 49"}]},{"panel":"times","set":{"C7":"49 / 49"}},{"panel":"numbers","set":{"Bridges":"37"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"49"}}]},{"say":"C7 is finished, with a low value of 49. That's above C1's discovery time, 31, so nothing below C7 gets back to C1 without this edge: C1 to C7 is a bridge. C1 is already an articulation point.","ops":[{"v":"C7","state":"done"},{"e":["C1","C7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"38"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 to C8 is a tree edge. Discover C8 at 50, with a low value of 50.","ops":[{"v":"C8","state":"current"},{"e":["C1","C8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"},{"key":"C8","note":"50 / 50"}]},{"panel":"times","set":{"C8":"50 / 50"}},{"panel":"numbers","set":{"Bridges":"38"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"50"}}]},{"say":"C8 is finished, with a low value of 50. That's above C1's discovery time, 31, so nothing below C8 gets back to C1 without this edge: C1 to C8 is a bridge. C1 is already an articulation point.","ops":[{"v":"C8","state":"done"},{"e":["C1","C8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"C1","note":"31 / 1"}]},{"v":"C1","state":"point"},{"panel":"times","set":{"C1":"31 / 1"}},{"panel":"numbers","set":{"Bridges":"39"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"C1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to C1.","ops":[{"v":"C1","state":"point"},{"e":["A2","C1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"39"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to E1 is a tree edge. Discover E1 at 51, with a low value of 51.","ops":[{"v":"E1","state":"current"},{"e":["A2","E1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 51"}]},{"panel":"times","set":{"E1":"51 / 51"}},{"panel":"numbers","set":{"Bridges":"39"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"51"}}]},{"say":"E1 to A1 is a back edge to A1, discovered at 1. That's earlier than E1's low value, 51, so its low value becomes 1.","ops":[{"e":["E1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"}]},{"panel":"times","set":{"E1":"51 / 1"}},{"panel":"numbers","set":{"Bridges":"39"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"E1 to E2 is a tree edge. Discover E2 at 52, with a low value of 52.","ops":[{"v":"E2","state":"current"},{"e":["E1","E2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"}]},{"panel":"times","set":{"E2":"52 / 52"}},{"panel":"numbers","set":{"Bridges":"39"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"52"}}]},{"say":"E2 to E6 is a tree edge. Discover E6 at 53, with a low value of 53.","ops":[{"v":"E6","state":"current"},{"e":["E2","E6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"},{"key":"E6","note":"53 / 53"}]},{"panel":"times","set":{"E6":"53 / 53"}},{"panel":"numbers","set":{"Bridges":"39"}},{"panel":"numbers","set":{"Articulation points":"9"}},{"panel":"numbers","set":{"Low value of the current vertex":"53"}}]},{"say":"E6 is finished, with a low value of 53. That's above E2's discovery time, 52, so nothing below E6 gets back to E2 without this edge: E2 to E6 is a bridge. Nothing below E6 reaches above E2 either, so E2 is an articulation point.","ops":[{"v":"E6","state":"done"},{"e":["E2","E6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"52 / 52"}},{"panel":"numbers","set":{"Bridges":"40"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"52"}}]},{"say":"E2 to E7 is a tree edge. Discover E7 at 54, with a low value of 54.","ops":[{"v":"E7","state":"current"},{"e":["E2","E7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"},{"key":"E7","note":"54 / 54"}]},{"panel":"times","set":{"E7":"54 / 54"}},{"panel":"numbers","set":{"Bridges":"40"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"54"}}]},{"say":"E7 is finished, with a low value of 54. That's above E2's discovery time, 52, so nothing below E7 gets back to E2 without this edge: E2 to E7 is a bridge. E2 is already an articulation point.","ops":[{"v":"E7","state":"done"},{"e":["E2","E7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"52 / 52"}},{"panel":"numbers","set":{"Bridges":"41"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"52"}}]},{"say":"E2 to E8 is a tree edge. Discover E8 at 55, with a low value of 55.","ops":[{"v":"E8","state":"current"},{"e":["E2","E8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"},{"key":"E8","note":"55 / 55"}]},{"panel":"times","set":{"E8":"55 / 55"}},{"panel":"numbers","set":{"Bridges":"41"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"55"}}]},{"say":"E8 is finished, with a low value of 55. That's above E2's discovery time, 52, so nothing below E8 gets back to E2 without this edge: E2 to E8 is a bridge. E2 is already an articulation point.","ops":[{"v":"E8","state":"done"},{"e":["E2","E8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"52 / 52"}},{"panel":"numbers","set":{"Bridges":"42"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"52"}}]},{"say":"E2 to E9 is a tree edge. Discover E9 at 56, with a low value of 56.","ops":[{"v":"E9","state":"current"},{"e":["E2","E9"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"},{"key":"E9","note":"56 / 56"}]},{"panel":"times","set":{"E9":"56 / 56"}},{"panel":"numbers","set":{"Bridges":"42"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"56"}}]},{"say":"E9 is finished, with a low value of 56. That's above E2's discovery time, 52, so nothing below E9 gets back to E2 without this edge: E2 to E9 is a bridge. E2 is already an articulation point.","ops":[{"v":"E9","state":"done"},{"e":["E2","E9"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"52 / 52"}},{"panel":"numbers","set":{"Bridges":"43"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"52"}}]},{"say":"E2 to E10 is a tree edge. Discover E10 at 57, with a low value of 57.","ops":[{"v":"E10","state":"current"},{"e":["E2","E10"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"},{"key":"E10","note":"57 / 57"}]},{"panel":"times","set":{"E10":"57 / 57"}},{"panel":"numbers","set":{"Bridges":"43"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"57"}}]},{"say":"E10 is finished, with a low value of 57. That's above E2's discovery time, 52, so nothing below E10 gets back to E2 without this edge: E2 to E10 is a bridge. E2 is already an articulation point.","ops":[{"v":"E10","state":"done"},{"e":["E2","E10"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E2","note":"52 / 52"}]},{"v":"E2","state":"point"},{"panel":"times","set":{"E2":"52 / 52"}},{"panel":"numbers","set":{"Bridges":"44"}},{"panel":"numbers","set":{"Articulation points":"10"}},{"panel":"numbers","set":{"Low value of the current vertex":"52"}}]},{"say":"E2 is finished, with a low value of 52. That's above E1's discovery time, 51, so nothing below E2 gets back to E1 without this edge: E1 to E2 is a bridge. Nothing below E2 reaches above E1 either, so E1 is an articulation point.","ops":[{"v":"E2","state":"point"},{"e":["E1","E2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"}]},{"v":"E1","state":"point"},{"panel":"times","set":{"E1":"51 / 1"}},{"panel":"numbers","set":{"Bridges":"45"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"E1 to E3 is a tree edge. Discover E3 at 58, with a low value of 58.","ops":[{"v":"E3","state":"current"},{"e":["E1","E3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E3","note":"58 / 58"}]},{"panel":"times","set":{"E3":"58 / 58"}},{"panel":"numbers","set":{"Bridges":"45"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"58"}}]},{"say":"E3 is finished, with a low value of 58. That's above E1's discovery time, 51, so nothing below E3 gets back to E1 without this edge: E1 to E3 is a bridge. E1 is already an articulation point.","ops":[{"v":"E3","state":"done"},{"e":["E1","E3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"}]},{"v":"E1","state":"point"},{"panel":"times","set":{"E1":"51 / 1"}},{"panel":"numbers","set":{"Bridges":"46"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"E1 to E4 is a tree edge. Discover E4 at 59, with a low value of 59.","ops":[{"v":"E4","state":"current"},{"e":["E1","E4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E4","note":"59 / 59"}]},{"panel":"times","set":{"E4":"59 / 59"}},{"panel":"numbers","set":{"Bridges":"46"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"59"}}]},{"say":"E4 is finished, with a low value of 59. That's above E1's discovery time, 51, so nothing below E4 gets back to E1 without this edge: E1 to E4 is a bridge. E1 is already an articulation point.","ops":[{"v":"E4","state":"done"},{"e":["E1","E4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"}]},{"v":"E1","state":"point"},{"panel":"times","set":{"E1":"51 / 1"}},{"panel":"numbers","set":{"Bridges":"47"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"E1 to E5 is a tree edge. Discover E5 at 60, with a low value of 60.","ops":[{"v":"E5","state":"current"},{"e":["E1","E5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"},{"key":"E5","note":"60 / 60"}]},{"panel":"times","set":{"E5":"60 / 60"}},{"panel":"numbers","set":{"Bridges":"47"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"60"}}]},{"say":"E5 is finished, with a low value of 60. That's above E1's discovery time, 51, so nothing below E5 gets back to E1 without this edge: E1 to E5 is a bridge. E1 is already an articulation point.","ops":[{"v":"E5","state":"done"},{"e":["E1","E5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"E1","note":"51 / 1"}]},{"v":"E1","state":"point"},{"panel":"times","set":{"E1":"51 / 1"}},{"panel":"numbers","set":{"Bridges":"48"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"E1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to E1.","ops":[{"v":"E1","state":"point"},{"e":["A2","E1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"48"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to F1 is a tree edge. Discover F1 at 61, with a low value of 61.","ops":[{"v":"F1","state":"current"},{"e":["A2","F1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 61"}]},{"panel":"times","set":{"F1":"61 / 61"}},{"panel":"numbers","set":{"Bridges":"48"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"61"}}]},{"say":"F1 to A1 is a back edge to A1, discovered at 1. That's earlier than F1's low value, 61, so its low value becomes 1.","ops":[{"e":["F1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"}]},{"panel":"times","set":{"F1":"61 / 1"}},{"panel":"numbers","set":{"Bridges":"48"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"F1 to F2 is a tree edge. Discover F2 at 62, with a low value of 62.","ops":[{"v":"F2","state":"current"},{"e":["F1","F2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"}]},{"panel":"times","set":{"F2":"62 / 62"}},{"panel":"numbers","set":{"Bridges":"48"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"62"}}]},{"say":"F2 to F6 is a tree edge. Discover F6 at 63, with a low value of 63.","ops":[{"v":"F6","state":"current"},{"e":["F2","F6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"},{"key":"F6","note":"63 / 63"}]},{"panel":"times","set":{"F6":"63 / 63"}},{"panel":"numbers","set":{"Bridges":"48"}},{"panel":"numbers","set":{"Articulation points":"11"}},{"panel":"numbers","set":{"Low value of the current vertex":"63"}}]},{"say":"F6 is finished, with a low value of 63. That's above F2's discovery time, 62, so nothing below F6 gets back to F2 without this edge: F2 to F6 is a bridge. Nothing below F6 reaches above F2 either, so F2 is an articulation point.","ops":[{"v":"F6","state":"done"},{"e":["F2","F6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"}]},{"v":"F2","state":"point"},{"panel":"times","set":{"F2":"62 / 62"}},{"panel":"numbers","set":{"Bridges":"49"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"62"}}]},{"say":"F2 to F7 is a tree edge. Discover F7 at 64, with a low value of 64.","ops":[{"v":"F7","state":"current"},{"e":["F2","F7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"},{"key":"F7","note":"64 / 64"}]},{"panel":"times","set":{"F7":"64 / 64"}},{"panel":"numbers","set":{"Bridges":"49"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"64"}}]},{"say":"F7 is finished, with a low value of 64. That's above F2's discovery time, 62, so nothing below F7 gets back to F2 without this edge: F2 to F7 is a bridge. F2 is already an articulation point.","ops":[{"v":"F7","state":"done"},{"e":["F2","F7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"}]},{"v":"F2","state":"point"},{"panel":"times","set":{"F2":"62 / 62"}},{"panel":"numbers","set":{"Bridges":"50"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"62"}}]},{"say":"F2 to F8 is a tree edge. Discover F8 at 65, with a low value of 65.","ops":[{"v":"F8","state":"current"},{"e":["F2","F8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"},{"key":"F8","note":"65 / 65"}]},{"panel":"times","set":{"F8":"65 / 65"}},{"panel":"numbers","set":{"Bridges":"50"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"65"}}]},{"say":"F8 is finished, with a low value of 65. That's above F2's discovery time, 62, so nothing below F8 gets back to F2 without this edge: F2 to F8 is a bridge. F2 is already an articulation point.","ops":[{"v":"F8","state":"done"},{"e":["F2","F8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"}]},{"v":"F2","state":"point"},{"panel":"times","set":{"F2":"62 / 62"}},{"panel":"numbers","set":{"Bridges":"51"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"62"}}]},{"say":"F2 to F9 is a tree edge. Discover F9 at 66, with a low value of 66.","ops":[{"v":"F9","state":"current"},{"e":["F2","F9"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"},{"key":"F9","note":"66 / 66"}]},{"panel":"times","set":{"F9":"66 / 66"}},{"panel":"numbers","set":{"Bridges":"51"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"66"}}]},{"say":"F9 is finished, with a low value of 66. That's above F2's discovery time, 62, so nothing below F9 gets back to F2 without this edge: F2 to F9 is a bridge. F2 is already an articulation point.","ops":[{"v":"F9","state":"done"},{"e":["F2","F9"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"}]},{"v":"F2","state":"point"},{"panel":"times","set":{"F2":"62 / 62"}},{"panel":"numbers","set":{"Bridges":"52"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"62"}}]},{"say":"F2 to F10 is a tree edge. Discover F10 at 67, with a low value of 67.","ops":[{"v":"F10","state":"current"},{"e":["F2","F10"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"},{"key":"F10","note":"67 / 67"}]},{"panel":"times","set":{"F10":"67 / 67"}},{"panel":"numbers","set":{"Bridges":"52"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"67"}}]},{"say":"F10 is finished, with a low value of 67. That's above F2's discovery time, 62, so nothing below F10 gets back to F2 without this edge: F2 to F10 is a bridge. F2 is already an articulation point.","ops":[{"v":"F10","state":"done"},{"e":["F2","F10"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F2","note":"62 / 62"}]},{"v":"F2","state":"point"},{"panel":"times","set":{"F2":"62 / 62"}},{"panel":"numbers","set":{"Bridges":"53"}},{"panel":"numbers","set":{"Articulation points":"12"}},{"panel":"numbers","set":{"Low value of the current vertex":"62"}}]},{"say":"F2 is finished, with a low value of 62. That's above F1's discovery time, 61, so nothing below F2 gets back to F1 without this edge: F1 to F2 is a bridge. Nothing below F2 reaches above F1 either, so F1 is an articulation point.","ops":[{"v":"F2","state":"point"},{"e":["F1","F2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"}]},{"v":"F1","state":"point"},{"panel":"times","set":{"F1":"61 / 1"}},{"panel":"numbers","set":{"Bridges":"54"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"F1 to F3 is a tree edge. Discover F3 at 68, with a low value of 68.","ops":[{"v":"F3","state":"current"},{"e":["F1","F3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F3","note":"68 / 68"}]},{"panel":"times","set":{"F3":"68 / 68"}},{"panel":"numbers","set":{"Bridges":"54"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"68"}}]},{"say":"F3 is finished, with a low value of 68. That's above F1's discovery time, 61, so nothing below F3 gets back to F1 without this edge: F1 to F3 is a bridge. F1 is already an articulation point.","ops":[{"v":"F3","state":"done"},{"e":["F1","F3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"}]},{"v":"F1","state":"point"},{"panel":"times","set":{"F1":"61 / 1"}},{"panel":"numbers","set":{"Bridges":"55"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"F1 to F4 is a tree edge. Discover F4 at 69, with a low value of 69.","ops":[{"v":"F4","state":"current"},{"e":["F1","F4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F4","note":"69 / 69"}]},{"panel":"times","set":{"F4":"69 / 69"}},{"panel":"numbers","set":{"Bridges":"55"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"69"}}]},{"say":"F4 is finished, with a low value of 69. That's above F1's discovery time, 61, so nothing below F4 gets back to F1 without this edge: F1 to F4 is a bridge. F1 is already an articulation point.","ops":[{"v":"F4","state":"done"},{"e":["F1","F4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"}]},{"v":"F1","state":"point"},{"panel":"times","set":{"F1":"61 / 1"}},{"panel":"numbers","set":{"Bridges":"56"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"F1 to F5 is a tree edge. Discover F5 at 70, with a low value of 70.","ops":[{"v":"F5","state":"current"},{"e":["F1","F5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"},{"key":"F5","note":"70 / 70"}]},{"panel":"times","set":{"F5":"70 / 70"}},{"panel":"numbers","set":{"Bridges":"56"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"70"}}]},{"say":"F5 is finished, with a low value of 70. That's above F1's discovery time, 61, so nothing below F5 gets back to F1 without this edge: F1 to F5 is a bridge. F1 is already an articulation point.","ops":[{"v":"F5","state":"done"},{"e":["F1","F5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"F1","note":"61 / 1"}]},{"v":"F1","state":"point"},{"panel":"times","set":{"F1":"61 / 1"}},{"panel":"numbers","set":{"Bridges":"57"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"F1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to F1.","ops":[{"v":"F1","state":"point"},{"e":["A2","F1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"57"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to G1 is a tree edge. Discover G1 at 71, with a low value of 71.","ops":[{"v":"G1","state":"current"},{"e":["A2","G1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 71"}]},{"panel":"times","set":{"G1":"71 / 71"}},{"panel":"numbers","set":{"Bridges":"57"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"71"}}]},{"say":"G1 to A1 is a back edge to A1, discovered at 1. That's earlier than G1's low value, 71, so its low value becomes 1.","ops":[{"e":["G1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"57"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G2 is a tree edge. Discover G2 at 72, with a low value of 72.","ops":[{"v":"G2","state":"current"},{"e":["G1","G2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G2","note":"72 / 72"}]},{"panel":"times","set":{"G2":"72 / 72"}},{"panel":"numbers","set":{"Bridges":"57"}},{"panel":"numbers","set":{"Articulation points":"13"}},{"panel":"numbers","set":{"Low value of the current vertex":"72"}}]},{"say":"G2 is finished, with a low value of 72. That's above G1's discovery time, 71, so nothing below G2 gets back to G1 without this edge: G1 to G2 is a bridge. Nothing below G2 reaches above G1 either, so G1 is an articulation point.","ops":[{"v":"G2","state":"done"},{"e":["G1","G2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"58"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G3 is a tree edge. Discover G3 at 73, with a low value of 73.","ops":[{"v":"G3","state":"current"},{"e":["G1","G3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G3","note":"73 / 73"}]},{"panel":"times","set":{"G3":"73 / 73"}},{"panel":"numbers","set":{"Bridges":"58"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"73"}}]},{"say":"G3 is finished, with a low value of 73. That's above G1's discovery time, 71, so nothing below G3 gets back to G1 without this edge: G1 to G3 is a bridge. G1 is already an articulation point.","ops":[{"v":"G3","state":"done"},{"e":["G1","G3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"59"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G4 is a tree edge. Discover G4 at 74, with a low value of 74.","ops":[{"v":"G4","state":"current"},{"e":["G1","G4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G4","note":"74 / 74"}]},{"panel":"times","set":{"G4":"74 / 74"}},{"panel":"numbers","set":{"Bridges":"59"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"74"}}]},{"say":"G4 is finished, with a low value of 74. That's above G1's discovery time, 71, so nothing below G4 gets back to G1 without this edge: G1 to G4 is a bridge. G1 is already an articulation point.","ops":[{"v":"G4","state":"done"},{"e":["G1","G4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"60"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G5 is a tree edge. Discover G5 at 75, with a low value of 75.","ops":[{"v":"G5","state":"current"},{"e":["G1","G5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G5","note":"75 / 75"}]},{"panel":"times","set":{"G5":"75 / 75"}},{"panel":"numbers","set":{"Bridges":"60"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"75"}}]},{"say":"G5 is finished, with a low value of 75. That's above G1's discovery time, 71, so nothing below G5 gets back to G1 without this edge: G1 to G5 is a bridge. G1 is already an articulation point.","ops":[{"v":"G5","state":"done"},{"e":["G1","G5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"61"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G6 is a tree edge. Discover G6 at 76, with a low value of 76.","ops":[{"v":"G6","state":"current"},{"e":["G1","G6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G6","note":"76 / 76"}]},{"panel":"times","set":{"G6":"76 / 76"}},{"panel":"numbers","set":{"Bridges":"61"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"76"}}]},{"say":"G6 is finished, with a low value of 76. That's above G1's discovery time, 71, so nothing below G6 gets back to G1 without this edge: G1 to G6 is a bridge. G1 is already an articulation point.","ops":[{"v":"G6","state":"done"},{"e":["G1","G6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"62"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G7 is a tree edge. Discover G7 at 77, with a low value of 77.","ops":[{"v":"G7","state":"current"},{"e":["G1","G7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G7","note":"77 / 77"}]},{"panel":"times","set":{"G7":"77 / 77"}},{"panel":"numbers","set":{"Bridges":"62"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"77"}}]},{"say":"G7 is finished, with a low value of 77. That's above G1's discovery time, 71, so nothing below G7 gets back to G1 without this edge: G1 to G7 is a bridge. G1 is already an articulation point.","ops":[{"v":"G7","state":"done"},{"e":["G1","G7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"63"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 to G8 is a tree edge. Discover G8 at 78, with a low value of 78.","ops":[{"v":"G8","state":"current"},{"e":["G1","G8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"},{"key":"G8","note":"78 / 78"}]},{"panel":"times","set":{"G8":"78 / 78"}},{"panel":"numbers","set":{"Bridges":"63"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"78"}}]},{"say":"G8 is finished, with a low value of 78. That's above G1's discovery time, 71, so nothing below G8 gets back to G1 without this edge: G1 to G8 is a bridge. G1 is already an articulation point.","ops":[{"v":"G8","state":"done"},{"e":["G1","G8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"G1","note":"71 / 1"}]},{"v":"G1","state":"point"},{"panel":"times","set":{"G1":"71 / 1"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"G1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to G1.","ops":[{"v":"G1","state":"point"},{"e":["A2","G1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to H1 is a tree edge. Discover H1 at 79, with a low value of 79.","ops":[{"v":"H1","state":"current"},{"e":["A2","H1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 79"}]},{"panel":"times","set":{"H1":"79 / 79"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"79"}}]},{"say":"H1 to A1 is a back edge to A1, discovered at 1. That's earlier than H1's low value, 79, so its low value becomes 1.","ops":[{"e":["H1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"}]},{"panel":"times","set":{"H1":"79 / 1"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"H1 to I1 is a tree edge. Discover I1 at 80, with a low value of 80.","ops":[{"v":"I1","state":"current"},{"e":["H1","I1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 80"}]},{"panel":"times","set":{"I1":"80 / 80"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"80"}}]},{"say":"I1 to A1 is a back edge to A1, discovered at 1. That's earlier than I1's low value, 80, so its low value becomes 1.","ops":[{"e":["I1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to A2 is a back edge to A2, discovered at 2. I1's low value, 1, is already as early, so it stays.","ops":[{"e":["I1","A2"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to I2 is a tree edge. Discover I2 at 81, with a low value of 81.","ops":[{"v":"I2","state":"current"},{"e":["I1","I2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"},{"key":"I2","note":"81 / 81"}]},{"panel":"times","set":{"I2":"81 / 81"}},{"panel":"numbers","set":{"Bridges":"64"}},{"panel":"numbers","set":{"Articulation points":"14"}},{"panel":"numbers","set":{"Low value of the current vertex":"81"}}]},{"say":"I2 is finished, with a low value of 81. That's above I1's discovery time, 80, so nothing below I2 gets back to I1 without this edge: I1 to I2 is a bridge. Nothing below I2 reaches above I1 either, so I1 is an articulation point.","ops":[{"v":"I2","state":"done"},{"e":["I1","I2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"v":"I1","state":"point"},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"65"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to I3 is a tree edge. Discover I3 at 82, with a low value of 82.","ops":[{"v":"I3","state":"current"},{"e":["I1","I3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"},{"key":"I3","note":"82 / 82"}]},{"panel":"times","set":{"I3":"82 / 82"}},{"panel":"numbers","set":{"Bridges":"65"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"82"}}]},{"say":"I3 is finished, with a low value of 82. That's above I1's discovery time, 80, so nothing below I3 gets back to I1 without this edge: I1 to I3 is a bridge. I1 is already an articulation point.","ops":[{"v":"I3","state":"done"},{"e":["I1","I3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"v":"I1","state":"point"},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"66"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to I4 is a tree edge. Discover I4 at 83, with a low value of 83.","ops":[{"v":"I4","state":"current"},{"e":["I1","I4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"},{"key":"I4","note":"83 / 83"}]},{"panel":"times","set":{"I4":"83 / 83"}},{"panel":"numbers","set":{"Bridges":"66"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"83"}}]},{"say":"I4 is finished, with a low value of 83. That's above I1's discovery time, 80, so nothing below I4 gets back to I1 without this edge: I1 to I4 is a bridge. I1 is already an articulation point.","ops":[{"v":"I4","state":"done"},{"e":["I1","I4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"v":"I1","state":"point"},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"67"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to I5 is a tree edge. Discover I5 at 84, with a low value of 84.","ops":[{"v":"I5","state":"current"},{"e":["I1","I5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"},{"key":"I5","note":"84 / 84"}]},{"panel":"times","set":{"I5":"84 / 84"}},{"panel":"numbers","set":{"Bridges":"67"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"84"}}]},{"say":"I5 is finished, with a low value of 84. That's above I1's discovery time, 80, so nothing below I5 gets back to I1 without this edge: I1 to I5 is a bridge. I1 is already an articulation point.","ops":[{"v":"I5","state":"done"},{"e":["I1","I5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"v":"I1","state":"point"},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"68"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to I6 is a tree edge. Discover I6 at 85, with a low value of 85.","ops":[{"v":"I6","state":"current"},{"e":["I1","I6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"},{"key":"I6","note":"85 / 85"}]},{"panel":"times","set":{"I6":"85 / 85"}},{"panel":"numbers","set":{"Bridges":"68"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"85"}}]},{"say":"I6 is finished, with a low value of 85. That's above I1's discovery time, 80, so nothing below I6 gets back to I1 without this edge: I1 to I6 is a bridge. I1 is already an articulation point.","ops":[{"v":"I6","state":"done"},{"e":["I1","I6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"v":"I1","state":"point"},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"69"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 to I7 is a tree edge. Discover I7 at 86, with a low value of 86.","ops":[{"v":"I7","state":"current"},{"e":["I1","I7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"},{"key":"I7","note":"86 / 86"}]},{"panel":"times","set":{"I7":"86 / 86"}},{"panel":"numbers","set":{"Bridges":"69"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"86"}}]},{"say":"I7 is finished, with a low value of 86. That's above I1's discovery time, 80, so nothing below I7 gets back to I1 without this edge: I1 to I7 is a bridge. I1 is already an articulation point.","ops":[{"v":"I7","state":"done"},{"e":["I1","I7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"I1","note":"80 / 1"}]},{"v":"I1","state":"point"},{"panel":"times","set":{"I1":"80 / 1"}},{"panel":"numbers","set":{"Bridges":"70"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"I1 is finished, with a low value of 1. That's not above H1's discovery time, 79, so a back edge leads around the edge from H1 to I1.","ops":[{"v":"I1","state":"point"},{"e":["H1","I1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"}]},{"panel":"times","set":{"H1":"79 / 1"}},{"panel":"numbers","set":{"Bridges":"70"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"H1 to H2 is a tree edge. Discover H2 at 87, with a low value of 87.","ops":[{"v":"H2","state":"current"},{"e":["H1","H2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"}]},{"panel":"times","set":{"H2":"87 / 87"}},{"panel":"numbers","set":{"Bridges":"70"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"87"}}]},{"say":"H2 to H6 is a tree edge. Discover H6 at 88, with a low value of 88.","ops":[{"v":"H6","state":"current"},{"e":["H2","H6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"},{"key":"H6","note":"88 / 88"}]},{"panel":"times","set":{"H6":"88 / 88"}},{"panel":"numbers","set":{"Bridges":"70"}},{"panel":"numbers","set":{"Articulation points":"15"}},{"panel":"numbers","set":{"Low value of the current vertex":"88"}}]},{"say":"H6 is finished, with a low value of 88. That's above H2's discovery time, 87, so nothing below H6 gets back to H2 without this edge: H2 to H6 is a bridge. Nothing below H6 reaches above H2 either, so H2 is an articulation point.","ops":[{"v":"H6","state":"done"},{"e":["H2","H6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"}]},{"v":"H2","state":"point"},{"panel":"times","set":{"H2":"87 / 87"}},{"panel":"numbers","set":{"Bridges":"71"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"87"}}]},{"say":"H2 to H7 is a tree edge. Discover H7 at 89, with a low value of 89.","ops":[{"v":"H7","state":"current"},{"e":["H2","H7"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"},{"key":"H7","note":"89 / 89"}]},{"panel":"times","set":{"H7":"89 / 89"}},{"panel":"numbers","set":{"Bridges":"71"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"89"}}]},{"say":"H7 is finished, with a low value of 89. That's above H2's discovery time, 87, so nothing below H7 gets back to H2 without this edge: H2 to H7 is a bridge. H2 is already an articulation point.","ops":[{"v":"H7","state":"done"},{"e":["H2","H7"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"}]},{"v":"H2","state":"point"},{"panel":"times","set":{"H2":"87 / 87"}},{"panel":"numbers","set":{"Bridges":"72"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"87"}}]},{"say":"H2 to H8 is a tree edge. Discover H8 at 90, with a low value of 90.","ops":[{"v":"H8","state":"current"},{"e":["H2","H8"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"},{"key":"H8","note":"90 / 90"}]},{"panel":"times","set":{"H8":"90 / 90"}},{"panel":"numbers","set":{"Bridges":"72"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"90"}}]},{"say":"H8 is finished, with a low value of 90. That's above H2's discovery time, 87, so nothing below H8 gets back to H2 without this edge: H2 to H8 is a bridge. H2 is already an articulation point.","ops":[{"v":"H8","state":"done"},{"e":["H2","H8"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"}]},{"v":"H2","state":"point"},{"panel":"times","set":{"H2":"87 / 87"}},{"panel":"numbers","set":{"Bridges":"73"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"87"}}]},{"say":"H2 to H9 is a tree edge. Discover H9 at 91, with a low value of 91.","ops":[{"v":"H9","state":"current"},{"e":["H2","H9"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"},{"key":"H9","note":"91 / 91"}]},{"panel":"times","set":{"H9":"91 / 91"}},{"panel":"numbers","set":{"Bridges":"73"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"91"}}]},{"say":"H9 is finished, with a low value of 91. That's above H2's discovery time, 87, so nothing below H9 gets back to H2 without this edge: H2 to H9 is a bridge. H2 is already an articulation point.","ops":[{"v":"H9","state":"done"},{"e":["H2","H9"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H2","note":"87 / 87"}]},{"v":"H2","state":"point"},{"panel":"times","set":{"H2":"87 / 87"}},{"panel":"numbers","set":{"Bridges":"74"}},{"panel":"numbers","set":{"Articulation points":"16"}},{"panel":"numbers","set":{"Low value of the current vertex":"87"}}]},{"say":"H2 is finished, with a low value of 87. That's above H1's discovery time, 79, so nothing below H2 gets back to H1 without this edge: H1 to H2 is a bridge. Nothing below H2 reaches above H1 either, so H1 is an articulation point.","ops":[{"v":"H2","state":"point"},{"e":["H1","H2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"}]},{"v":"H1","state":"point"},{"panel":"times","set":{"H1":"79 / 1"}},{"panel":"numbers","set":{"Bridges":"75"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"H1 to H3 is a tree edge. Discover H3 at 92, with a low value of 92.","ops":[{"v":"H3","state":"current"},{"e":["H1","H3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H3","note":"92 / 92"}]},{"panel":"times","set":{"H3":"92 / 92"}},{"panel":"numbers","set":{"Bridges":"75"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"92"}}]},{"say":"H3 is finished, with a low value of 92. That's above H1's discovery time, 79, so nothing below H3 gets back to H1 without this edge: H1 to H3 is a bridge. H1 is already an articulation point.","ops":[{"v":"H3","state":"done"},{"e":["H1","H3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"}]},{"v":"H1","state":"point"},{"panel":"times","set":{"H1":"79 / 1"}},{"panel":"numbers","set":{"Bridges":"76"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"H1 to H4 is a tree edge. Discover H4 at 93, with a low value of 93.","ops":[{"v":"H4","state":"current"},{"e":["H1","H4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H4","note":"93 / 93"}]},{"panel":"times","set":{"H4":"93 / 93"}},{"panel":"numbers","set":{"Bridges":"76"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"93"}}]},{"say":"H4 is finished, with a low value of 93. That's above H1's discovery time, 79, so nothing below H4 gets back to H1 without this edge: H1 to H4 is a bridge. H1 is already an articulation point.","ops":[{"v":"H4","state":"done"},{"e":["H1","H4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"}]},{"v":"H1","state":"point"},{"panel":"times","set":{"H1":"79 / 1"}},{"panel":"numbers","set":{"Bridges":"77"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"H1 to H5 is a tree edge. Discover H5 at 94, with a low value of 94.","ops":[{"v":"H5","state":"current"},{"e":["H1","H5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"},{"key":"H5","note":"94 / 94"}]},{"panel":"times","set":{"H5":"94 / 94"}},{"panel":"numbers","set":{"Bridges":"77"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"94"}}]},{"say":"H5 is finished, with a low value of 94. That's above H1's discovery time, 79, so nothing below H5 gets back to H1 without this edge: H1 to H5 is a bridge. H1 is already an articulation point.","ops":[{"v":"H5","state":"done"},{"e":["H1","H5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"H1","note":"79 / 1"}]},{"v":"H1","state":"point"},{"panel":"times","set":{"H1":"79 / 1"}},{"panel":"numbers","set":{"Bridges":"78"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"H1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to H1.","ops":[{"v":"H1","state":"point"},{"e":["A2","H1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"78"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 to J1 is a tree edge. Discover J1 at 95, with a low value of 95.","ops":[{"v":"J1","state":"current"},{"e":["A2","J1"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 95"}]},{"panel":"times","set":{"J1":"95 / 95"}},{"panel":"numbers","set":{"Bridges":"78"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"95"}}]},{"say":"J1 to A1 is a back edge to A1, discovered at 1. That's earlier than J1's low value, 95, so its low value becomes 1.","ops":[{"e":["J1","A1"],"state":"back"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"}]},{"panel":"times","set":{"J1":"95 / 1"}},{"panel":"numbers","set":{"Bridges":"78"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"J1 to J2 is a tree edge. Discover J2 at 96, with a low value of 96.","ops":[{"v":"J2","state":"current"},{"e":["J1","J2"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"},{"key":"J2","note":"96 / 96"}]},{"panel":"times","set":{"J2":"96 / 96"}},{"panel":"numbers","set":{"Bridges":"78"}},{"panel":"numbers","set":{"Articulation points":"17"}},{"panel":"numbers","set":{"Low value of the current vertex":"96"}}]},{"say":"J2 is finished, with a low value of 96. That's above J1's discovery time, 95, so nothing below J2 gets back to J1 without this edge: J1 to J2 is a bridge. Nothing below J2 reaches above J1 either, so J1 is an articulation point.","ops":[{"v":"J2","state":"done"},{"e":["J1","J2"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"}]},{"v":"J1","state":"point"},{"panel":"times","set":{"J1":"95 / 1"}},{"panel":"numbers","set":{"Bridges":"79"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"J1 to J3 is a tree edge. Discover J3 at 97, with a low value of 97.","ops":[{"v":"J3","state":"current"},{"e":["J1","J3"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"},{"key":"J3","note":"97 / 97"}]},{"panel":"times","set":{"J3":"97 / 97"}},{"panel":"numbers","set":{"Bridges":"79"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"97"}}]},{"say":"J3 is finished, with a low value of 97. That's above J1's discovery time, 95, so nothing below J3 gets back to J1 without this edge: J1 to J3 is a bridge. J1 is already an articulation point.","ops":[{"v":"J3","state":"done"},{"e":["J1","J3"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"}]},{"v":"J1","state":"point"},{"panel":"times","set":{"J1":"95 / 1"}},{"panel":"numbers","set":{"Bridges":"80"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"J1 to J4 is a tree edge. Discover J4 at 98, with a low value of 98.","ops":[{"v":"J4","state":"current"},{"e":["J1","J4"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"},{"key":"J4","note":"98 / 98"}]},{"panel":"times","set":{"J4":"98 / 98"}},{"panel":"numbers","set":{"Bridges":"80"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"98"}}]},{"say":"J4 is finished, with a low value of 98. That's above J1's discovery time, 95, so nothing below J4 gets back to J1 without this edge: J1 to J4 is a bridge. J1 is already an articulation point.","ops":[{"v":"J4","state":"done"},{"e":["J1","J4"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"}]},{"v":"J1","state":"point"},{"panel":"times","set":{"J1":"95 / 1"}},{"panel":"numbers","set":{"Bridges":"81"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"J1 to J5 is a tree edge. Discover J5 at 99, with a low value of 99.","ops":[{"v":"J5","state":"current"},{"e":["J1","J5"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"},{"key":"J5","note":"99 / 99"}]},{"panel":"times","set":{"J5":"99 / 99"}},{"panel":"numbers","set":{"Bridges":"81"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"99"}}]},{"say":"J5 is finished, with a low value of 99. That's above J1's discovery time, 95, so nothing below J5 gets back to J1 without this edge: J1 to J5 is a bridge. J1 is already an articulation point.","ops":[{"v":"J5","state":"done"},{"e":["J1","J5"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"}]},{"v":"J1","state":"point"},{"panel":"times","set":{"J1":"95 / 1"}},{"panel":"numbers","set":{"Bridges":"82"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"J1 to J6 is a tree edge. Discover J6 at 100, with a low value of 100.","ops":[{"v":"J6","state":"current"},{"e":["J1","J6"],"state":"tree"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"},{"key":"J6","note":"100 / 100"}]},{"panel":"times","set":{"J6":"100 / 100"}},{"panel":"numbers","set":{"Bridges":"82"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"100"}}]},{"say":"J6 is finished, with a low value of 100. That's above J1's discovery time, 95, so nothing below J6 gets back to J1 without this edge: J1 to J6 is a bridge. J1 is already an articulation point.","ops":[{"v":"J6","state":"done"},{"e":["J1","J6"],"state":"bridge"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"},{"key":"J1","note":"95 / 1"}]},{"v":"J1","state":"point"},{"panel":"times","set":{"J1":"95 / 1"}},{"panel":"numbers","set":{"Bridges":"83"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"J1 is finished, with a low value of 1. That's not above A2's discovery time, 2, so a back edge leads around the edge from A2 to J1.","ops":[{"v":"J1","state":"point"},{"e":["A2","J1"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"},{"key":"A2","note":"2 / 1"}]},{"panel":"times","set":{"A2":"2 / 1"}},{"panel":"numbers","set":{"Bridges":"83"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"1"}}]},{"say":"A2 is finished, with a low value of 1. That's not above A1's discovery time, 1, so a back edge leads around the edge from A1 to A2.","ops":[{"v":"A2","state":"done"},{"e":["A1","A2"],"state":"covered"},{"panel":"path","list":[{"key":"A1","note":"1 / 1"}]},{"panel":"times","set":{"A1":"1 / 1"}},{"panel":"numbers","set":{"Bridges":"83"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"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":"83"}},{"panel":"numbers","set":{"Articulation points":"18"}},{"panel":"numbers","set":{"Low value of the current vertex":"–"}}]},{"say":"Done. The search found 83 bridges and 18 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}"}
