{"algorithm":"gabow","about":["Gabow's algorithm finds the strongly connected components in one depth-first search, as Tarjan's does, but without lowlink values. It keeps two stacks. The first holds the vertices the search has reached that aren't in a component yet. The second holds the vertices on the current path that could still be the first vertex of a component.","When an edge leads to a vertex still on the first stack, every vertex on the path after it is in the same component, so the second stack is popped back to it. When the search finishes a vertex that is still on top of the second stack, that vertex starts a component. The first stack is popped down to it, and those vertices form the component.","It costs O(V+E). On the same graph, Tarjan's and Gabow's algorithms find the same components in the same order. They differ only in how they tell that the search has finished one."],"template":{"id":"web-crawl","name":"Web crawl","description":"A hundred pages on ten sites that a crawler reached by following links, P1 to P100, where P stands for page. Pages are numbered site by site: an encyclopedia (P1 to P16), news (P17 to P30), a city (P31 to P37), a university (P38 to P46), a link directory (P47 to P52), docs (P53 to P62), a forum (P63 to P74), videos (P75 to P82), a blog (P83 to P90) and a shop (P91 to P100). Each edge counts the links from one page to another. The docs, shop and city sites never link back, and no page links to the directory.","family":"cyclic","directed":true,"weighted":true,"acyclic":false,"vertices":[{"id":"P1","x":479,"y":511},{"id":"P2","x":506,"y":465},{"id":"P3","x":519,"y":542},{"id":"P4","x":444,"y":481},{"id":"P5","x":556,"y":475},{"id":"P6","x":468,"y":564},{"id":"P7","x":474,"y":427},{"id":"P8","x":568,"y":541},{"id":"P9","x":412,"y":519},{"id":"P10","x":550,"y":424},{"id":"P11","x":510,"y":596},{"id":"P12","x":419,"y":435},{"id":"P13","x":603,"y":495},{"id":"P14","x":420,"y":578},{"id":"P15","x":502,"y":386},{"id":"P16","x":573,"y":590},{"id":"P17","x":264,"y":830},{"id":"P18","x":240,"y":782},{"id":"P19","x":311,"y":814},{"id":"P20","x":219,"y":843},{"id":"P21","x":276,"y":747},{"id":"P22","x":301,"y":869},{"id":"P23","x":191,"y":788},{"id":"P24","x":337,"y":772},{"id":"P25","x":233,"y":891},{"id":"P26","x":230,"y":723},{"id":"P27","x":351,"y":851},{"id":"P28","x":167,"y":838},{"id":"P29","x":318,"y":718},{"id":"P30","x":286,"y":917},{"id":"P31","x":127,"y":590},{"id":"P32","x":82,"y":560},{"id":"P33","x":160,"y":552},{"id":"P34","x":94,"y":623},{"id":"P35","x":96,"y":512},{"id":"P36","x":178,"y":605},{"id":"P37","x":43,"y":591},{"id":"P38","x":171,"y":332},{"id":"P39","x":119,"y":316},{"id":"P40","x":192,"y":287},{"id":"P41","x":148,"y":373},{"id":"P42","x":119,"y":265},{"id":"P43","x":224,"y":333},{"id":"P44","x":90,"y":355},{"id":"P45","x":180,"y":239},{"id":"P46","x":192,"y":396},{"id":"P47","x":289,"y":121},{"id":"P48","x":334,"y":113},{"id":"P49","x":364,"y":149},{"id":"P50","x":347,"y":192},{"id":"P51","x":302,"y":200},{"id":"P52","x":272,"y":164},{"id":"P53","x":527,"y":121},{"id":"P54","x":569,"y":86},{"id":"P55","x":554,"y":163},{"id":"P56","x":505,"y":80},{"id":"P57","x":611,"y":114},{"id":"P58","x":498,"y":166},{"id":"P59","x":551,"y":40},{"id":"P60","x":600,"y":179},{"id":"P61","x":461,"y":104},{"id":"P62","x":623,"y":64},{"id":"P63","x":792,"y":236},{"id":"P64","x":829,"y":275},{"id":"P65","x":751,"y":266},{"id":"P66","x":831,"y":211},{"id":"P67","x":805,"y":319},{"id":"P68","x":745,"y":210},{"id":"P69","x":874,"y":254},{"id":"P70","x":739,"y":313},{"id":"P71","x":803,"y":169},{"id":"P72","x":856,"y":328},{"id":"P73","x":702,"y":242},{"id":"P74","x":882,"y":200},{"id":"P75","x":867,"y":532},{"id":"P76","x":891,"y":483},{"id":"P77","x":908,"y":560},{"id":"P78","x":830,"y":504},{"id":"P79","x":940,"y":491},{"id":"P80","x":859,"y":585},{"id":"P81","x":856,"y":448},{"id":"P82","x":957,"y":555},{"id":"P83","x":805,"y":767},{"id":"P84","x":751,"y":769},{"id":"P85","x":809,"y":717},{"id":"P86","x":798,"y":812},{"id":"P87","x":733,"y":722},{"id":"P88","x":855,"y":748},{"id":"P89","x":737,"y":817},{"id":"P90","x":782,"y":676},{"id":"P91","x":567,"y":872},{"id":"P92","x":540,"y":919},{"id":"P93","x":527,"y":842},{"id":"P94","x":602,"y":902},{"id":"P95","x":491,"y":909},{"id":"P96","x":578,"y":819},{"id":"P97","x":573,"y":956},{"id":"P98","x":477,"y":844},{"id":"P99","x":634,"y":863},{"id":"P100","x":498,"y":960}],"edges":[{"from":"P1","to":"P3","weight":1},{"from":"P1","to":"P11","weight":1},{"from":"P1","to":"P2","weight":1},{"from":"P1","to":"P17","weight":1},{"from":"P2","to":"P1","weight":1},{"from":"P2","to":"P9","weight":1},{"from":"P3","to":"P1","weight":1},{"from":"P3","to":"P4","weight":3},{"from":"P3","to":"P5","weight":3},{"from":"P3","to":"P6","weight":2},{"from":"P3","to":"P7","weight":2},{"from":"P3","to":"P10","weight":1},{"from":"P3","to":"P41","weight":1},{"from":"P4","to":"P3","weight":2},{"from":"P4","to":"P5","weight":1},{"from":"P5","to":"P3","weight":2},{"from":"P6","to":"P3","weight":1},{"from":"P6","to":"P8","weight":1},{"from":"P7","to":"P3","weight":1},{"from":"P7","to":"P8","weight":2},{"from":"P7","to":"P9","weight":1},{"from":"P8","to":"P3","weight":1},{"from":"P8","to":"P7","weight":1},{"from":"P9","to":"P3","weight":2},{"from":"P10","to":"P3","weight":2},{"from":"P10","to":"P11","weight":2},{"from":"P11","to":"P10","weight":1},{"from":"P11","to":"P12","weight":3},{"from":"P11","to":"P19","weight":1},{"from":"P12","to":"P11","weight":1},{"from":"P12","to":"P13","weight":2},{"from":"P12","to":"P14","weight":1},{"from":"P12","to":"P16","weight":1},{"from":"P13","to":"P12","weight":2},{"from":"P13","to":"P1","weight":1},{"from":"P14","to":"P12","weight":1},{"from":"P14","to":"P15","weight":2},{"from":"P15","to":"P14","weight":1},{"from":"P15","to":"P3","weight":1},{"from":"P15","to":"P43","weight":1},{"from":"P16","to":"P12","weight":1},{"from":"P16","to":"P86","weight":1},{"from":"P17","to":"P18","weight":2},{"from":"P17","to":"P19","weight":2},{"from":"P17","to":"P20","weight":1},{"from":"P17","to":"P21","weight":2},{"from":"P17","to":"P22","weight":1},{"from":"P17","to":"P23","weight":1},{"from":"P17","to":"P24","weight":1},{"from":"P17","to":"P25","weight":1},{"from":"P17","to":"P26","weight":1},{"from":"P17","to":"P27","weight":1},{"from":"P17","to":"P29","weight":1},{"from":"P18","to":"P17","weight":1},{"from":"P18","to":"P22","weight":1},{"from":"P19","to":"P17","weight":1},{"from":"P19","to":"P86","weight":1},{"from":"P19","to":"P80","weight":1},{"from":"P20","to":"P17","weight":1},{"from":"P20","to":"P43","weight":2},{"from":"P20","to":"P15","weight":1},{"from":"P21","to":"P17","weight":1},{"from":"P21","to":"P25","weight":2},{"from":"P21","to":"P34","weight":1},{"from":"P22","to":"P17","weight":1},{"from":"P22","to":"P93","weight":1},{"from":"P23","to":"P17","weight":1},{"from":"P23","to":"P69","weight":1},{"from":"P24","to":"P17","weight":1},{"from":"P24","to":"P32","weight":1},{"from":"P25","to":"P17","weight":1},{"from":"P25","to":"P76","weight":2},{"from":"P26","to":"P17","weight":1},{"from":"P26","to":"P19","weight":1},{"from":"P27","to":"P17","weight":1},{"from":"P27","to":"P28","weight":1},{"from":"P27","to":"P30","weight":1},{"from":"P28","to":"P27","weight":1},{"from":"P29","to":"P17","weight":1},{"from":"P30","to":"P27","weight":1},{"from":"P31","to":"P32","weight":1},{"from":"P31","to":"P33","weight":1},{"from":"P31","to":"P34","weight":1},{"from":"P31","to":"P35","weight":1},{"from":"P31","to":"P36","weight":1},{"from":"P31","to":"P37","weight":1},{"from":"P32","to":"P31","weight":1},{"from":"P32","to":"P36","weight":2},{"from":"P33","to":"P31","weight":1},{"from":"P33","to":"P34","weight":1},{"from":"P34","to":"P31","weight":1},{"from":"P34","to":"P33","weight":1},{"from":"P35","to":"P31","weight":1},{"from":"P35","to":"P37","weight":1},{"from":"P36","to":"P31","weight":1},{"from":"P37","to":"P31","weight":1},{"from":"P38","to":"P39","weight":1},{"from":"P38","to":"P40","weight":1},{"from":"P38","to":"P42","weight":1},{"from":"P38","to":"P45","weight":2},{"from":"P38","to":"P46","weight":1},{"from":"P38","to":"P36","weight":1},{"from":"P39","to":"P38","weight":1},{"from":"P39","to":"P41","weight":1},{"from":"P39","to":"P43","weight":1},{"from":"P39","to":"P44","weight":1},{"from":"P40","to":"P38","weight":1},{"from":"P40","to":"P41","weight":1},{"from":"P41","to":"P39","weight":1},{"from":"P41","to":"P44","weight":1},{"from":"P41","to":"P3","weight":2},{"from":"P41","to":"P80","weight":1},{"from":"P41","to":"P96","weight":1},{"from":"P42","to":"P38","weight":1},{"from":"P42","to":"P1","weight":1},{"from":"P43","to":"P39","weight":1},{"from":"P43","to":"P44","weight":2},{"from":"P43","to":"P20","weight":1},{"from":"P44","to":"P39","weight":1},{"from":"P44","to":"P43","weight":1},{"from":"P45","to":"P38","weight":1},{"from":"P45","to":"P32","weight":1},{"from":"P46","to":"P38","weight":1},{"from":"P46","to":"P20","weight":1},{"from":"P47","to":"P48","weight":1},{"from":"P47","to":"P49","weight":1},{"from":"P47","to":"P50","weight":1},{"from":"P47","to":"P51","weight":1},{"from":"P47","to":"P52","weight":1},{"from":"P48","to":"P47","weight":1},{"from":"P48","to":"P1","weight":1},{"from":"P48","to":"P38","weight":1},{"from":"P48","to":"P20","weight":1},{"from":"P49","to":"P47","weight":1},{"from":"P49","to":"P53","weight":1},{"from":"P49","to":"P63","weight":1},{"from":"P50","to":"P47","weight":1},{"from":"P50","to":"P91","weight":1},{"from":"P51","to":"P47","weight":1},{"from":"P51","to":"P31","weight":1},{"from":"P51","to":"P24","weight":1},{"from":"P52","to":"P47","weight":1},{"from":"P53","to":"P54","weight":2},{"from":"P53","to":"P55","weight":1},{"from":"P53","to":"P58","weight":1},{"from":"P53","to":"P60","weight":1},{"from":"P53","to":"P61","weight":1},{"from":"P53","to":"P62","weight":1},{"from":"P54","to":"P53","weight":1},{"from":"P54","to":"P55","weight":2},{"from":"P55","to":"P53","weight":1},{"from":"P55","to":"P56","weight":1},{"from":"P55","to":"P57","weight":1},{"from":"P55","to":"P59","weight":2},{"from":"P56","to":"P55","weight":1},{"from":"P56","to":"P57","weight":1},{"from":"P57","to":"P55","weight":1},{"from":"P57","to":"P56","weight":1},{"from":"P58","to":"P53","weight":1},{"from":"P58","to":"P59","weight":1},{"from":"P59","to":"P55","weight":1},{"from":"P59","to":"P58","weight":2},{"from":"P60","to":"P53","weight":1},{"from":"P60","to":"P54","weight":1},{"from":"P61","to":"P53","weight":1},{"from":"P62","to":"P53","weight":1},{"from":"P63","to":"P68","weight":1},{"from":"P63","to":"P69","weight":1},{"from":"P63","to":"P70","weight":1},{"from":"P63","to":"P71","weight":1},{"from":"P63","to":"P64","weight":1},{"from":"P63","to":"P65","weight":1},{"from":"P63","to":"P66","weight":1},{"from":"P64","to":"P63","weight":1},{"from":"P65","to":"P63","weight":1},{"from":"P65","to":"P70","weight":1},{"from":"P66","to":"P63","weight":1},{"from":"P66","to":"P67","weight":1},{"from":"P67","to":"P63","weight":1},{"from":"P68","to":"P63","weight":1},{"from":"P68","to":"P72","weight":2},{"from":"P68","to":"P3","weight":1},{"from":"P68","to":"P82","weight":1},{"from":"P69","to":"P63","weight":1},{"from":"P69","to":"P73","weight":2},{"from":"P69","to":"P86","weight":2},{"from":"P69","to":"P58","weight":1},{"from":"P70","to":"P63","weight":1},{"from":"P70","to":"P74","weight":1},{"from":"P70","to":"P60","weight":2},{"from":"P71","to":"P63","weight":1},{"from":"P71","to":"P74","weight":1},{"from":"P71","to":"P34","weight":1},{"from":"P71","to":"P38","weight":1},{"from":"P72","to":"P68","weight":1},{"from":"P72","to":"P83","weight":1},{"from":"P73","to":"P69","weight":1},{"from":"P73","to":"P68","weight":1},{"from":"P74","to":"P70","weight":1},{"from":"P74","to":"P71","weight":1},{"from":"P75","to":"P76","weight":1},{"from":"P75","to":"P77","weight":1},{"from":"P75","to":"P78","weight":1},{"from":"P75","to":"P79","weight":1},{"from":"P76","to":"P75","weight":1},{"from":"P76","to":"P80","weight":1},{"from":"P77","to":"P75","weight":1},{"from":"P78","to":"P75","weight":1},{"from":"P79","to":"P75","weight":1},{"from":"P79","to":"P80","weight":1},{"from":"P79","to":"P82","weight":1},{"from":"P79","to":"P83","weight":1},{"from":"P80","to":"P79","weight":1},{"from":"P80","to":"P81","weight":1},{"from":"P80","to":"P3","weight":1},{"from":"P81","to":"P79","weight":1},{"from":"P81","to":"P82","weight":1},{"from":"P81","to":"P68","weight":1},{"from":"P82","to":"P79","weight":1},{"from":"P82","to":"P81","weight":1},{"from":"P83","to":"P85","weight":1},{"from":"P83","to":"P86","weight":1},{"from":"P83","to":"P87","weight":1},{"from":"P83","to":"P88","weight":1},{"from":"P83","to":"P84","weight":1},{"from":"P83","to":"P89","weight":1},{"from":"P84","to":"P83","weight":1},{"from":"P84","to":"P72","weight":1},{"from":"P85","to":"P83","weight":1},{"from":"P85","to":"P3","weight":3},{"from":"P85","to":"P81","weight":1},{"from":"P85","to":"P95","weight":1},{"from":"P86","to":"P83","weight":1},{"from":"P86","to":"P16","weight":2},{"from":"P86","to":"P55","weight":1},{"from":"P86","to":"P69","weight":1},{"from":"P87","to":"P85","weight":1},{"from":"P87","to":"P15","weight":2},{"from":"P87","to":"P43","weight":1},{"from":"P88","to":"P83","weight":1},{"from":"P88","to":"P85","weight":1},{"from":"P88","to":"P86","weight":1},{"from":"P89","to":"P83","weight":1},{"from":"P89","to":"P17","weight":1},{"from":"P89","to":"P1","weight":1},{"from":"P89","to":"P79","weight":1},{"from":"P90","to":"P83","weight":1},{"from":"P90","to":"P85","weight":1},{"from":"P91","to":"P92","weight":1},{"from":"P91","to":"P93","weight":2},{"from":"P91","to":"P94","weight":1},{"from":"P91","to":"P97","weight":1},{"from":"P91","to":"P99","weight":1},{"from":"P91","to":"P100","weight":1},{"from":"P92","to":"P91","weight":1},{"from":"P92","to":"P94","weight":1},{"from":"P93","to":"P91","weight":1},{"from":"P93","to":"P96","weight":1},{"from":"P94","to":"P91","weight":1},{"from":"P94","to":"P95","weight":1},{"from":"P94","to":"P96","weight":1},{"from":"P95","to":"P94","weight":1},{"from":"P95","to":"P97","weight":2},{"from":"P96","to":"P94","weight":1},{"from":"P96","to":"P97","weight":2},{"from":"P96","to":"P95","weight":1},{"from":"P97","to":"P91","weight":1},{"from":"P97","to":"P98","weight":2},{"from":"P98","to":"P97","weight":1},{"from":"P98","to":"P99","weight":1},{"from":"P98","to":"P100","weight":1},{"from":"P99","to":"P91","weight":1},{"from":"P100","to":"P91","weight":1},{"from":"P100","to":"P99","weight":1}],"details":{"vertices":100,"edges":274,"directed":true,"weighted":true,"acyclic":false,"weightMin":1,"weightMax":3,"negativeWeights":false,"density":0.027676767676767678,"inDegree":{"min":0,"avg":2.74,"max":13},"outDegree":{"min":1,"avg":2.74,"max":11},"selfLoops":0,"components":1}},"problem":"Which groups of pages can all reach each other by following links, so a crawler that enters a group can get back to where it started?","params":{},"result":{"kind":"groups","groups":[["P91","P92","P93","P94","P95","P96","P97","P98","P99","P100"],["P31","P32","P33","P34","P35","P36","P37"],["P53","P54","P55","P56","P57","P58","P59","P60","P61","P62"],["P1","P2","P3","P4","P5","P6","P7","P8","P9","P10","P11","P12","P13","P14","P15","P16","P17","P18","P19","P20","P21","P22","P23","P24","P25","P26","P27","P28","P29","P30","P38","P39","P40","P41","P42","P43","P44","P45","P46","P63","P64","P65","P66","P67","P68","P69","P70","P71","P72","P73","P74","P75","P76","P77","P78","P79","P80","P81","P82","P83","P84","P85","P86","P87","P88","P89"],["P47","P48","P49","P50","P51","P52"],["P90"]]},"answer":"The graph has 6 strongly connected components. The ones with more than one vertex are P91, P92, P93, P94, P95, P96, P97, P98, P99 and P100; P31, P32, P33, P34, P35, P36 and P37; P53, P54, P55, P56, P57, P58, P59, P60, P61 and P62; P1, P2, P3, P4, P5, P6, P7, P8, P9, P10 and 56 more; P47, P48, P49, P50, P51 and P52. The other component has one vertex, P90.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"current","label":"On the search path","color":"#56B4E9","shape":"ring"},{"id":"waiting","label":"Finished, still on S","color":"#E69F00","shape":"dashed-square"},{"id":"done","label":"In a component","color":"#009E73","shape":"filled"},{"id":"component-1","label":"Component 1, 10 vertices","color":"#56B4E9","shape":"filled"},{"id":"component-2","label":"Component 2, 7 vertices","color":"#CC79A7","shape":"dashed-square"},{"id":"component-3","label":"Component 3, 10 vertices","color":"#E69F00","shape":"filled"},{"id":"component-4","label":"Component 4, 66 vertices","color":"#F0E442","shape":"dashed-square"},{"id":"component-5","label":"Component 5, 6 vertices","color":"#D55E00","shape":"filled"},{"id":"single","label":"A component of one vertex","color":"#CBD5E1","shape":"hollow"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"Used to reach a vertex","color":"#009E73","shape":"thick"},{"id":"examined","label":"Leads to a vertex on S","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"s","title":"S, reached and not placed, top first","kind":"list"},{"id":"p","title":"P, possible roots, top first","kind":"list"},{"id":"components","title":"Components found","kind":"groups"}]},"steps":[{"say":"Gabow's path-based algorithm searches depth-first from each vertex no earlier search has reached, in the graph's vertex order, and numbers the vertices in the order it reaches them. Stack S holds every vertex reached but not yet placed in a component. Stack P holds the vertices on the search path that can still be the root of a component. An edge to a vertex still on S closes a cycle, so P loses every vertex numbered above that vertex. When a vertex finishes on top of P, it is the root of a component: it and the vertices above it on S form one strongly connected component."},{"say":"Start at P1, the first vertex. P1 gets number 0 and goes on S and P.","ops":[{"v":"P1","state":"current"},{"panel":"s","list":[{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P1","note":"0"}]}]},{"say":"Follow P1 to P3. P3 gets number 1 and goes on S and P.","ops":[{"e":["P1","P3"],"state":"tree"},{"v":"P3","state":"current"},{"panel":"s","list":[{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P3","note":"1"},{"key":"P1","note":"0"}]}]},{"say":"P3 has an edge to P1, which is still on S with number 0. That closes a cycle through P1, so every vertex on P numbered above 0 is in the same component as P1 and can't be its root. Pop P3 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P3","P1"],"state":"examined"}]},{"say":"Follow P3 to P4. P4 gets number 2 and goes on S and P.","ops":[{"e":["P3","P4"],"state":"tree"},{"v":"P4","state":"current"},{"panel":"s","list":[{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P4","note":"2"},{"key":"P1","note":"0"}]}]},{"say":"P4 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P4 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P4","P3"],"state":"examined"}]},{"say":"Follow P4 to P5. P5 gets number 3 and goes on S and P.","ops":[{"e":["P4","P5"],"state":"tree"},{"v":"P5","state":"current"},{"panel":"s","list":[{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P5","note":"3"},{"key":"P1","note":"0"}]}]},{"say":"P5 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P5 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P5","P3"],"state":"examined"}]},{"say":"P5 has no edges left to check. The top of P is P1, so P5 is not a root and stays on S. Back to P4.","ops":[{"v":"P5","state":"waiting"}]},{"say":"P4 has no edges left to check. The top of P is P1, so P4 is not a root and stays on S. Back to P3.","ops":[{"v":"P4","state":"waiting"}]},{"say":"P3 has an edge to P5, which is still on S with number 3. Every vertex on P has a number of 3 or lower, so P stays as it is.","ops":[{"e":["P3","P5"],"state":"examined"}]},{"say":"Follow P3 to P6. P6 gets number 4 and goes on S and P.","ops":[{"e":["P3","P6"],"state":"tree"},{"v":"P6","state":"current"},{"panel":"s","list":[{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P6","note":"4"},{"key":"P1","note":"0"}]}]},{"say":"P6 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P6 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P6","P3"],"state":"examined"}]},{"say":"Follow P6 to P8. P8 gets number 5 and goes on S and P.","ops":[{"e":["P6","P8"],"state":"tree"},{"v":"P8","state":"current"},{"panel":"s","list":[{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P8","note":"5"},{"key":"P1","note":"0"}]}]},{"say":"P8 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P8 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P8","P3"],"state":"examined"}]},{"say":"Follow P8 to P7. P7 gets number 6 and goes on S and P.","ops":[{"e":["P8","P7"],"state":"tree"},{"v":"P7","state":"current"},{"panel":"s","list":[{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P7","note":"6"},{"key":"P1","note":"0"}]}]},{"say":"P7 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P7 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P7","P3"],"state":"examined"}]},{"say":"P7 has an edge to P8, which is still on S with number 5. Every vertex on P has a number of 5 or lower, so P stays as it is.","ops":[{"e":["P7","P8"],"state":"examined"}]},{"say":"Follow P7 to P9. P9 gets number 7 and goes on S and P.","ops":[{"e":["P7","P9"],"state":"tree"},{"v":"P9","state":"current"},{"panel":"s","list":[{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P9","note":"7"},{"key":"P1","note":"0"}]}]},{"say":"P9 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P9 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P9","P3"],"state":"examined"}]},{"say":"P9 has no edges left to check. The top of P is P1, so P9 is not a root and stays on S. Back to P7.","ops":[{"v":"P9","state":"waiting"}]},{"say":"P7 has no edges left to check. The top of P is P1, so P7 is not a root and stays on S. Back to P8.","ops":[{"v":"P7","state":"waiting"}]},{"say":"P8 has no edges left to check. The top of P is P1, so P8 is not a root and stays on S. Back to P6.","ops":[{"v":"P8","state":"waiting"}]},{"say":"P6 has no edges left to check. The top of P is P1, so P6 is not a root and stays on S. Back to P3.","ops":[{"v":"P6","state":"waiting"}]},{"say":"P3 has an edge to P7, which is still on S with number 6. Every vertex on P has a number of 6 or lower, so P stays as it is.","ops":[{"e":["P3","P7"],"state":"examined"}]},{"say":"Follow P3 to P10. P10 gets number 8 and goes on S and P.","ops":[{"e":["P3","P10"],"state":"tree"},{"v":"P10","state":"current"},{"panel":"s","list":[{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P10","note":"8"},{"key":"P1","note":"0"}]}]},{"say":"P10 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P10 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P10","P3"],"state":"examined"}]},{"say":"Follow P10 to P11. P11 gets number 9 and goes on S and P.","ops":[{"e":["P10","P11"],"state":"tree"},{"v":"P11","state":"current"},{"panel":"s","list":[{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P11","note":"9"},{"key":"P1","note":"0"}]}]},{"say":"P11 has an edge to P10, which is still on S with number 8. That closes a cycle through P10, so every vertex on P numbered above 8 is in the same component as P10 and can't be its root. Pop P11 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P11","P10"],"state":"examined"}]},{"say":"Follow P11 to P12. P12 gets number 10 and goes on S and P.","ops":[{"e":["P11","P12"],"state":"tree"},{"v":"P12","state":"current"},{"panel":"s","list":[{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P12","note":"10"},{"key":"P1","note":"0"}]}]},{"say":"P12 has an edge to P11, which is still on S with number 9. That closes a cycle through P11, so every vertex on P numbered above 9 is in the same component as P11 and can't be its root. Pop P12 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P12","P11"],"state":"examined"}]},{"say":"Follow P12 to P13. P13 gets number 11 and goes on S and P.","ops":[{"e":["P12","P13"],"state":"tree"},{"v":"P13","state":"current"},{"panel":"s","list":[{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P13","note":"11"},{"key":"P1","note":"0"}]}]},{"say":"P13 has an edge to P12, which is still on S with number 10. That closes a cycle through P12, so every vertex on P numbered above 10 is in the same component as P12 and can't be its root. Pop P13 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P13","P12"],"state":"examined"}]},{"say":"P13 has an edge to P1, which is still on S with number 0. Every vertex on P has a number of 0 or lower, so P stays as it is.","ops":[{"e":["P13","P1"],"state":"examined"}]},{"say":"P13 has no edges left to check. The top of P is P1, so P13 is not a root and stays on S. Back to P12.","ops":[{"v":"P13","state":"waiting"}]},{"say":"Follow P12 to P14. P14 gets number 12 and goes on S and P.","ops":[{"e":["P12","P14"],"state":"tree"},{"v":"P14","state":"current"},{"panel":"s","list":[{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P14","note":"12"},{"key":"P1","note":"0"}]}]},{"say":"P14 has an edge to P12, which is still on S with number 10. That closes a cycle through P12, so every vertex on P numbered above 10 is in the same component as P12 and can't be its root. Pop P14 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P14","P12"],"state":"examined"}]},{"say":"Follow P14 to P15. P15 gets number 13 and goes on S and P.","ops":[{"e":["P14","P15"],"state":"tree"},{"v":"P15","state":"current"},{"panel":"s","list":[{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P15","note":"13"},{"key":"P1","note":"0"}]}]},{"say":"P15 has an edge to P14, which is still on S with number 12. That closes a cycle through P14, so every vertex on P numbered above 12 is in the same component as P14 and can't be its root. Pop P15 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P15","P14"],"state":"examined"}]},{"say":"P15 has an edge to P3, which is still on S with number 1. Every vertex on P has a number of 1 or lower, so P stays as it is.","ops":[{"e":["P15","P3"],"state":"examined"}]},{"say":"Follow P15 to P43. P43 gets number 14 and goes on S and P.","ops":[{"e":["P15","P43"],"state":"tree"},{"v":"P43","state":"current"},{"panel":"s","list":[{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P43","note":"14"},{"key":"P1","note":"0"}]}]},{"say":"Follow P43 to P39. P39 gets number 15 and goes on S and P.","ops":[{"e":["P43","P39"],"state":"tree"},{"v":"P39","state":"current"},{"panel":"s","list":[{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]}]},{"say":"Follow P39 to P38. P38 gets number 16 and goes on S and P.","ops":[{"e":["P39","P38"],"state":"tree"},{"v":"P38","state":"current"},{"panel":"s","list":[{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]}]},{"say":"P38 has an edge to P39, which is still on S with number 15. That closes a cycle through P39, so every vertex on P numbered above 15 is in the same component as P39 and can't be its root. Pop P38 off P.","ops":[{"panel":"p","list":[{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]},{"e":["P38","P39"],"state":"examined"}]},{"say":"Follow P38 to P40. P40 gets number 17 and goes on S and P.","ops":[{"e":["P38","P40"],"state":"tree"},{"v":"P40","state":"current"},{"panel":"s","list":[{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P40","note":"17"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]}]},{"say":"P40 has an edge to P38, which is still on S with number 16. That closes a cycle through P38, so every vertex on P numbered above 16 is in the same component as P38 and can't be its root. Pop P40 off P.","ops":[{"panel":"p","list":[{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]},{"e":["P40","P38"],"state":"examined"}]},{"say":"Follow P40 to P41. P41 gets number 18 and goes on S and P.","ops":[{"e":["P40","P41"],"state":"tree"},{"v":"P41","state":"current"},{"panel":"s","list":[{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P41","note":"18"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]}]},{"say":"P41 has an edge to P39, which is still on S with number 15. That closes a cycle through P39, so every vertex on P numbered above 15 is in the same component as P39 and can't be its root. Pop P41 off P.","ops":[{"panel":"p","list":[{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]},{"e":["P41","P39"],"state":"examined"}]},{"say":"Follow P41 to P44. P44 gets number 19 and goes on S and P.","ops":[{"e":["P41","P44"],"state":"tree"},{"v":"P44","state":"current"},{"panel":"s","list":[{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P44","note":"19"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]}]},{"say":"P44 has an edge to P39, which is still on S with number 15. That closes a cycle through P39, so every vertex on P numbered above 15 is in the same component as P39 and can't be its root. Pop P44 off P.","ops":[{"panel":"p","list":[{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P1","note":"0"}]},{"e":["P44","P39"],"state":"examined"}]},{"say":"P44 has an edge to P43, which is still on S with number 14. That closes a cycle through P43, so every vertex on P numbered above 14 is in the same component as P43 and can't be its root. Pop P39 off P.","ops":[{"panel":"p","list":[{"key":"P43","note":"14"},{"key":"P1","note":"0"}]},{"e":["P44","P43"],"state":"examined"}]},{"say":"P44 has no edges left to check. The top of P is P43, so P44 is not a root and stays on S. Back to P41.","ops":[{"v":"P44","state":"waiting"}]},{"say":"P41 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P43 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P41","P3"],"state":"examined"}]},{"say":"Follow P41 to P80. P80 gets number 20 and goes on S and P.","ops":[{"e":["P41","P80"],"state":"tree"},{"v":"P80","state":"current"},{"panel":"s","list":[{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"Follow P80 to P79. P79 gets number 21 and goes on S and P.","ops":[{"e":["P80","P79"],"state":"tree"},{"v":"P79","state":"current"},{"panel":"s","list":[{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"Follow P79 to P75. P75 gets number 22 and goes on S and P.","ops":[{"e":["P79","P75"],"state":"tree"},{"v":"P75","state":"current"},{"panel":"s","list":[{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"Follow P75 to P76. P76 gets number 23 and goes on S and P.","ops":[{"e":["P75","P76"],"state":"tree"},{"v":"P76","state":"current"},{"panel":"s","list":[{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P76 has an edge to P75, which is still on S with number 22. That closes a cycle through P75, so every vertex on P numbered above 22 is in the same component as P75 and can't be its root. Pop P76 off P.","ops":[{"panel":"p","list":[{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P76","P75"],"state":"examined"}]},{"say":"P76 has an edge to P80, which is still on S with number 20. That closes a cycle through P80, so every vertex on P numbered above 20 is in the same component as P80 and can't be its root. Pop P75 and P79 off P.","ops":[{"panel":"p","list":[{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P76","P80"],"state":"examined"}]},{"say":"P76 has no edges left to check. The top of P is P80, so P76 is not a root and stays on S. Back to P75.","ops":[{"v":"P76","state":"waiting"}]},{"say":"Follow P75 to P77. P77 gets number 24 and goes on S and P.","ops":[{"e":["P75","P77"],"state":"tree"},{"v":"P77","state":"current"},{"panel":"s","list":[{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P77","note":"24"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P77 has an edge to P75, which is still on S with number 22. That closes a cycle through P75, so every vertex on P numbered above 22 is in the same component as P75 and can't be its root. Pop P77 off P.","ops":[{"panel":"p","list":[{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P77","P75"],"state":"examined"}]},{"say":"P77 has no edges left to check. The top of P is P80, so P77 is not a root and stays on S. Back to P75.","ops":[{"v":"P77","state":"waiting"}]},{"say":"Follow P75 to P78. P78 gets number 25 and goes on S and P.","ops":[{"e":["P75","P78"],"state":"tree"},{"v":"P78","state":"current"},{"panel":"s","list":[{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P78","note":"25"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P78 has an edge to P75, which is still on S with number 22. That closes a cycle through P75, so every vertex on P numbered above 22 is in the same component as P75 and can't be its root. Pop P78 off P.","ops":[{"panel":"p","list":[{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P78","P75"],"state":"examined"}]},{"say":"P78 has no edges left to check. The top of P is P80, so P78 is not a root and stays on S. Back to P75.","ops":[{"v":"P78","state":"waiting"}]},{"say":"P75 has an edge to P79, which is still on S with number 21. Every vertex on P has a number of 21 or lower, so P stays as it is.","ops":[{"e":["P75","P79"],"state":"examined"}]},{"say":"P75 has no edges left to check. The top of P is P80, so P75 is not a root and stays on S. Back to P79.","ops":[{"v":"P75","state":"waiting"}]},{"say":"P79 has an edge to P80, which is still on S with number 20. Every vertex on P has a number of 20 or lower, so P stays as it is.","ops":[{"e":["P79","P80"],"state":"examined"}]},{"say":"Follow P79 to P82. P82 gets number 26 and goes on S and P.","ops":[{"e":["P79","P82"],"state":"tree"},{"v":"P82","state":"current"},{"panel":"s","list":[{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P82","note":"26"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P82 has an edge to P79, which is still on S with number 21. That closes a cycle through P79, so every vertex on P numbered above 21 is in the same component as P79 and can't be its root. Pop P82 off P.","ops":[{"panel":"p","list":[{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P82","P79"],"state":"examined"}]},{"say":"Follow P82 to P81. P81 gets number 27 and goes on S and P.","ops":[{"e":["P82","P81"],"state":"tree"},{"v":"P81","state":"current"},{"panel":"s","list":[{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P81","note":"27"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P81 has an edge to P79, which is still on S with number 21. That closes a cycle through P79, so every vertex on P numbered above 21 is in the same component as P79 and can't be its root. Pop P81 off P.","ops":[{"panel":"p","list":[{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P81","P79"],"state":"examined"}]},{"say":"P81 has an edge to P82, which is still on S with number 26. Every vertex on P has a number of 26 or lower, so P stays as it is.","ops":[{"e":["P81","P82"],"state":"examined"}]},{"say":"Follow P81 to P68. P68 gets number 28 and goes on S and P.","ops":[{"e":["P81","P68"],"state":"tree"},{"v":"P68","state":"current"},{"panel":"s","list":[{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"Follow P68 to P63. P63 gets number 29 and goes on S and P.","ops":[{"e":["P68","P63"],"state":"tree"},{"v":"P63","state":"current"},{"panel":"s","list":[{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P63 has an edge to P68, which is still on S with number 28. That closes a cycle through P68, so every vertex on P numbered above 28 is in the same component as P68 and can't be its root. Pop P63 off P.","ops":[{"panel":"p","list":[{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P63","P68"],"state":"examined"}]},{"say":"Follow P63 to P69. P69 gets number 30 and goes on S and P.","ops":[{"e":["P63","P69"],"state":"tree"},{"v":"P69","state":"current"},{"panel":"s","list":[{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P69","note":"30"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P69 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P69 off P.","ops":[{"panel":"p","list":[{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P69","P63"],"state":"examined"}]},{"say":"Follow P69 to P73. P73 gets number 31 and goes on S and P.","ops":[{"e":["P69","P73"],"state":"tree"},{"v":"P73","state":"current"},{"panel":"s","list":[{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P73","note":"31"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P73 has an edge to P69, which is still on S with number 30. That closes a cycle through P69, so every vertex on P numbered above 30 is in the same component as P69 and can't be its root. Pop P73 off P.","ops":[{"panel":"p","list":[{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P73","P69"],"state":"examined"}]},{"say":"P73 has an edge to P68, which is still on S with number 28. Every vertex on P has a number of 28 or lower, so P stays as it is.","ops":[{"e":["P73","P68"],"state":"examined"}]},{"say":"P73 has no edges left to check. The top of P is P68, so P73 is not a root and stays on S. Back to P69.","ops":[{"v":"P73","state":"waiting"}]},{"say":"Follow P69 to P86. P86 gets number 32 and goes on S and P.","ops":[{"e":["P69","P86"],"state":"tree"},{"v":"P86","state":"current"},{"panel":"s","list":[{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P86","note":"32"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"Follow P86 to P83. P83 gets number 33 and goes on S and P.","ops":[{"e":["P86","P83"],"state":"tree"},{"v":"P83","state":"current"},{"panel":"s","list":[{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"Follow P83 to P85. P85 gets number 34 and goes on S and P.","ops":[{"e":["P83","P85"],"state":"tree"},{"v":"P85","state":"current"},{"panel":"s","list":[{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]}]},{"say":"P85 has an edge to P83, which is still on S with number 33. That closes a cycle through P83, so every vertex on P numbered above 33 is in the same component as P83 and can't be its root. Pop P85 off P.","ops":[{"panel":"p","list":[{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P68","note":"28"},{"key":"P80","note":"20"},{"key":"P1","note":"0"}]},{"e":["P85","P83"],"state":"examined"}]},{"say":"P85 has an edge to P3, which is still on S with number 1. That closes a cycle through P3, so every vertex on P numbered above 1 is in the same component as P3 and can't be its root. Pop P83, P86, P68 and P80 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P85","P3"],"state":"examined"}]},{"say":"P85 has an edge to P81, which is still on S with number 27. Every vertex on P has a number of 27 or lower, so P stays as it is.","ops":[{"e":["P85","P81"],"state":"examined"}]},{"say":"Follow P85 to P95. P95 gets number 35 and goes on S and P.","ops":[{"e":["P85","P95"],"state":"tree"},{"v":"P95","state":"current"},{"panel":"s","list":[{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"Follow P95 to P94. P94 gets number 36 and goes on S and P.","ops":[{"e":["P95","P94"],"state":"tree"},{"v":"P94","state":"current"},{"panel":"s","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"Follow P94 to P91. P91 gets number 37 and goes on S and P.","ops":[{"e":["P94","P91"],"state":"tree"},{"v":"P91","state":"current"},{"panel":"s","list":[{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"Follow P91 to P92. P92 gets number 38 and goes on S and P.","ops":[{"e":["P91","P92"],"state":"tree"},{"v":"P92","state":"current"},{"panel":"s","list":[{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P92 has an edge to P91, which is still on S with number 37. That closes a cycle through P91, so every vertex on P numbered above 37 is in the same component as P91 and can't be its root. Pop P92 off P.","ops":[{"panel":"p","list":[{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P92","P91"],"state":"examined"}]},{"say":"P92 has an edge to P94, which is still on S with number 36. That closes a cycle through P94, so every vertex on P numbered above 36 is in the same component as P94 and can't be its root. Pop P91 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P92","P94"],"state":"examined"}]},{"say":"P92 has no edges left to check. The top of P is P94, so P92 is not a root and stays on S. Back to P91.","ops":[{"v":"P92","state":"waiting"}]},{"say":"Follow P91 to P93. P93 gets number 39 and goes on S and P.","ops":[{"e":["P91","P93"],"state":"tree"},{"v":"P93","state":"current"},{"panel":"s","list":[{"key":"P93","note":"39"},{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P93","note":"39"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P93 has an edge to P91, which is still on S with number 37. That closes a cycle through P91, so every vertex on P numbered above 37 is in the same component as P91 and can't be its root. Pop P93 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P93","P91"],"state":"examined"}]},{"say":"Follow P93 to P96. P96 gets number 40 and goes on S and P.","ops":[{"e":["P93","P96"],"state":"tree"},{"v":"P96","state":"current"},{"panel":"s","list":[{"key":"P96","note":"40"},{"key":"P93","note":"39"},{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P96","note":"40"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P96 has an edge to P94, which is still on S with number 36. That closes a cycle through P94, so every vertex on P numbered above 36 is in the same component as P94 and can't be its root. Pop P96 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P96","P94"],"state":"examined"}]},{"say":"Follow P96 to P97. P97 gets number 41 and goes on S and P.","ops":[{"e":["P96","P97"],"state":"tree"},{"v":"P97","state":"current"},{"panel":"s","list":[{"key":"P97","note":"41"},{"key":"P96","note":"40"},{"key":"P93","note":"39"},{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P97","note":"41"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P97 has an edge to P91, which is still on S with number 37. That closes a cycle through P91, so every vertex on P numbered above 37 is in the same component as P91 and can't be its root. Pop P97 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P97","P91"],"state":"examined"}]},{"say":"Follow P97 to P98. P98 gets number 42 and goes on S and P.","ops":[{"e":["P97","P98"],"state":"tree"},{"v":"P98","state":"current"},{"panel":"s","list":[{"key":"P98","note":"42"},{"key":"P97","note":"41"},{"key":"P96","note":"40"},{"key":"P93","note":"39"},{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P98","note":"42"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P98 has an edge to P97, which is still on S with number 41. That closes a cycle through P97, so every vertex on P numbered above 41 is in the same component as P97 and can't be its root. Pop P98 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P98","P97"],"state":"examined"}]},{"say":"Follow P98 to P99. P99 gets number 43 and goes on S and P.","ops":[{"e":["P98","P99"],"state":"tree"},{"v":"P99","state":"current"},{"panel":"s","list":[{"key":"P99","note":"43"},{"key":"P98","note":"42"},{"key":"P97","note":"41"},{"key":"P96","note":"40"},{"key":"P93","note":"39"},{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P99","note":"43"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P99 has an edge to P91, which is still on S with number 37. That closes a cycle through P91, so every vertex on P numbered above 37 is in the same component as P91 and can't be its root. Pop P99 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P99","P91"],"state":"examined"}]},{"say":"P99 has no edges left to check. The top of P is P94, so P99 is not a root and stays on S. Back to P98.","ops":[{"v":"P99","state":"waiting"}]},{"say":"Follow P98 to P100. P100 gets number 44 and goes on S and P.","ops":[{"e":["P98","P100"],"state":"tree"},{"v":"P100","state":"current"},{"panel":"s","list":[{"key":"P100","note":"44"},{"key":"P99","note":"43"},{"key":"P98","note":"42"},{"key":"P97","note":"41"},{"key":"P96","note":"40"},{"key":"P93","note":"39"},{"key":"P92","note":"38"},{"key":"P91","note":"37"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P100","note":"44"},{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]}]},{"say":"P100 has an edge to P91, which is still on S with number 37. That closes a cycle through P91, so every vertex on P numbered above 37 is in the same component as P91 and can't be its root. Pop P100 off P.","ops":[{"panel":"p","list":[{"key":"P94","note":"36"},{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P100","P91"],"state":"examined"}]},{"say":"P100 has an edge to P99, which is still on S with number 43. Every vertex on P has a number of 43 or lower, so P stays as it is.","ops":[{"e":["P100","P99"],"state":"examined"}]},{"say":"P100 has no edges left to check. The top of P is P94, so P100 is not a root and stays on S. Back to P98.","ops":[{"v":"P100","state":"waiting"}]},{"say":"P98 has no edges left to check. The top of P is P94, so P98 is not a root and stays on S. Back to P97.","ops":[{"v":"P98","state":"waiting"}]},{"say":"P97 has no edges left to check. The top of P is P94, so P97 is not a root and stays on S. Back to P96.","ops":[{"v":"P97","state":"waiting"}]},{"say":"P96 has an edge to P95, which is still on S with number 35. That closes a cycle through P95, so every vertex on P numbered above 35 is in the same component as P95 and can't be its root. Pop P94 off P.","ops":[{"panel":"p","list":[{"key":"P95","note":"35"},{"key":"P1","note":"0"}]},{"e":["P96","P95"],"state":"examined"}]},{"say":"P96 has no edges left to check. The top of P is P95, so P96 is not a root and stays on S. Back to P93.","ops":[{"v":"P96","state":"waiting"}]},{"say":"P93 has no edges left to check. The top of P is P95, so P93 is not a root and stays on S. Back to P91.","ops":[{"v":"P93","state":"waiting"}]},{"say":"P91 has an edge to P94, which is still on S with number 36. Every vertex on P has a number of 36 or lower, so P stays as it is.","ops":[{"e":["P91","P94"],"state":"examined"}]},{"say":"P91 has an edge to P97, which is still on S with number 41. Every vertex on P has a number of 41 or lower, so P stays as it is.","ops":[{"e":["P91","P97"],"state":"examined"}]},{"say":"P91 has an edge to P99, which is still on S with number 43. Every vertex on P has a number of 43 or lower, so P stays as it is.","ops":[{"e":["P91","P99"],"state":"examined"}]},{"say":"P91 has an edge to P100, which is still on S with number 44. Every vertex on P has a number of 44 or lower, so P stays as it is.","ops":[{"e":["P91","P100"],"state":"examined"}]},{"say":"P91 has no edges left to check. The top of P is P95, so P91 is not a root and stays on S. Back to P94.","ops":[{"v":"P91","state":"waiting"}]},{"say":"P94 has an edge to P95, which is still on S with number 35. Every vertex on P has a number of 35 or lower, so P stays as it is.","ops":[{"e":["P94","P95"],"state":"examined"}]},{"say":"P94 has an edge to P96, which is still on S with number 40. Every vertex on P has a number of 40 or lower, so P stays as it is.","ops":[{"e":["P94","P96"],"state":"examined"}]},{"say":"P94 has no edges left to check. The top of P is P95, so P94 is not a root and stays on S. Back to P95.","ops":[{"v":"P94","state":"waiting"}]},{"say":"P95 has an edge to P97, which is still on S with number 41. Every vertex on P has a number of 41 or lower, so P stays as it is.","ops":[{"e":["P95","P97"],"state":"examined"}]},{"say":"P95 has no edges left to check. It is on top of P, so it is the root of a component. Pop it off P, and pop S down to P95. P100, P99, P98, P97, P96, P93, P92, P91, P94 and P95 form component 1. Back to P85.","ops":[{"panel":"s","list":[{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P1","note":"0"}]},{"v":"P100","state":"done"},{"v":"P99","state":"done"},{"v":"P98","state":"done"},{"v":"P97","state":"done"},{"v":"P96","state":"done"},{"v":"P93","state":"done"},{"v":"P92","state":"done"},{"v":"P91","state":"done"},{"v":"P94","state":"done"},{"v":"P95","state":"done"},{"panel":"components","groups":[["P100","P99","P98","P97","P96","P93","P92","P91","P94","P95"]]}]},{"say":"P85 has no edges left to check. The top of P is P1, so P85 is not a root and stays on S. Back to P83.","ops":[{"v":"P85","state":"waiting"}]},{"say":"P83 has an edge to P86, which is still on S with number 32. Every vertex on P has a number of 32 or lower, so P stays as it is.","ops":[{"e":["P83","P86"],"state":"examined"}]},{"say":"Follow P83 to P87. P87 gets number 45 and goes on S and P.","ops":[{"e":["P83","P87"],"state":"tree"},{"v":"P87","state":"current"},{"panel":"s","list":[{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P87","note":"45"},{"key":"P1","note":"0"}]}]},{"say":"P87 has an edge to P85, which is still on S with number 34. That closes a cycle through P85, so every vertex on P numbered above 34 is in the same component as P85 and can't be its root. Pop P87 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P87","P85"],"state":"examined"}]},{"say":"P87 has an edge to P15, which is still on S with number 13. Every vertex on P has a number of 13 or lower, so P stays as it is.","ops":[{"e":["P87","P15"],"state":"examined"}]},{"say":"P87 has an edge to P43, which is still on S with number 14. Every vertex on P has a number of 14 or lower, so P stays as it is.","ops":[{"e":["P87","P43"],"state":"examined"}]},{"say":"P87 has no edges left to check. The top of P is P1, so P87 is not a root and stays on S. Back to P83.","ops":[{"v":"P87","state":"waiting"}]},{"say":"Follow P83 to P88. P88 gets number 46 and goes on S and P.","ops":[{"e":["P83","P88"],"state":"tree"},{"v":"P88","state":"current"},{"panel":"s","list":[{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P88","note":"46"},{"key":"P1","note":"0"}]}]},{"say":"P88 has an edge to P83, which is still on S with number 33. That closes a cycle through P83, so every vertex on P numbered above 33 is in the same component as P83 and can't be its root. Pop P88 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P88","P83"],"state":"examined"}]},{"say":"P88 has an edge to P85, which is still on S with number 34. Every vertex on P has a number of 34 or lower, so P stays as it is.","ops":[{"e":["P88","P85"],"state":"examined"}]},{"say":"P88 has an edge to P86, which is still on S with number 32. Every vertex on P has a number of 32 or lower, so P stays as it is.","ops":[{"e":["P88","P86"],"state":"examined"}]},{"say":"P88 has no edges left to check. The top of P is P1, so P88 is not a root and stays on S. Back to P83.","ops":[{"v":"P88","state":"waiting"}]},{"say":"Follow P83 to P84. P84 gets number 47 and goes on S and P.","ops":[{"e":["P83","P84"],"state":"tree"},{"v":"P84","state":"current"},{"panel":"s","list":[{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P84","note":"47"},{"key":"P1","note":"0"}]}]},{"say":"P84 has an edge to P83, which is still on S with number 33. That closes a cycle through P83, so every vertex on P numbered above 33 is in the same component as P83 and can't be its root. Pop P84 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P84","P83"],"state":"examined"}]},{"say":"Follow P84 to P72. P72 gets number 48 and goes on S and P.","ops":[{"e":["P84","P72"],"state":"tree"},{"v":"P72","state":"current"},{"panel":"s","list":[{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P72","note":"48"},{"key":"P1","note":"0"}]}]},{"say":"P72 has an edge to P68, which is still on S with number 28. That closes a cycle through P68, so every vertex on P numbered above 28 is in the same component as P68 and can't be its root. Pop P72 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P72","P68"],"state":"examined"}]},{"say":"P72 has an edge to P83, which is still on S with number 33. Every vertex on P has a number of 33 or lower, so P stays as it is.","ops":[{"e":["P72","P83"],"state":"examined"}]},{"say":"P72 has no edges left to check. The top of P is P1, so P72 is not a root and stays on S. Back to P84.","ops":[{"v":"P72","state":"waiting"}]},{"say":"P84 has no edges left to check. The top of P is P1, so P84 is not a root and stays on S. Back to P83.","ops":[{"v":"P84","state":"waiting"}]},{"say":"Follow P83 to P89. P89 gets number 49 and goes on S and P.","ops":[{"e":["P83","P89"],"state":"tree"},{"v":"P89","state":"current"},{"panel":"s","list":[{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P89","note":"49"},{"key":"P1","note":"0"}]}]},{"say":"P89 has an edge to P83, which is still on S with number 33. That closes a cycle through P83, so every vertex on P numbered above 33 is in the same component as P83 and can't be its root. Pop P89 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P89","P83"],"state":"examined"}]},{"say":"Follow P89 to P17. P17 gets number 50 and goes on S and P.","ops":[{"e":["P89","P17"],"state":"tree"},{"v":"P17","state":"current"},{"panel":"s","list":[{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P17","note":"50"},{"key":"P1","note":"0"}]}]},{"say":"Follow P17 to P18. P18 gets number 51 and goes on S and P.","ops":[{"e":["P17","P18"],"state":"tree"},{"v":"P18","state":"current"},{"panel":"s","list":[{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P1","note":"0"}]}]},{"say":"P18 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P18 off P.","ops":[{"panel":"p","list":[{"key":"P17","note":"50"},{"key":"P1","note":"0"}]},{"e":["P18","P17"],"state":"examined"}]},{"say":"Follow P18 to P22. P22 gets number 52 and goes on S and P.","ops":[{"e":["P18","P22"],"state":"tree"},{"v":"P22","state":"current"},{"panel":"s","list":[{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P22","note":"52"},{"key":"P17","note":"50"},{"key":"P1","note":"0"}]}]},{"say":"P22 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P22 off P.","ops":[{"panel":"p","list":[{"key":"P17","note":"50"},{"key":"P1","note":"0"}]},{"e":["P22","P17"],"state":"examined"}]},{"say":"The edge from P22 to P93 leads to a vertex already in a component, so it is skipped. P22 has no edges left to check. The top of P is P17, so P22 is not a root and stays on S. Back to P18.","ops":[{"v":"P22","state":"waiting"}]},{"say":"P18 has no edges left to check. The top of P is P17, so P18 is not a root and stays on S. Back to P17.","ops":[{"v":"P18","state":"waiting"}]},{"say":"Follow P17 to P19. P19 gets number 53 and goes on S and P.","ops":[{"e":["P17","P19"],"state":"tree"},{"v":"P19","state":"current"},{"panel":"s","list":[{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P19","note":"53"},{"key":"P17","note":"50"},{"key":"P1","note":"0"}]}]},{"say":"P19 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P19 off P.","ops":[{"panel":"p","list":[{"key":"P17","note":"50"},{"key":"P1","note":"0"}]},{"e":["P19","P17"],"state":"examined"}]},{"say":"P19 has an edge to P86, which is still on S with number 32. That closes a cycle through P86, so every vertex on P numbered above 32 is in the same component as P86 and can't be its root. Pop P17 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P19","P86"],"state":"examined"}]},{"say":"P19 has an edge to P80, which is still on S with number 20. Every vertex on P has a number of 20 or lower, so P stays as it is.","ops":[{"e":["P19","P80"],"state":"examined"}]},{"say":"P19 has no edges left to check. The top of P is P1, so P19 is not a root and stays on S. Back to P17.","ops":[{"v":"P19","state":"waiting"}]},{"say":"Follow P17 to P20. P20 gets number 54 and goes on S and P.","ops":[{"e":["P17","P20"],"state":"tree"},{"v":"P20","state":"current"},{"panel":"s","list":[{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P20","note":"54"},{"key":"P1","note":"0"}]}]},{"say":"P20 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P20 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P20","P17"],"state":"examined"}]},{"say":"P20 has an edge to P43, which is still on S with number 14. Every vertex on P has a number of 14 or lower, so P stays as it is.","ops":[{"e":["P20","P43"],"state":"examined"}]},{"say":"P20 has an edge to P15, which is still on S with number 13. Every vertex on P has a number of 13 or lower, so P stays as it is.","ops":[{"e":["P20","P15"],"state":"examined"}]},{"say":"P20 has no edges left to check. The top of P is P1, so P20 is not a root and stays on S. Back to P17.","ops":[{"v":"P20","state":"waiting"}]},{"say":"Follow P17 to P21. P21 gets number 55 and goes on S and P.","ops":[{"e":["P17","P21"],"state":"tree"},{"v":"P21","state":"current"},{"panel":"s","list":[{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P21","note":"55"},{"key":"P1","note":"0"}]}]},{"say":"P21 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P21 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P21","P17"],"state":"examined"}]},{"say":"Follow P21 to P25. P25 gets number 56 and goes on S and P.","ops":[{"e":["P21","P25"],"state":"tree"},{"v":"P25","state":"current"},{"panel":"s","list":[{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P25","note":"56"},{"key":"P1","note":"0"}]}]},{"say":"P25 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P25 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P25","P17"],"state":"examined"}]},{"say":"P25 has an edge to P76, which is still on S with number 23. Every vertex on P has a number of 23 or lower, so P stays as it is.","ops":[{"e":["P25","P76"],"state":"examined"}]},{"say":"P25 has no edges left to check. The top of P is P1, so P25 is not a root and stays on S. Back to P21.","ops":[{"v":"P25","state":"waiting"}]},{"say":"Follow P21 to P34. P34 gets number 57 and goes on S and P.","ops":[{"e":["P21","P34"],"state":"tree"},{"v":"P34","state":"current"},{"panel":"s","list":[{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"Follow P34 to P31. P31 gets number 58 and goes on S and P.","ops":[{"e":["P34","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"s","list":[{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"Follow P31 to P32. P32 gets number 59 and goes on S and P.","ops":[{"e":["P31","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"s","list":[{"key":"P32","note":"59"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P32","note":"59"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"P32 has an edge to P31, which is still on S with number 58. That closes a cycle through P31, so every vertex on P numbered above 58 is in the same component as P31 and can't be its root. Pop P32 off P.","ops":[{"panel":"p","list":[{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]},{"e":["P32","P31"],"state":"examined"}]},{"say":"Follow P32 to P36. P36 gets number 60 and goes on S and P.","ops":[{"e":["P32","P36"],"state":"tree"},{"v":"P36","state":"current"},{"panel":"s","list":[{"key":"P36","note":"60"},{"key":"P32","note":"59"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P36","note":"60"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"P36 has an edge to P31, which is still on S with number 58. That closes a cycle through P31, so every vertex on P numbered above 58 is in the same component as P31 and can't be its root. Pop P36 off P.","ops":[{"panel":"p","list":[{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]},{"e":["P36","P31"],"state":"examined"}]},{"say":"P36 has no edges left to check. The top of P is P31, so P36 is not a root and stays on S. Back to P32.","ops":[{"v":"P36","state":"waiting"}]},{"say":"P32 has no edges left to check. The top of P is P31, so P32 is not a root and stays on S. Back to P31.","ops":[{"v":"P32","state":"waiting"}]},{"say":"Follow P31 to P33. P33 gets number 61 and goes on S and P.","ops":[{"e":["P31","P33"],"state":"tree"},{"v":"P33","state":"current"},{"panel":"s","list":[{"key":"P33","note":"61"},{"key":"P36","note":"60"},{"key":"P32","note":"59"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P33","note":"61"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"P33 has an edge to P31, which is still on S with number 58. That closes a cycle through P31, so every vertex on P numbered above 58 is in the same component as P31 and can't be its root. Pop P33 off P.","ops":[{"panel":"p","list":[{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]},{"e":["P33","P31"],"state":"examined"}]},{"say":"P33 has an edge to P34, which is still on S with number 57. That closes a cycle through P34, so every vertex on P numbered above 57 is in the same component as P34 and can't be its root. Pop P31 off P.","ops":[{"panel":"p","list":[{"key":"P34","note":"57"},{"key":"P1","note":"0"}]},{"e":["P33","P34"],"state":"examined"}]},{"say":"P33 has no edges left to check. The top of P is P34, so P33 is not a root and stays on S. Back to P31.","ops":[{"v":"P33","state":"waiting"}]},{"say":"P31 has an edge to P34, which is still on S with number 57. Every vertex on P has a number of 57 or lower, so P stays as it is.","ops":[{"e":["P31","P34"],"state":"examined"}]},{"say":"Follow P31 to P35. P35 gets number 62 and goes on S and P.","ops":[{"e":["P31","P35"],"state":"tree"},{"v":"P35","state":"current"},{"panel":"s","list":[{"key":"P35","note":"62"},{"key":"P33","note":"61"},{"key":"P36","note":"60"},{"key":"P32","note":"59"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P35","note":"62"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"P35 has an edge to P31, which is still on S with number 58. That closes a cycle through P31, so every vertex on P numbered above 58 is in the same component as P31 and can't be its root. Pop P35 off P.","ops":[{"panel":"p","list":[{"key":"P34","note":"57"},{"key":"P1","note":"0"}]},{"e":["P35","P31"],"state":"examined"}]},{"say":"Follow P35 to P37. P37 gets number 63 and goes on S and P.","ops":[{"e":["P35","P37"],"state":"tree"},{"v":"P37","state":"current"},{"panel":"s","list":[{"key":"P37","note":"63"},{"key":"P35","note":"62"},{"key":"P33","note":"61"},{"key":"P36","note":"60"},{"key":"P32","note":"59"},{"key":"P31","note":"58"},{"key":"P34","note":"57"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P37","note":"63"},{"key":"P34","note":"57"},{"key":"P1","note":"0"}]}]},{"say":"P37 has an edge to P31, which is still on S with number 58. That closes a cycle through P31, so every vertex on P numbered above 58 is in the same component as P31 and can't be its root. Pop P37 off P.","ops":[{"panel":"p","list":[{"key":"P34","note":"57"},{"key":"P1","note":"0"}]},{"e":["P37","P31"],"state":"examined"}]},{"say":"P37 has no edges left to check. The top of P is P34, so P37 is not a root and stays on S. Back to P35.","ops":[{"v":"P37","state":"waiting"}]},{"say":"P35 has no edges left to check. The top of P is P34, so P35 is not a root and stays on S. Back to P31.","ops":[{"v":"P35","state":"waiting"}]},{"say":"P31 has an edge to P36, which is still on S with number 60. Every vertex on P has a number of 60 or lower, so P stays as it is.","ops":[{"e":["P31","P36"],"state":"examined"}]},{"say":"P31 has an edge to P37, which is still on S with number 63. Every vertex on P has a number of 63 or lower, so P stays as it is.","ops":[{"e":["P31","P37"],"state":"examined"}]},{"say":"P31 has no edges left to check. The top of P is P34, so P31 is not a root and stays on S. Back to P34.","ops":[{"v":"P31","state":"waiting"}]},{"say":"P34 has an edge to P33, which is still on S with number 61. Every vertex on P has a number of 61 or lower, so P stays as it is.","ops":[{"e":["P34","P33"],"state":"examined"}]},{"say":"P34 has no edges left to check. It is on top of P, so it is the root of a component. Pop it off P, and pop S down to P34. P37, P35, P33, P36, P32, P31 and P34 form component 2. Back to P21.","ops":[{"panel":"s","list":[{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P1","note":"0"}]},{"v":"P37","state":"done"},{"v":"P35","state":"done"},{"v":"P33","state":"done"},{"v":"P36","state":"done"},{"v":"P32","state":"done"},{"v":"P31","state":"done"},{"v":"P34","state":"done"},{"panel":"components","groups":[["P100","P99","P98","P97","P96","P93","P92","P91","P94","P95"],["P37","P35","P33","P36","P32","P31","P34"]]}]},{"say":"P21 has no edges left to check. The top of P is P1, so P21 is not a root and stays on S. Back to P17.","ops":[{"v":"P21","state":"waiting"}]},{"say":"P17 has an edge to P22, which is still on S with number 52. Every vertex on P has a number of 52 or lower, so P stays as it is.","ops":[{"e":["P17","P22"],"state":"examined"}]},{"say":"Follow P17 to P23. P23 gets number 64 and goes on S and P.","ops":[{"e":["P17","P23"],"state":"tree"},{"v":"P23","state":"current"},{"panel":"s","list":[{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P23","note":"64"},{"key":"P1","note":"0"}]}]},{"say":"P23 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P23 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P23","P17"],"state":"examined"}]},{"say":"P23 has an edge to P69, which is still on S with number 30. Every vertex on P has a number of 30 or lower, so P stays as it is.","ops":[{"e":["P23","P69"],"state":"examined"}]},{"say":"P23 has no edges left to check. The top of P is P1, so P23 is not a root and stays on S. Back to P17.","ops":[{"v":"P23","state":"waiting"}]},{"say":"Follow P17 to P24. P24 gets number 65 and goes on S and P.","ops":[{"e":["P17","P24"],"state":"tree"},{"v":"P24","state":"current"},{"panel":"s","list":[{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P24","note":"65"},{"key":"P1","note":"0"}]}]},{"say":"P24 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P24 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P24","P17"],"state":"examined"}]},{"say":"The edge from P24 to P32 leads to a vertex already in a component, so it is skipped. P24 has no edges left to check. The top of P is P1, so P24 is not a root and stays on S. Back to P17.","ops":[{"v":"P24","state":"waiting"}]},{"say":"P17 has an edge to P25, which is still on S with number 56. Every vertex on P has a number of 56 or lower, so P stays as it is.","ops":[{"e":["P17","P25"],"state":"examined"}]},{"say":"Follow P17 to P26. P26 gets number 66 and goes on S and P.","ops":[{"e":["P17","P26"],"state":"tree"},{"v":"P26","state":"current"},{"panel":"s","list":[{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P26","note":"66"},{"key":"P1","note":"0"}]}]},{"say":"P26 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P26 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P26","P17"],"state":"examined"}]},{"say":"P26 has an edge to P19, which is still on S with number 53. Every vertex on P has a number of 53 or lower, so P stays as it is.","ops":[{"e":["P26","P19"],"state":"examined"}]},{"say":"P26 has no edges left to check. The top of P is P1, so P26 is not a root and stays on S. Back to P17.","ops":[{"v":"P26","state":"waiting"}]},{"say":"Follow P17 to P27. P27 gets number 67 and goes on S and P.","ops":[{"e":["P17","P27"],"state":"tree"},{"v":"P27","state":"current"},{"panel":"s","list":[{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P27","note":"67"},{"key":"P1","note":"0"}]}]},{"say":"P27 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P27 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P27","P17"],"state":"examined"}]},{"say":"Follow P27 to P28. P28 gets number 68 and goes on S and P.","ops":[{"e":["P27","P28"],"state":"tree"},{"v":"P28","state":"current"},{"panel":"s","list":[{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P28","note":"68"},{"key":"P1","note":"0"}]}]},{"say":"P28 has an edge to P27, which is still on S with number 67. That closes a cycle through P27, so every vertex on P numbered above 67 is in the same component as P27 and can't be its root. Pop P28 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P28","P27"],"state":"examined"}]},{"say":"P28 has no edges left to check. The top of P is P1, so P28 is not a root and stays on S. Back to P27.","ops":[{"v":"P28","state":"waiting"}]},{"say":"Follow P27 to P30. P30 gets number 69 and goes on S and P.","ops":[{"e":["P27","P30"],"state":"tree"},{"v":"P30","state":"current"},{"panel":"s","list":[{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P30","note":"69"},{"key":"P1","note":"0"}]}]},{"say":"P30 has an edge to P27, which is still on S with number 67. That closes a cycle through P27, so every vertex on P numbered above 67 is in the same component as P27 and can't be its root. Pop P30 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P30","P27"],"state":"examined"}]},{"say":"P30 has no edges left to check. The top of P is P1, so P30 is not a root and stays on S. Back to P27.","ops":[{"v":"P30","state":"waiting"}]},{"say":"P27 has no edges left to check. The top of P is P1, so P27 is not a root and stays on S. Back to P17.","ops":[{"v":"P27","state":"waiting"}]},{"say":"Follow P17 to P29. P29 gets number 70 and goes on S and P.","ops":[{"e":["P17","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"s","list":[{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P29","note":"70"},{"key":"P1","note":"0"}]}]},{"say":"P29 has an edge to P17, which is still on S with number 50. That closes a cycle through P17, so every vertex on P numbered above 50 is in the same component as P17 and can't be its root. Pop P29 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P29","P17"],"state":"examined"}]},{"say":"P29 has no edges left to check. The top of P is P1, so P29 is not a root and stays on S. Back to P17.","ops":[{"v":"P29","state":"waiting"}]},{"say":"P17 has no edges left to check. The top of P is P1, so P17 is not a root and stays on S. Back to P89.","ops":[{"v":"P17","state":"waiting"}]},{"say":"P89 has an edge to P1, which is still on S with number 0. Every vertex on P has a number of 0 or lower, so P stays as it is.","ops":[{"e":["P89","P1"],"state":"examined"}]},{"say":"P89 has an edge to P79, which is still on S with number 21. Every vertex on P has a number of 21 or lower, so P stays as it is.","ops":[{"e":["P89","P79"],"state":"examined"}]},{"say":"P89 has no edges left to check. The top of P is P1, so P89 is not a root and stays on S. Back to P83.","ops":[{"v":"P89","state":"waiting"}]},{"say":"P83 has no edges left to check. The top of P is P1, so P83 is not a root and stays on S. Back to P86.","ops":[{"v":"P83","state":"waiting"}]},{"say":"Follow P86 to P16. P16 gets number 71 and goes on S and P.","ops":[{"e":["P86","P16"],"state":"tree"},{"v":"P16","state":"current"},{"panel":"s","list":[{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P16","note":"71"},{"key":"P1","note":"0"}]}]},{"say":"P16 has an edge to P12, which is still on S with number 10. That closes a cycle through P12, so every vertex on P numbered above 10 is in the same component as P12 and can't be its root. Pop P16 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P16","P12"],"state":"examined"}]},{"say":"P16 has an edge to P86, which is still on S with number 32. Every vertex on P has a number of 32 or lower, so P stays as it is.","ops":[{"e":["P16","P86"],"state":"examined"}]},{"say":"P16 has no edges left to check. The top of P is P1, so P16 is not a root and stays on S. Back to P86.","ops":[{"v":"P16","state":"waiting"}]},{"say":"Follow P86 to P55. P55 gets number 72 and goes on S and P.","ops":[{"e":["P86","P55"],"state":"tree"},{"v":"P55","state":"current"},{"panel":"s","list":[{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"Follow P55 to P53. P53 gets number 73 and goes on S and P.","ops":[{"e":["P55","P53"],"state":"tree"},{"v":"P53","state":"current"},{"panel":"s","list":[{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"Follow P53 to P54. P54 gets number 74 and goes on S and P.","ops":[{"e":["P53","P54"],"state":"tree"},{"v":"P54","state":"current"},{"panel":"s","list":[{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P54 has an edge to P53, which is still on S with number 73. That closes a cycle through P53, so every vertex on P numbered above 73 is in the same component as P53 and can't be its root. Pop P54 off P.","ops":[{"panel":"p","list":[{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P54","P53"],"state":"examined"}]},{"say":"P54 has an edge to P55, which is still on S with number 72. That closes a cycle through P55, so every vertex on P numbered above 72 is in the same component as P55 and can't be its root. Pop P53 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P54","P55"],"state":"examined"}]},{"say":"P54 has no edges left to check. The top of P is P55, so P54 is not a root and stays on S. Back to P53.","ops":[{"v":"P54","state":"waiting"}]},{"say":"P53 has an edge to P55, which is still on S with number 72. Every vertex on P has a number of 72 or lower, so P stays as it is.","ops":[{"e":["P53","P55"],"state":"examined"}]},{"say":"Follow P53 to P58. P58 gets number 75 and goes on S and P.","ops":[{"e":["P53","P58"],"state":"tree"},{"v":"P58","state":"current"},{"panel":"s","list":[{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P58","note":"75"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P58 has an edge to P53, which is still on S with number 73. That closes a cycle through P53, so every vertex on P numbered above 73 is in the same component as P53 and can't be its root. Pop P58 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P58","P53"],"state":"examined"}]},{"say":"Follow P58 to P59. P59 gets number 76 and goes on S and P.","ops":[{"e":["P58","P59"],"state":"tree"},{"v":"P59","state":"current"},{"panel":"s","list":[{"key":"P59","note":"76"},{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P59","note":"76"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P59 has an edge to P55, which is still on S with number 72. That closes a cycle through P55, so every vertex on P numbered above 72 is in the same component as P55 and can't be its root. Pop P59 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P59","P55"],"state":"examined"}]},{"say":"P59 has an edge to P58, which is still on S with number 75. Every vertex on P has a number of 75 or lower, so P stays as it is.","ops":[{"e":["P59","P58"],"state":"examined"}]},{"say":"P59 has no edges left to check. The top of P is P55, so P59 is not a root and stays on S. Back to P58.","ops":[{"v":"P59","state":"waiting"}]},{"say":"P58 has no edges left to check. The top of P is P55, so P58 is not a root and stays on S. Back to P53.","ops":[{"v":"P58","state":"waiting"}]},{"say":"Follow P53 to P60. P60 gets number 77 and goes on S and P.","ops":[{"e":["P53","P60"],"state":"tree"},{"v":"P60","state":"current"},{"panel":"s","list":[{"key":"P60","note":"77"},{"key":"P59","note":"76"},{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P60","note":"77"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P60 has an edge to P53, which is still on S with number 73. That closes a cycle through P53, so every vertex on P numbered above 73 is in the same component as P53 and can't be its root. Pop P60 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P60","P53"],"state":"examined"}]},{"say":"P60 has an edge to P54, which is still on S with number 74. Every vertex on P has a number of 74 or lower, so P stays as it is.","ops":[{"e":["P60","P54"],"state":"examined"}]},{"say":"P60 has no edges left to check. The top of P is P55, so P60 is not a root and stays on S. Back to P53.","ops":[{"v":"P60","state":"waiting"}]},{"say":"Follow P53 to P61. P61 gets number 78 and goes on S and P.","ops":[{"e":["P53","P61"],"state":"tree"},{"v":"P61","state":"current"},{"panel":"s","list":[{"key":"P61","note":"78"},{"key":"P60","note":"77"},{"key":"P59","note":"76"},{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P61","note":"78"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P61 has an edge to P53, which is still on S with number 73. That closes a cycle through P53, so every vertex on P numbered above 73 is in the same component as P53 and can't be its root. Pop P61 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P61","P53"],"state":"examined"}]},{"say":"P61 has no edges left to check. The top of P is P55, so P61 is not a root and stays on S. Back to P53.","ops":[{"v":"P61","state":"waiting"}]},{"say":"Follow P53 to P62. P62 gets number 79 and goes on S and P.","ops":[{"e":["P53","P62"],"state":"tree"},{"v":"P62","state":"current"},{"panel":"s","list":[{"key":"P62","note":"79"},{"key":"P61","note":"78"},{"key":"P60","note":"77"},{"key":"P59","note":"76"},{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P62","note":"79"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P62 has an edge to P53, which is still on S with number 73. That closes a cycle through P53, so every vertex on P numbered above 73 is in the same component as P53 and can't be its root. Pop P62 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P62","P53"],"state":"examined"}]},{"say":"P62 has no edges left to check. The top of P is P55, so P62 is not a root and stays on S. Back to P53.","ops":[{"v":"P62","state":"waiting"}]},{"say":"P53 has no edges left to check. The top of P is P55, so P53 is not a root and stays on S. Back to P55.","ops":[{"v":"P53","state":"waiting"}]},{"say":"Follow P55 to P56. P56 gets number 80 and goes on S and P.","ops":[{"e":["P55","P56"],"state":"tree"},{"v":"P56","state":"current"},{"panel":"s","list":[{"key":"P56","note":"80"},{"key":"P62","note":"79"},{"key":"P61","note":"78"},{"key":"P60","note":"77"},{"key":"P59","note":"76"},{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P56","note":"80"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P56 has an edge to P55, which is still on S with number 72. That closes a cycle through P55, so every vertex on P numbered above 72 is in the same component as P55 and can't be its root. Pop P56 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P56","P55"],"state":"examined"}]},{"say":"Follow P56 to P57. P57 gets number 81 and goes on S and P.","ops":[{"e":["P56","P57"],"state":"tree"},{"v":"P57","state":"current"},{"panel":"s","list":[{"key":"P57","note":"81"},{"key":"P56","note":"80"},{"key":"P62","note":"79"},{"key":"P61","note":"78"},{"key":"P60","note":"77"},{"key":"P59","note":"76"},{"key":"P58","note":"75"},{"key":"P54","note":"74"},{"key":"P53","note":"73"},{"key":"P55","note":"72"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P57","note":"81"},{"key":"P55","note":"72"},{"key":"P1","note":"0"}]}]},{"say":"P57 has an edge to P55, which is still on S with number 72. That closes a cycle through P55, so every vertex on P numbered above 72 is in the same component as P55 and can't be its root. Pop P57 off P.","ops":[{"panel":"p","list":[{"key":"P55","note":"72"},{"key":"P1","note":"0"}]},{"e":["P57","P55"],"state":"examined"}]},{"say":"P57 has an edge to P56, which is still on S with number 80. Every vertex on P has a number of 80 or lower, so P stays as it is.","ops":[{"e":["P57","P56"],"state":"examined"}]},{"say":"P57 has no edges left to check. The top of P is P55, so P57 is not a root and stays on S. Back to P56.","ops":[{"v":"P57","state":"waiting"}]},{"say":"P56 has no edges left to check. The top of P is P55, so P56 is not a root and stays on S. Back to P55.","ops":[{"v":"P56","state":"waiting"}]},{"say":"P55 has an edge to P57, which is still on S with number 81. Every vertex on P has a number of 81 or lower, so P stays as it is.","ops":[{"e":["P55","P57"],"state":"examined"}]},{"say":"P55 has an edge to P59, which is still on S with number 76. Every vertex on P has a number of 76 or lower, so P stays as it is.","ops":[{"e":["P55","P59"],"state":"examined"}]},{"say":"P55 has no edges left to check. It is on top of P, so it is the root of a component. Pop it off P, and pop S down to P55. P57, P56, P62, P61, P60, P59, P58, P54, P53 and P55 form component 3. Back to P86.","ops":[{"panel":"s","list":[{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P1","note":"0"}]},{"v":"P57","state":"done"},{"v":"P56","state":"done"},{"v":"P62","state":"done"},{"v":"P61","state":"done"},{"v":"P60","state":"done"},{"v":"P59","state":"done"},{"v":"P58","state":"done"},{"v":"P54","state":"done"},{"v":"P53","state":"done"},{"v":"P55","state":"done"},{"panel":"components","groups":[["P100","P99","P98","P97","P96","P93","P92","P91","P94","P95"],["P37","P35","P33","P36","P32","P31","P34"],["P57","P56","P62","P61","P60","P59","P58","P54","P53","P55"]]}]},{"say":"P86 has an edge to P69, which is still on S with number 30. Every vertex on P has a number of 30 or lower, so P stays as it is.","ops":[{"e":["P86","P69"],"state":"examined"}]},{"say":"P86 has no edges left to check. The top of P is P1, so P86 is not a root and stays on S. Back to P69.","ops":[{"v":"P86","state":"waiting"}]},{"say":"The edge from P69 to P58 leads to a vertex already in a component, so it is skipped. P69 has no edges left to check. The top of P is P1, so P69 is not a root and stays on S. Back to P63.","ops":[{"v":"P69","state":"waiting"}]},{"say":"Follow P63 to P70. P70 gets number 82 and goes on S and P.","ops":[{"e":["P63","P70"],"state":"tree"},{"v":"P70","state":"current"},{"panel":"s","list":[{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P70","note":"82"},{"key":"P1","note":"0"}]}]},{"say":"P70 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P70 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P70","P63"],"state":"examined"}]},{"say":"Follow P70 to P74. P74 gets number 83 and goes on S and P.","ops":[{"e":["P70","P74"],"state":"tree"},{"v":"P74","state":"current"},{"panel":"s","list":[{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P74","note":"83"},{"key":"P1","note":"0"}]}]},{"say":"P74 has an edge to P70, which is still on S with number 82. That closes a cycle through P70, so every vertex on P numbered above 82 is in the same component as P70 and can't be its root. Pop P74 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P74","P70"],"state":"examined"}]},{"say":"Follow P74 to P71. P71 gets number 84 and goes on S and P.","ops":[{"e":["P74","P71"],"state":"tree"},{"v":"P71","state":"current"},{"panel":"s","list":[{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P71","note":"84"},{"key":"P1","note":"0"}]}]},{"say":"P71 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P71 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P71","P63"],"state":"examined"}]},{"say":"P71 has an edge to P74, which is still on S with number 83. Every vertex on P has a number of 83 or lower, so P stays as it is.","ops":[{"e":["P71","P74"],"state":"examined"}]},{"say":"The edge from P71 to P34 leads to a vertex already in a component, so it is skipped. P71 has an edge to P38, which is still on S with number 16. Every vertex on P has a number of 16 or lower, so P stays as it is.","ops":[{"e":["P71","P38"],"state":"examined"}]},{"say":"P71 has no edges left to check. The top of P is P1, so P71 is not a root and stays on S. Back to P74.","ops":[{"v":"P71","state":"waiting"}]},{"say":"P74 has no edges left to check. The top of P is P1, so P74 is not a root and stays on S. Back to P70.","ops":[{"v":"P74","state":"waiting"}]},{"say":"The edge from P70 to P60 leads to a vertex already in a component, so it is skipped. P70 has no edges left to check. The top of P is P1, so P70 is not a root and stays on S. Back to P63.","ops":[{"v":"P70","state":"waiting"}]},{"say":"P63 has an edge to P71, which is still on S with number 84. Every vertex on P has a number of 84 or lower, so P stays as it is.","ops":[{"e":["P63","P71"],"state":"examined"}]},{"say":"Follow P63 to P64. P64 gets number 85 and goes on S and P.","ops":[{"e":["P63","P64"],"state":"tree"},{"v":"P64","state":"current"},{"panel":"s","list":[{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P64","note":"85"},{"key":"P1","note":"0"}]}]},{"say":"P64 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P64 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P64","P63"],"state":"examined"}]},{"say":"P64 has no edges left to check. The top of P is P1, so P64 is not a root and stays on S. Back to P63.","ops":[{"v":"P64","state":"waiting"}]},{"say":"Follow P63 to P65. P65 gets number 86 and goes on S and P.","ops":[{"e":["P63","P65"],"state":"tree"},{"v":"P65","state":"current"},{"panel":"s","list":[{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P65","note":"86"},{"key":"P1","note":"0"}]}]},{"say":"P65 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P65 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P65","P63"],"state":"examined"}]},{"say":"P65 has an edge to P70, which is still on S with number 82. Every vertex on P has a number of 82 or lower, so P stays as it is.","ops":[{"e":["P65","P70"],"state":"examined"}]},{"say":"P65 has no edges left to check. The top of P is P1, so P65 is not a root and stays on S. Back to P63.","ops":[{"v":"P65","state":"waiting"}]},{"say":"Follow P63 to P66. P66 gets number 87 and goes on S and P.","ops":[{"e":["P63","P66"],"state":"tree"},{"v":"P66","state":"current"},{"panel":"s","list":[{"key":"P66","note":"87"},{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P66","note":"87"},{"key":"P1","note":"0"}]}]},{"say":"P66 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P66 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P66","P63"],"state":"examined"}]},{"say":"Follow P66 to P67. P67 gets number 88 and goes on S and P.","ops":[{"e":["P66","P67"],"state":"tree"},{"v":"P67","state":"current"},{"panel":"s","list":[{"key":"P67","note":"88"},{"key":"P66","note":"87"},{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P67","note":"88"},{"key":"P1","note":"0"}]}]},{"say":"P67 has an edge to P63, which is still on S with number 29. That closes a cycle through P63, so every vertex on P numbered above 29 is in the same component as P63 and can't be its root. Pop P67 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P67","P63"],"state":"examined"}]},{"say":"P67 has no edges left to check. The top of P is P1, so P67 is not a root and stays on S. Back to P66.","ops":[{"v":"P67","state":"waiting"}]},{"say":"P66 has no edges left to check. The top of P is P1, so P66 is not a root and stays on S. Back to P63.","ops":[{"v":"P66","state":"waiting"}]},{"say":"P63 has no edges left to check. The top of P is P1, so P63 is not a root and stays on S. Back to P68.","ops":[{"v":"P63","state":"waiting"}]},{"say":"P68 has an edge to P72, which is still on S with number 48. Every vertex on P has a number of 48 or lower, so P stays as it is.","ops":[{"e":["P68","P72"],"state":"examined"}]},{"say":"P68 has an edge to P3, which is still on S with number 1. Every vertex on P has a number of 1 or lower, so P stays as it is.","ops":[{"e":["P68","P3"],"state":"examined"}]},{"say":"P68 has an edge to P82, which is still on S with number 26. Every vertex on P has a number of 26 or lower, so P stays as it is.","ops":[{"e":["P68","P82"],"state":"examined"}]},{"say":"P68 has no edges left to check. The top of P is P1, so P68 is not a root and stays on S. Back to P81.","ops":[{"v":"P68","state":"waiting"}]},{"say":"P81 has no edges left to check. The top of P is P1, so P81 is not a root and stays on S. Back to P82.","ops":[{"v":"P81","state":"waiting"}]},{"say":"P82 has no edges left to check. The top of P is P1, so P82 is not a root and stays on S. Back to P79.","ops":[{"v":"P82","state":"waiting"}]},{"say":"P79 has an edge to P83, which is still on S with number 33. Every vertex on P has a number of 33 or lower, so P stays as it is.","ops":[{"e":["P79","P83"],"state":"examined"}]},{"say":"P79 has no edges left to check. The top of P is P1, so P79 is not a root and stays on S. Back to P80.","ops":[{"v":"P79","state":"waiting"}]},{"say":"P80 has an edge to P81, which is still on S with number 27. Every vertex on P has a number of 27 or lower, so P stays as it is.","ops":[{"e":["P80","P81"],"state":"examined"}]},{"say":"P80 has an edge to P3, which is still on S with number 1. Every vertex on P has a number of 1 or lower, so P stays as it is.","ops":[{"e":["P80","P3"],"state":"examined"}]},{"say":"P80 has no edges left to check. The top of P is P1, so P80 is not a root and stays on S. Back to P41.","ops":[{"v":"P80","state":"waiting"}]},{"say":"The edge from P41 to P96 leads to a vertex already in a component, so it is skipped. P41 has no edges left to check. The top of P is P1, so P41 is not a root and stays on S. Back to P40.","ops":[{"v":"P41","state":"waiting"}]},{"say":"P40 has no edges left to check. The top of P is P1, so P40 is not a root and stays on S. Back to P38.","ops":[{"v":"P40","state":"waiting"}]},{"say":"Follow P38 to P42. P42 gets number 89 and goes on S and P.","ops":[{"e":["P38","P42"],"state":"tree"},{"v":"P42","state":"current"},{"panel":"s","list":[{"key":"P42","note":"89"},{"key":"P67","note":"88"},{"key":"P66","note":"87"},{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P42","note":"89"},{"key":"P1","note":"0"}]}]},{"say":"P42 has an edge to P38, which is still on S with number 16. That closes a cycle through P38, so every vertex on P numbered above 16 is in the same component as P38 and can't be its root. Pop P42 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P42","P38"],"state":"examined"}]},{"say":"P42 has an edge to P1, which is still on S with number 0. Every vertex on P has a number of 0 or lower, so P stays as it is.","ops":[{"e":["P42","P1"],"state":"examined"}]},{"say":"P42 has no edges left to check. The top of P is P1, so P42 is not a root and stays on S. Back to P38.","ops":[{"v":"P42","state":"waiting"}]},{"say":"Follow P38 to P45. P45 gets number 90 and goes on S and P.","ops":[{"e":["P38","P45"],"state":"tree"},{"v":"P45","state":"current"},{"panel":"s","list":[{"key":"P45","note":"90"},{"key":"P42","note":"89"},{"key":"P67","note":"88"},{"key":"P66","note":"87"},{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P45","note":"90"},{"key":"P1","note":"0"}]}]},{"say":"P45 has an edge to P38, which is still on S with number 16. That closes a cycle through P38, so every vertex on P numbered above 16 is in the same component as P38 and can't be its root. Pop P45 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P45","P38"],"state":"examined"}]},{"say":"The edge from P45 to P32 leads to a vertex already in a component, so it is skipped. P45 has no edges left to check. The top of P is P1, so P45 is not a root and stays on S. Back to P38.","ops":[{"v":"P45","state":"waiting"}]},{"say":"Follow P38 to P46. P46 gets number 91 and goes on S and P.","ops":[{"e":["P38","P46"],"state":"tree"},{"v":"P46","state":"current"},{"panel":"s","list":[{"key":"P46","note":"91"},{"key":"P45","note":"90"},{"key":"P42","note":"89"},{"key":"P67","note":"88"},{"key":"P66","note":"87"},{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P46","note":"91"},{"key":"P1","note":"0"}]}]},{"say":"P46 has an edge to P38, which is still on S with number 16. That closes a cycle through P38, so every vertex on P numbered above 16 is in the same component as P38 and can't be its root. Pop P46 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P46","P38"],"state":"examined"}]},{"say":"P46 has an edge to P20, which is still on S with number 54. Every vertex on P has a number of 54 or lower, so P stays as it is.","ops":[{"e":["P46","P20"],"state":"examined"}]},{"say":"P46 has no edges left to check. The top of P is P1, so P46 is not a root and stays on S. Back to P38.","ops":[{"v":"P46","state":"waiting"}]},{"say":"The edge from P38 to P36 leads to a vertex already in a component, so it is skipped. P38 has no edges left to check. The top of P is P1, so P38 is not a root and stays on S. Back to P39.","ops":[{"v":"P38","state":"waiting"}]},{"say":"P39 has an edge to P41, which is still on S with number 18. Every vertex on P has a number of 18 or lower, so P stays as it is.","ops":[{"e":["P39","P41"],"state":"examined"}]},{"say":"P39 has an edge to P43, which is still on S with number 14. Every vertex on P has a number of 14 or lower, so P stays as it is.","ops":[{"e":["P39","P43"],"state":"examined"}]},{"say":"P39 has an edge to P44, which is still on S with number 19. Every vertex on P has a number of 19 or lower, so P stays as it is.","ops":[{"e":["P39","P44"],"state":"examined"}]},{"say":"P39 has no edges left to check. The top of P is P1, so P39 is not a root and stays on S. Back to P43.","ops":[{"v":"P39","state":"waiting"}]},{"say":"P43 has an edge to P44, which is still on S with number 19. Every vertex on P has a number of 19 or lower, so P stays as it is.","ops":[{"e":["P43","P44"],"state":"examined"}]},{"say":"P43 has an edge to P20, which is still on S with number 54. Every vertex on P has a number of 54 or lower, so P stays as it is.","ops":[{"e":["P43","P20"],"state":"examined"}]},{"say":"P43 has no edges left to check. The top of P is P1, so P43 is not a root and stays on S. Back to P15.","ops":[{"v":"P43","state":"waiting"}]},{"say":"P15 has no edges left to check. The top of P is P1, so P15 is not a root and stays on S. Back to P14.","ops":[{"v":"P15","state":"waiting"}]},{"say":"P14 has no edges left to check. The top of P is P1, so P14 is not a root and stays on S. Back to P12.","ops":[{"v":"P14","state":"waiting"}]},{"say":"P12 has an edge to P16, which is still on S with number 71. Every vertex on P has a number of 71 or lower, so P stays as it is.","ops":[{"e":["P12","P16"],"state":"examined"}]},{"say":"P12 has no edges left to check. The top of P is P1, so P12 is not a root and stays on S. Back to P11.","ops":[{"v":"P12","state":"waiting"}]},{"say":"P11 has an edge to P19, which is still on S with number 53. Every vertex on P has a number of 53 or lower, so P stays as it is.","ops":[{"e":["P11","P19"],"state":"examined"}]},{"say":"P11 has no edges left to check. The top of P is P1, so P11 is not a root and stays on S. Back to P10.","ops":[{"v":"P11","state":"waiting"}]},{"say":"P10 has no edges left to check. The top of P is P1, so P10 is not a root and stays on S. Back to P3.","ops":[{"v":"P10","state":"waiting"}]},{"say":"P3 has an edge to P41, which is still on S with number 18. Every vertex on P has a number of 18 or lower, so P stays as it is.","ops":[{"e":["P3","P41"],"state":"examined"}]},{"say":"P3 has no edges left to check. The top of P is P1, so P3 is not a root and stays on S. Back to P1.","ops":[{"v":"P3","state":"waiting"}]},{"say":"P1 has an edge to P11, which is still on S with number 9. Every vertex on P has a number of 9 or lower, so P stays as it is.","ops":[{"e":["P1","P11"],"state":"examined"}]},{"say":"Follow P1 to P2. P2 gets number 92 and goes on S and P.","ops":[{"e":["P1","P2"],"state":"tree"},{"v":"P2","state":"current"},{"panel":"s","list":[{"key":"P2","note":"92"},{"key":"P46","note":"91"},{"key":"P45","note":"90"},{"key":"P42","note":"89"},{"key":"P67","note":"88"},{"key":"P66","note":"87"},{"key":"P65","note":"86"},{"key":"P64","note":"85"},{"key":"P71","note":"84"},{"key":"P74","note":"83"},{"key":"P70","note":"82"},{"key":"P16","note":"71"},{"key":"P29","note":"70"},{"key":"P30","note":"69"},{"key":"P28","note":"68"},{"key":"P27","note":"67"},{"key":"P26","note":"66"},{"key":"P24","note":"65"},{"key":"P23","note":"64"},{"key":"P25","note":"56"},{"key":"P21","note":"55"},{"key":"P20","note":"54"},{"key":"P19","note":"53"},{"key":"P22","note":"52"},{"key":"P18","note":"51"},{"key":"P17","note":"50"},{"key":"P89","note":"49"},{"key":"P72","note":"48"},{"key":"P84","note":"47"},{"key":"P88","note":"46"},{"key":"P87","note":"45"},{"key":"P85","note":"34"},{"key":"P83","note":"33"},{"key":"P86","note":"32"},{"key":"P73","note":"31"},{"key":"P69","note":"30"},{"key":"P63","note":"29"},{"key":"P68","note":"28"},{"key":"P81","note":"27"},{"key":"P82","note":"26"},{"key":"P78","note":"25"},{"key":"P77","note":"24"},{"key":"P76","note":"23"},{"key":"P75","note":"22"},{"key":"P79","note":"21"},{"key":"P80","note":"20"},{"key":"P44","note":"19"},{"key":"P41","note":"18"},{"key":"P40","note":"17"},{"key":"P38","note":"16"},{"key":"P39","note":"15"},{"key":"P43","note":"14"},{"key":"P15","note":"13"},{"key":"P14","note":"12"},{"key":"P13","note":"11"},{"key":"P12","note":"10"},{"key":"P11","note":"9"},{"key":"P10","note":"8"},{"key":"P9","note":"7"},{"key":"P7","note":"6"},{"key":"P8","note":"5"},{"key":"P6","note":"4"},{"key":"P5","note":"3"},{"key":"P4","note":"2"},{"key":"P3","note":"1"},{"key":"P1","note":"0"}]},{"panel":"p","list":[{"key":"P2","note":"92"},{"key":"P1","note":"0"}]}]},{"say":"P2 has an edge to P1, which is still on S with number 0. That closes a cycle through P1, so every vertex on P numbered above 0 is in the same component as P1 and can't be its root. Pop P2 off P.","ops":[{"panel":"p","list":[{"key":"P1","note":"0"}]},{"e":["P2","P1"],"state":"examined"}]},{"say":"P2 has an edge to P9, which is still on S with number 7. Every vertex on P has a number of 7 or lower, so P stays as it is.","ops":[{"e":["P2","P9"],"state":"examined"}]},{"say":"P2 has no edges left to check. The top of P is P1, so P2 is not a root and stays on S. Back to P1.","ops":[{"v":"P2","state":"waiting"}]},{"say":"P1 has an edge to P17, which is still on S with number 50. Every vertex on P has a number of 50 or lower, so P stays as it is.","ops":[{"e":["P1","P17"],"state":"examined"}]},{"say":"P1 has no edges left to check. It is on top of P, so it is the root of a component. Pop it off P, and pop S down to P1. P2, P46, P45, P42, P67, P66, P65, P64, P71, P74, P70, P16, P29, P30, P28, P27, P26, P24, P23, P25, P21, P20, P19, P22, P18, P17, P89, P72, P84, P88, P87, P85, P83, P86, P73, P69, P63, P68, P81, P82, P78, P77, P76, P75, P79, P80, P44, P41, P40, P38, P39, P43, P15, P14, P13, P12, P11, P10, P9, P7, P8, P6, P5, P4, P3 and P1 form component 4.","ops":[{"panel":"s","list":[]},{"panel":"p","list":[]},{"v":"P2","state":"done"},{"v":"P46","state":"done"},{"v":"P45","state":"done"},{"v":"P42","state":"done"},{"v":"P67","state":"done"},{"v":"P66","state":"done"},{"v":"P65","state":"done"},{"v":"P64","state":"done"},{"v":"P71","state":"done"},{"v":"P74","state":"done"},{"v":"P70","state":"done"},{"v":"P16","state":"done"},{"v":"P29","state":"done"},{"v":"P30","state":"done"},{"v":"P28","state":"done"},{"v":"P27","state":"done"},{"v":"P26","state":"done"},{"v":"P24","state":"done"},{"v":"P23","state":"done"},{"v":"P25","state":"done"},{"v":"P21","state":"done"},{"v":"P20","state":"done"},{"v":"P19","state":"done"},{"v":"P22","state":"done"},{"v":"P18","state":"done"},{"v":"P17","state":"done"},{"v":"P89","state":"done"},{"v":"P72","state":"done"},{"v":"P84","state":"done"},{"v":"P88","state":"done"},{"v":"P87","state":"done"},{"v":"P85","state":"done"},{"v":"P83","state":"done"},{"v":"P86","state":"done"},{"v":"P73","state":"done"},{"v":"P69","state":"done"},{"v":"P63","state":"done"},{"v":"P68","state":"done"},{"v":"P81","state":"done"},{"v":"P82","state":"done"},{"v":"P78","state":"done"},{"v":"P77","state":"done"},{"v":"P76","state":"done"},{"v":"P75","state":"done"},{"v":"P79","state":"done"},{"v":"P80","state":"done"},{"v":"P44","state":"done"},{"v":"P41","state":"done"},{"v":"P40","state":"done"},{"v":"P38","state":"done"},{"v":"P39","state":"done"},{"v":"P43","state":"done"},{"v":"P15","state":"done"},{"v":"P14","state":"done"},{"v":"P13","state":"done"},{"v":"P12","state":"done"},{"v":"P11","state":"done"},{"v":"P10","state":"done"},{"v":"P9","state":"done"},{"v":"P7","state":"done"},{"v":"P8","state":"done"},{"v":"P6","state":"done"},{"v":"P5","state":"done"},{"v":"P4","state":"done"},{"v":"P3","state":"done"},{"v":"P1","state":"done"},{"panel":"components","groups":[["P100","P99","P98","P97","P96","P93","P92","P91","P94","P95"],["P37","P35","P33","P36","P32","P31","P34"],["P57","P56","P62","P61","P60","P59","P58","P54","P53","P55"],["P2","P46","P45","P42","P67","P66","P65","P64","P71","P74","P70","P16","P29","P30","P28","P27","P26","P24","P23","P25","P21","P20","P19","P22","P18","P17","P89","P72","P84","P88","P87","P85","P83","P86","P73","P69","P63","P68","P81","P82","P78","P77","P76","P75","P79","P80","P44","P41","P40","P38","P39","P43","P15","P14","P13","P12","P11","P10","P9","P7","P8","P6","P5","P4","P3","P1"]]}]},{"say":"Every vertex reached so far is in a component. Start a new search at P47, the next vertex no search has reached. P47 gets number 93 and goes on S and P.","ops":[{"v":"P47","state":"current"},{"panel":"s","list":[{"key":"P47","note":"93"}]},{"panel":"p","list":[{"key":"P47","note":"93"}]}]},{"say":"Follow P47 to P48. P48 gets number 94 and goes on S and P.","ops":[{"e":["P47","P48"],"state":"tree"},{"v":"P48","state":"current"},{"panel":"s","list":[{"key":"P48","note":"94"},{"key":"P47","note":"93"}]},{"panel":"p","list":[{"key":"P48","note":"94"},{"key":"P47","note":"93"}]}]},{"say":"P48 has an edge to P47, which is still on S with number 93. That closes a cycle through P47, so every vertex on P numbered above 93 is in the same component as P47 and can't be its root. Pop P48 off P.","ops":[{"panel":"p","list":[{"key":"P47","note":"93"}]},{"e":["P48","P47"],"state":"examined"}]},{"say":"The edges from P48 to P1, P38 and P20 lead to vertices already in components, so they are skipped. P48 has no edges left to check. The top of P is P47, so P48 is not a root and stays on S. Back to P47.","ops":[{"v":"P48","state":"waiting"}]},{"say":"Follow P47 to P49. P49 gets number 95 and goes on S and P.","ops":[{"e":["P47","P49"],"state":"tree"},{"v":"P49","state":"current"},{"panel":"s","list":[{"key":"P49","note":"95"},{"key":"P48","note":"94"},{"key":"P47","note":"93"}]},{"panel":"p","list":[{"key":"P49","note":"95"},{"key":"P47","note":"93"}]}]},{"say":"P49 has an edge to P47, which is still on S with number 93. That closes a cycle through P47, so every vertex on P numbered above 93 is in the same component as P47 and can't be its root. Pop P49 off P.","ops":[{"panel":"p","list":[{"key":"P47","note":"93"}]},{"e":["P49","P47"],"state":"examined"}]},{"say":"The edges from P49 to P53 and P63 lead to vertices already in components, so they are skipped. P49 has no edges left to check. The top of P is P47, so P49 is not a root and stays on S. Back to P47.","ops":[{"v":"P49","state":"waiting"}]},{"say":"Follow P47 to P50. P50 gets number 96 and goes on S and P.","ops":[{"e":["P47","P50"],"state":"tree"},{"v":"P50","state":"current"},{"panel":"s","list":[{"key":"P50","note":"96"},{"key":"P49","note":"95"},{"key":"P48","note":"94"},{"key":"P47","note":"93"}]},{"panel":"p","list":[{"key":"P50","note":"96"},{"key":"P47","note":"93"}]}]},{"say":"P50 has an edge to P47, which is still on S with number 93. That closes a cycle through P47, so every vertex on P numbered above 93 is in the same component as P47 and can't be its root. Pop P50 off P.","ops":[{"panel":"p","list":[{"key":"P47","note":"93"}]},{"e":["P50","P47"],"state":"examined"}]},{"say":"The edge from P50 to P91 leads to a vertex already in a component, so it is skipped. P50 has no edges left to check. The top of P is P47, so P50 is not a root and stays on S. Back to P47.","ops":[{"v":"P50","state":"waiting"}]},{"say":"Follow P47 to P51. P51 gets number 97 and goes on S and P.","ops":[{"e":["P47","P51"],"state":"tree"},{"v":"P51","state":"current"},{"panel":"s","list":[{"key":"P51","note":"97"},{"key":"P50","note":"96"},{"key":"P49","note":"95"},{"key":"P48","note":"94"},{"key":"P47","note":"93"}]},{"panel":"p","list":[{"key":"P51","note":"97"},{"key":"P47","note":"93"}]}]},{"say":"P51 has an edge to P47, which is still on S with number 93. That closes a cycle through P47, so every vertex on P numbered above 93 is in the same component as P47 and can't be its root. Pop P51 off P.","ops":[{"panel":"p","list":[{"key":"P47","note":"93"}]},{"e":["P51","P47"],"state":"examined"}]},{"say":"The edges from P51 to P31 and P24 lead to vertices already in components, so they are skipped. P51 has no edges left to check. The top of P is P47, so P51 is not a root and stays on S. Back to P47.","ops":[{"v":"P51","state":"waiting"}]},{"say":"Follow P47 to P52. P52 gets number 98 and goes on S and P.","ops":[{"e":["P47","P52"],"state":"tree"},{"v":"P52","state":"current"},{"panel":"s","list":[{"key":"P52","note":"98"},{"key":"P51","note":"97"},{"key":"P50","note":"96"},{"key":"P49","note":"95"},{"key":"P48","note":"94"},{"key":"P47","note":"93"}]},{"panel":"p","list":[{"key":"P52","note":"98"},{"key":"P47","note":"93"}]}]},{"say":"P52 has an edge to P47, which is still on S with number 93. That closes a cycle through P47, so every vertex on P numbered above 93 is in the same component as P47 and can't be its root. Pop P52 off P.","ops":[{"panel":"p","list":[{"key":"P47","note":"93"}]},{"e":["P52","P47"],"state":"examined"}]},{"say":"P52 has no edges left to check. The top of P is P47, so P52 is not a root and stays on S. Back to P47.","ops":[{"v":"P52","state":"waiting"}]},{"say":"P47 has no edges left to check. It is on top of P, so it is the root of a component. Pop it off P, and pop S down to P47. P52, P51, P50, P49, P48 and P47 form component 5.","ops":[{"panel":"s","list":[]},{"panel":"p","list":[]},{"v":"P52","state":"done"},{"v":"P51","state":"done"},{"v":"P50","state":"done"},{"v":"P49","state":"done"},{"v":"P48","state":"done"},{"v":"P47","state":"done"},{"panel":"components","groups":[["P100","P99","P98","P97","P96","P93","P92","P91","P94","P95"],["P37","P35","P33","P36","P32","P31","P34"],["P57","P56","P62","P61","P60","P59","P58","P54","P53","P55"],["P2","P46","P45","P42","P67","P66","P65","P64","P71","P74","P70","P16","P29","P30","P28","P27","P26","P24","P23","P25","P21","P20","P19","P22","P18","P17","P89","P72","P84","P88","P87","P85","P83","P86","P73","P69","P63","P68","P81","P82","P78","P77","P76","P75","P79","P80","P44","P41","P40","P38","P39","P43","P15","P14","P13","P12","P11","P10","P9","P7","P8","P6","P5","P4","P3","P1"],["P52","P51","P50","P49","P48","P47"]]}]},{"say":"Every vertex reached so far is in a component. Start a new search at P90, the next vertex no search has reached. P90 gets number 99 and goes on S and P.","ops":[{"v":"P90","state":"current"},{"panel":"s","list":[{"key":"P90","note":"99"}]},{"panel":"p","list":[{"key":"P90","note":"99"}]}]},{"say":"The edges from P90 to P83 and P85 lead to vertices already in components, so they are skipped. P90 has no edges left to check. It is on top of P, so it is the root of a component. Pop it off P and S. P90 is component 6 on its own.","ops":[{"panel":"s","list":[]},{"panel":"p","list":[]},{"v":"P90","state":"done"},{"panel":"components","groups":[["P100","P99","P98","P97","P96","P93","P92","P91","P94","P95"],["P37","P35","P33","P36","P32","P31","P34"],["P57","P56","P62","P61","P60","P59","P58","P54","P53","P55"],["P2","P46","P45","P42","P67","P66","P65","P64","P71","P74","P70","P16","P29","P30","P28","P27","P26","P24","P23","P25","P21","P20","P19","P22","P18","P17","P89","P72","P84","P88","P87","P85","P83","P86","P73","P69","P63","P68","P81","P82","P78","P77","P76","P75","P79","P80","P44","P41","P40","P38","P39","P43","P15","P14","P13","P12","P11","P10","P9","P7","P8","P6","P5","P4","P3","P1"],["P52","P51","P50","P49","P48","P47"],["P90"]]}]},{"say":"Done. Gabow found 6 strongly connected components, 1 of them with one vertex. Each component is listed after every component it has an edge into. Every vertex now shows the component it belongs to.","ops":[{"v":"P100","state":"component-1"},{"v":"P99","state":"component-1"},{"v":"P98","state":"component-1"},{"v":"P97","state":"component-1"},{"v":"P96","state":"component-1"},{"v":"P93","state":"component-1"},{"v":"P92","state":"component-1"},{"v":"P91","state":"component-1"},{"v":"P94","state":"component-1"},{"v":"P95","state":"component-1"},{"v":"P37","state":"component-2"},{"v":"P35","state":"component-2"},{"v":"P33","state":"component-2"},{"v":"P36","state":"component-2"},{"v":"P32","state":"component-2"},{"v":"P31","state":"component-2"},{"v":"P34","state":"component-2"},{"v":"P57","state":"component-3"},{"v":"P56","state":"component-3"},{"v":"P62","state":"component-3"},{"v":"P61","state":"component-3"},{"v":"P60","state":"component-3"},{"v":"P59","state":"component-3"},{"v":"P58","state":"component-3"},{"v":"P54","state":"component-3"},{"v":"P53","state":"component-3"},{"v":"P55","state":"component-3"},{"v":"P2","state":"component-4"},{"v":"P46","state":"component-4"},{"v":"P45","state":"component-4"},{"v":"P42","state":"component-4"},{"v":"P67","state":"component-4"},{"v":"P66","state":"component-4"},{"v":"P65","state":"component-4"},{"v":"P64","state":"component-4"},{"v":"P71","state":"component-4"},{"v":"P74","state":"component-4"},{"v":"P70","state":"component-4"},{"v":"P16","state":"component-4"},{"v":"P29","state":"component-4"},{"v":"P30","state":"component-4"},{"v":"P28","state":"component-4"},{"v":"P27","state":"component-4"},{"v":"P26","state":"component-4"},{"v":"P24","state":"component-4"},{"v":"P23","state":"component-4"},{"v":"P25","state":"component-4"},{"v":"P21","state":"component-4"},{"v":"P20","state":"component-4"},{"v":"P19","state":"component-4"},{"v":"P22","state":"component-4"},{"v":"P18","state":"component-4"},{"v":"P17","state":"component-4"},{"v":"P89","state":"component-4"},{"v":"P72","state":"component-4"},{"v":"P84","state":"component-4"},{"v":"P88","state":"component-4"},{"v":"P87","state":"component-4"},{"v":"P85","state":"component-4"},{"v":"P83","state":"component-4"},{"v":"P86","state":"component-4"},{"v":"P73","state":"component-4"},{"v":"P69","state":"component-4"},{"v":"P63","state":"component-4"},{"v":"P68","state":"component-4"},{"v":"P81","state":"component-4"},{"v":"P82","state":"component-4"},{"v":"P78","state":"component-4"},{"v":"P77","state":"component-4"},{"v":"P76","state":"component-4"},{"v":"P75","state":"component-4"},{"v":"P79","state":"component-4"},{"v":"P80","state":"component-4"},{"v":"P44","state":"component-4"},{"v":"P41","state":"component-4"},{"v":"P40","state":"component-4"},{"v":"P38","state":"component-4"},{"v":"P39","state":"component-4"},{"v":"P43","state":"component-4"},{"v":"P15","state":"component-4"},{"v":"P14","state":"component-4"},{"v":"P13","state":"component-4"},{"v":"P12","state":"component-4"},{"v":"P11","state":"component-4"},{"v":"P10","state":"component-4"},{"v":"P9","state":"component-4"},{"v":"P7","state":"component-4"},{"v":"P8","state":"component-4"},{"v":"P6","state":"component-4"},{"v":"P5","state":"component-4"},{"v":"P4","state":"component-4"},{"v":"P3","state":"component-4"},{"v":"P1","state":"component-4"},{"v":"P52","state":"component-5"},{"v":"P51","state":"component-5"},{"v":"P50","state":"component-5"},{"v":"P49","state":"component-5"},{"v":"P48","state":"component-5"},{"v":"P47","state":"component-5"},{"v":"P90","state":"single"}]}],"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":"for _, component := range connectivity.Gabow(g) {\n\tvar names []string\n\tfor _, v := range component {\n\t\tnames = append(names, v.Label())\n\t}\n\tfmt.Println(strings.Join(names, \", \"))\n}"}
