{"algorithm":"transitive-reduction","about":["The transitive reduction keeps the fewest edges that still let every vertex reach the same vertices. An edge from A to C goes when there is already a longer path from A to C, such as A to B to C, since the path says the same thing. In a graph without cycles, only one graph fits that description.","path.TransitiveReduction takes each vertex's direct neighbors and drops any neighbor that another of those neighbors can already reach. The edges to the neighbors that are left are the ones the graph needs. It caches the vertices each neighbor reaches, so the work is O(V(V+E)) at most.","It returns a new graph with the weights of the edges it keeps, and leaves the input as it was. It returns an error for an undirected graph or one with a cycle. Use it to draw a dependency graph without the clutter of implied edges, or to see which requirements are direct."],"template":{"id":"monorepo-build","name":"Monorepo build","description":"One hundred build targets, T1 to T100, in the repository of an online shop. T1 to T32 are shared libraries, T33 to T41 the code generator and API definitions, T42 to T58 services, T59 to T63 batch jobs, T64 to T71 the API client and UI packages, T72 to T76 apps, T77 to T95 container images, and T96 to T100 the deploys and the contract and end-to-end tests. A target takes 1 to 20 minutes to build. Each edge points from a target to a target that builds on it.","family":"dag","directed":true,"weighted":false,"acyclic":true,"vertices":[{"id":"T1","x":44,"y":294},{"id":"T2","x":127,"y":199},{"id":"T3","x":210,"y":285},{"id":"T4","x":127,"y":313},{"id":"T5","x":127,"y":256},{"id":"T6","x":210,"y":228},{"id":"T7","x":293,"y":229},{"id":"T8","x":210,"y":171},{"id":"T9","x":293,"y":58},{"id":"T10","x":210,"y":114},{"id":"T11","x":210,"y":449},{"id":"T12","x":210,"y":392},{"id":"T13","x":293,"y":514},{"id":"T14","x":376,"y":553},{"id":"T15","x":127,"y":427},{"id":"T16","x":127,"y":142},{"id":"T17","x":293,"y":457},{"id":"T18","x":293,"y":172},{"id":"T19","x":376,"y":211},{"id":"T20","x":293,"y":343},{"id":"T21","x":376,"y":268},{"id":"T22","x":376,"y":325},{"id":"T23","x":376,"y":439},{"id":"T24","x":459,"y":211},{"id":"T25","x":376,"y":496},{"id":"T26","x":293,"y":115},{"id":"T27","x":293,"y":286},{"id":"T28","x":293,"y":400},{"id":"T29","x":459,"y":154},{"id":"T30","x":459,"y":97},{"id":"T31","x":376,"y":97},{"id":"T32","x":459,"y":40},{"id":"T33","x":44,"y":602},{"id":"T34","x":127,"y":602},{"id":"T35","x":293,"y":742},{"id":"T36","x":210,"y":610},{"id":"T37","x":293,"y":685},{"id":"T38","x":293,"y":628},{"id":"T39","x":293,"y":571},{"id":"T40","x":376,"y":610},{"id":"T41","x":210,"y":533},{"id":"T42","x":542,"y":439},{"id":"T43","x":459,"y":496},{"id":"T44","x":459,"y":268},{"id":"T45","x":459,"y":610},{"id":"T46","x":459,"y":781},{"id":"T47","x":459,"y":553},{"id":"T48","x":542,"y":268},{"id":"T49","x":459,"y":439},{"id":"T50","x":459,"y":325},{"id":"T51","x":542,"y":382},{"id":"T52","x":459,"y":667},{"id":"T53","x":459,"y":838},{"id":"T54","x":542,"y":211},{"id":"T55","x":459,"y":724},{"id":"T56","x":542,"y":97},{"id":"T57","x":542,"y":40},{"id":"T58","x":542,"y":553},{"id":"T59","x":542,"y":154},{"id":"T60","x":376,"y":154},{"id":"T61","x":542,"y":325},{"id":"T62","x":376,"y":382},{"id":"T63","x":376,"y":40},{"id":"T64","x":376,"y":765},{"id":"T65","x":44,"y":926},{"id":"T66","x":44,"y":812},{"id":"T67","x":44,"y":869},{"id":"T68","x":127,"y":847},{"id":"T69","x":210,"y":837},{"id":"T70","x":127,"y":932},{"id":"T71","x":210,"y":894},{"id":"T72","x":459,"y":895},{"id":"T73","x":459,"y":952},{"id":"T74","x":708,"y":804},{"id":"T75","x":293,"y":873},{"id":"T76","x":708,"y":747},{"id":"T77","x":459,"y":382},{"id":"T78","x":625,"y":403},{"id":"T79","x":625,"y":574},{"id":"T80","x":625,"y":346},{"id":"T81","x":542,"y":610},{"id":"T82","x":625,"y":688},{"id":"T83","x":625,"y":631},{"id":"T84","x":625,"y":289},{"id":"T85","x":542,"y":496},{"id":"T86","x":625,"y":517},{"id":"T87","x":625,"y":460},{"id":"T88","x":542,"y":667},{"id":"T89","x":542,"y":781},{"id":"T90","x":625,"y":232},{"id":"T91","x":542,"y":724},{"id":"T92","x":625,"y":175},{"id":"T93","x":625,"y":118},{"id":"T94","x":625,"y":745},{"id":"T95","x":625,"y":61},{"id":"T96","x":708,"y":438},{"id":"T97","x":791,"y":459},{"id":"T98","x":708,"y":495},{"id":"T99","x":874,"y":469},{"id":"T100","x":957,"y":454}],"edges":[{"from":"T1","to":"T4"},{"from":"T1","to":"T5"},{"from":"T5","to":"T6"},{"from":"T5","to":"T7"},{"from":"T6","to":"T7"},{"from":"T2","to":"T8"},{"from":"T1","to":"T8"},{"from":"T2","to":"T9"},{"from":"T6","to":"T9"},{"from":"T1","to":"T10"},{"from":"T1","to":"T11"},{"from":"T4","to":"T12"},{"from":"T1","to":"T13"},{"from":"T12","to":"T13"},{"from":"T1","to":"T14"},{"from":"T1","to":"T15"},{"from":"T1","to":"T16"},{"from":"T12","to":"T17"},{"from":"T11","to":"T17"},{"from":"T4","to":"T18"},{"from":"T5","to":"T18"},{"from":"T6","to":"T18"},{"from":"T8","to":"T18"},{"from":"T3","to":"T18"},{"from":"T18","to":"T19"},{"from":"T4","to":"T20"},{"from":"T6","to":"T20"},{"from":"T8","to":"T20"},{"from":"T4","to":"T21"},{"from":"T7","to":"T21"},{"from":"T8","to":"T21"},{"from":"T3","to":"T21"},{"from":"T4","to":"T22"},{"from":"T7","to":"T22"},{"from":"T9","to":"T22"},{"from":"T13","to":"T22"},{"from":"T4","to":"T23"},{"from":"T7","to":"T23"},{"from":"T34","to":"T23"},{"from":"T10","to":"T24"},{"from":"T20","to":"T24"},{"from":"T22","to":"T24"},{"from":"T23","to":"T24"},{"from":"T4","to":"T25"},{"from":"T20","to":"T25"},{"from":"T4","to":"T26"},{"from":"T8","to":"T26"},{"from":"T6","to":"T26"},{"from":"T4","to":"T27"},{"from":"T8","to":"T27"},{"from":"T12","to":"T27"},{"from":"T4","to":"T28"},{"from":"T8","to":"T28"},{"from":"T12","to":"T28"},{"from":"T22","to":"T29"},{"from":"T8","to":"T29"},{"from":"T14","to":"T29"},{"from":"T22","to":"T30"},{"from":"T11","to":"T30"},{"from":"T10","to":"T30"},{"from":"T26","to":"T31"},{"from":"T18","to":"T32"},{"from":"T20","to":"T32"},{"from":"T21","to":"T32"},{"from":"T22","to":"T32"},{"from":"T33","to":"T34"},{"from":"T34","to":"T35"},{"from":"T34","to":"T36"},{"from":"T34","to":"T37"},{"from":"T36","to":"T37"},{"from":"T34","to":"T38"},{"from":"T34","to":"T39"},{"from":"T36","to":"T39"},{"from":"T34","to":"T40"},{"from":"T37","to":"T40"},{"from":"T34","to":"T41"},{"from":"T18","to":"T42"},{"from":"T23","to":"T42"},{"from":"T24","to":"T42"},{"from":"T13","to":"T42"},{"from":"T35","to":"T42"},{"from":"T18","to":"T43"},{"from":"T23","to":"T43"},{"from":"T20","to":"T43"},{"from":"T14","to":"T43"},{"from":"T36","to":"T43"},{"from":"T18","to":"T44"},{"from":"T23","to":"T44"},{"from":"T21","to":"T44"},{"from":"T39","to":"T44"},{"from":"T23","to":"T45"},{"from":"T20","to":"T45"},{"from":"T11","to":"T45"},{"from":"T25","to":"T45"},{"from":"T36","to":"T45"},{"from":"T23","to":"T46"},{"from":"T20","to":"T46"},{"from":"T11","to":"T46"},{"from":"T37","to":"T46"},{"from":"T18","to":"T47"},{"from":"T23","to":"T47"},{"from":"T21","to":"T47"},{"from":"T11","to":"T47"},{"from":"T37","to":"T47"},{"from":"T38","to":"T47"},{"from":"T18","to":"T48"},{"from":"T23","to":"T48"},{"from":"T21","to":"T48"},{"from":"T30","to":"T48"},{"from":"T38","to":"T48"},{"from":"T18","to":"T49"},{"from":"T23","to":"T49"},{"from":"T21","to":"T49"},{"from":"T15","to":"T49"},{"from":"T40","to":"T49"},{"from":"T23","to":"T50"},{"from":"T21","to":"T50"},{"from":"T27","to":"T50"},{"from":"T28","to":"T50"},{"from":"T41","to":"T50"},{"from":"T23","to":"T51"},{"from":"T21","to":"T51"},{"from":"T29","to":"T51"},{"from":"T36","to":"T51"},{"from":"T18","to":"T52"},{"from":"T23","to":"T52"},{"from":"T13","to":"T52"},{"from":"T14","to":"T52"},{"from":"T36","to":"T52"},{"from":"T23","to":"T53"},{"from":"T20","to":"T53"},{"from":"T36","to":"T53"},{"from":"T35","to":"T53"},{"from":"T22","to":"T54"},{"from":"T24","to":"T54"},{"from":"T31","to":"T54"},{"from":"T23","to":"T55"},{"from":"T25","to":"T55"},{"from":"T38","to":"T55"},{"from":"T18","to":"T56"},{"from":"T21","to":"T56"},{"from":"T26","to":"T56"},{"from":"T18","to":"T57"},{"from":"T21","to":"T57"},{"from":"T2","to":"T57"},{"from":"T22","to":"T58"},{"from":"T24","to":"T58"},{"from":"T9","to":"T58"},{"from":"T25","to":"T58"},{"from":"T35","to":"T58"},{"from":"T36","to":"T58"},{"from":"T37","to":"T58"},{"from":"T19","to":"T59"},{"from":"T18","to":"T60"},{"from":"T26","to":"T60"},{"from":"T16","to":"T60"},{"from":"T17","to":"T60"},{"from":"T18","to":"T61"},{"from":"T29","to":"T61"},{"from":"T36","to":"T61"},{"from":"T18","to":"T62"},{"from":"T27","to":"T62"},{"from":"T17","to":"T62"},{"from":"T38","to":"T62"},{"from":"T18","to":"T63"},{"from":"T26","to":"T63"},{"from":"T2","to":"T63"},{"from":"T35","to":"T64"},{"from":"T36","to":"T64"},{"from":"T37","to":"T64"},{"from":"T38","to":"T64"},{"from":"T65","to":"T68"},{"from":"T66","to":"T68"},{"from":"T68","to":"T69"},{"from":"T67","to":"T69"},{"from":"T65","to":"T70"},{"from":"T68","to":"T71"},{"from":"T67","to":"T71"},{"from":"T68","to":"T72"},{"from":"T69","to":"T72"},{"from":"T67","to":"T72"},{"from":"T64","to":"T72"},{"from":"T68","to":"T73"},{"from":"T69","to":"T73"},{"from":"T70","to":"T73"},{"from":"T71","to":"T73"},{"from":"T64","to":"T73"},{"from":"T65","to":"T74"},{"from":"T67","to":"T74"},{"from":"T64","to":"T74"},{"from":"T68","to":"T75"},{"from":"T69","to":"T75"},{"from":"T70","to":"T75"},{"from":"T71","to":"T75"},{"from":"T68","to":"T76"},{"from":"T64","to":"T76"},{"from":"T77","to":"T78"},{"from":"T42","to":"T78"},{"from":"T77","to":"T79"},{"from":"T43","to":"T79"},{"from":"T77","to":"T80"},{"from":"T44","to":"T80"},{"from":"T77","to":"T81"},{"from":"T45","to":"T81"},{"from":"T77","to":"T82"},{"from":"T46","to":"T82"},{"from":"T77","to":"T83"},{"from":"T47","to":"T83"},{"from":"T77","to":"T84"},{"from":"T48","to":"T84"},{"from":"T77","to":"T85"},{"from":"T49","to":"T85"},{"from":"T77","to":"T86"},{"from":"T50","to":"T86"},{"from":"T77","to":"T87"},{"from":"T51","to":"T87"},{"from":"T77","to":"T88"},{"from":"T52","to":"T88"},{"from":"T77","to":"T89"},{"from":"T53","to":"T89"},{"from":"T77","to":"T90"},{"from":"T54","to":"T90"},{"from":"T77","to":"T91"},{"from":"T55","to":"T91"},{"from":"T77","to":"T92"},{"from":"T56","to":"T92"},{"from":"T77","to":"T93"},{"from":"T57","to":"T93"},{"from":"T77","to":"T94"},{"from":"T58","to":"T94"},{"from":"T72","to":"T94"},{"from":"T73","to":"T94"},{"from":"T77","to":"T95"},{"from":"T59","to":"T95"},{"from":"T60","to":"T95"},{"from":"T61","to":"T95"},{"from":"T62","to":"T95"},{"from":"T63","to":"T95"},{"from":"T78","to":"T96"},{"from":"T79","to":"T96"},{"from":"T80","to":"T96"},{"from":"T81","to":"T96"},{"from":"T82","to":"T96"},{"from":"T83","to":"T96"},{"from":"T84","to":"T96"},{"from":"T85","to":"T96"},{"from":"T86","to":"T96"},{"from":"T87","to":"T96"},{"from":"T88","to":"T96"},{"from":"T89","to":"T96"},{"from":"T90","to":"T96"},{"from":"T91","to":"T96"},{"from":"T92","to":"T96"},{"from":"T93","to":"T96"},{"from":"T94","to":"T96"},{"from":"T95","to":"T96"},{"from":"T96","to":"T97"},{"from":"T32","to":"T98"},{"from":"T35","to":"T98"},{"from":"T36","to":"T98"},{"from":"T37","to":"T98"},{"from":"T38","to":"T98"},{"from":"T97","to":"T99"},{"from":"T98","to":"T99"},{"from":"T96","to":"T100"},{"from":"T99","to":"T100"}],"durations":{"T1":2,"T10":2,"T100":4,"T11":2,"T12":2,"T13":2,"T14":2,"T15":2,"T16":2,"T17":2,"T18":4,"T19":2,"T2":2,"T20":2,"T21":2,"T22":4,"T23":4,"T24":3,"T25":2,"T26":2,"T27":2,"T28":2,"T29":2,"T3":2,"T30":2,"T31":2,"T32":5,"T33":3,"T34":1,"T35":1,"T36":1,"T37":1,"T38":1,"T39":1,"T4":2,"T40":1,"T41":1,"T42":6,"T43":6,"T44":6,"T45":6,"T46":6,"T47":6,"T48":6,"T49":6,"T5":2,"T50":6,"T51":6,"T52":6,"T53":6,"T54":6,"T55":6,"T56":6,"T57":6,"T58":6,"T59":3,"T6":2,"T60":3,"T61":3,"T62":3,"T63":3,"T64":2,"T65":2,"T66":2,"T67":2,"T68":2,"T69":2,"T7":2,"T70":2,"T71":2,"T72":8,"T73":8,"T74":8,"T75":8,"T76":8,"T77":4,"T78":2,"T79":2,"T8":2,"T80":2,"T81":2,"T82":2,"T83":2,"T84":2,"T85":2,"T86":2,"T87":2,"T88":2,"T89":2,"T9":2,"T90":2,"T91":2,"T92":2,"T93":2,"T94":2,"T95":2,"T96":1,"T97":4,"T98":10,"T99":20},"durationUnit":"minutes","details":{"vertices":100,"edges":266,"directed":true,"weighted":false,"acyclic":true,"negativeWeights":false,"density":0.026868686868686868,"inDegree":{"min":0,"avg":2.66,"max":18},"outDegree":{"min":0,"avg":2.66,"max":18},"selfLoops":0,"components":1}},"problem":"Which dependencies between targets can a picture of the build leave out, because a path through other targets already implies them?","params":{},"result":{"kind":"edges","edges":[["T1","T4"],["T1","T5"],["T1","T8"],["T1","T10"],["T1","T11"],["T1","T14"],["T1","T15"],["T1","T16"],["T2","T8"],["T2","T9"],["T3","T18"],["T3","T21"],["T4","T12"],["T4","T18"],["T4","T20"],["T4","T21"],["T4","T23"],["T4","T26"],["T5","T6"],["T6","T7"],["T6","T9"],["T6","T18"],["T6","T20"],["T6","T26"],["T7","T21"],["T7","T22"],["T7","T23"],["T8","T18"],["T8","T20"],["T8","T21"],["T8","T26"],["T8","T27"],["T8","T28"],["T8","T29"],["T9","T22"],["T10","T24"],["T10","T30"],["T11","T17"],["T11","T30"],["T11","T45"],["T11","T46"],["T11","T47"],["T12","T13"],["T12","T17"],["T12","T27"],["T12","T28"],["T13","T22"],["T13","T52"],["T14","T29"],["T14","T43"],["T14","T52"],["T15","T49"],["T16","T60"],["T17","T60"],["T17","T62"],["T18","T19"],["T18","T32"],["T18","T42"],["T18","T43"],["T18","T44"],["T18","T47"],["T18","T48"],["T18","T49"],["T18","T52"],["T18","T56"],["T18","T57"],["T18","T60"],["T18","T61"],["T18","T62"],["T18","T63"],["T19","T59"],["T20","T24"],["T20","T25"],["T20","T32"],["T20","T43"],["T20","T46"],["T20","T53"],["T21","T32"],["T21","T44"],["T21","T47"],["T21","T48"],["T21","T49"],["T21","T50"],["T21","T51"],["T21","T56"],["T21","T57"],["T22","T24"],["T22","T29"],["T22","T30"],["T22","T32"],["T23","T24"],["T23","T43"],["T23","T44"],["T23","T45"],["T23","T46"],["T23","T47"],["T23","T48"],["T23","T49"],["T23","T50"],["T23","T51"],["T23","T52"],["T23","T53"],["T23","T55"],["T24","T42"],["T24","T54"],["T24","T58"],["T25","T45"],["T25","T55"],["T25","T58"],["T26","T31"],["T26","T56"],["T26","T60"],["T26","T63"],["T27","T50"],["T27","T62"],["T28","T50"],["T29","T51"],["T29","T61"],["T30","T48"],["T31","T54"],["T32","T98"],["T33","T34"],["T34","T23"],["T34","T35"],["T34","T36"],["T34","T38"],["T34","T41"],["T35","T42"],["T35","T53"],["T35","T58"],["T35","T64"],["T35","T98"],["T36","T37"],["T36","T39"],["T36","T43"],["T36","T45"],["T36","T51"],["T36","T52"],["T36","T53"],["T36","T61"],["T37","T40"],["T37","T46"],["T37","T47"],["T37","T58"],["T37","T64"],["T37","T98"],["T38","T47"],["T38","T48"],["T38","T55"],["T38","T62"],["T38","T64"],["T38","T98"],["T39","T44"],["T40","T49"],["T41","T50"],["T42","T78"],["T43","T79"],["T44","T80"],["T45","T81"],["T46","T82"],["T47","T83"],["T48","T84"],["T49","T85"],["T50","T86"],["T51","T87"],["T52","T88"],["T53","T89"],["T54","T90"],["T55","T91"],["T56","T92"],["T57","T93"],["T58","T94"],["T59","T95"],["T60","T95"],["T61","T95"],["T62","T95"],["T63","T95"],["T64","T72"],["T64","T73"],["T64","T74"],["T64","T76"],["T65","T68"],["T65","T70"],["T65","T74"],["T66","T68"],["T67","T69"],["T67","T71"],["T67","T74"],["T68","T69"],["T68","T71"],["T68","T76"],["T69","T72"],["T69","T73"],["T69","T75"],["T70","T73"],["T70","T75"],["T71","T73"],["T71","T75"],["T72","T94"],["T73","T94"],["T77","T78"],["T77","T79"],["T77","T80"],["T77","T81"],["T77","T82"],["T77","T83"],["T77","T84"],["T77","T85"],["T77","T86"],["T77","T87"],["T77","T88"],["T77","T89"],["T77","T90"],["T77","T91"],["T77","T92"],["T77","T93"],["T77","T94"],["T77","T95"],["T78","T96"],["T79","T96"],["T80","T96"],["T81","T96"],["T82","T96"],["T83","T96"],["T84","T96"],["T85","T96"],["T86","T96"],["T87","T96"],["T88","T96"],["T89","T96"],["T90","T96"],["T91","T96"],["T92","T96"],["T93","T96"],["T94","T96"],["T95","T96"],["T96","T97"],["T97","T99"],["T98","T99"],["T99","T100"]]},"answer":"The reduction keeps 240 of the 266 edges. It drops T1 to T13, T2 to T57, T2 to T63, T4 to T22, T4 to T25, T4 to T27, T4 to T28, T5 to T7, T5 to T18, T9 to T58 and 16 more.","legend":{"vertex":[{"id":"idle","label":"Not checked yet","color":"#64748B","shape":"hollow"},{"id":"current","label":"Being checked","color":"#56B4E9","shape":"ring"},{"id":"path","label":"On the longer path","color":"#E69F00","shape":"dashed-square"},{"id":"done","label":"Checked","color":"#009E73","shape":"filled"}],"edge":[{"id":"idle","label":"Not checked yet","color":"#475569","shape":"line"},{"id":"kept","label":"Kept","color":"#009E73","shape":"thick"},{"id":"implied","label":"Implied by a longer path, dropped","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"dropped","title":"Dropped edges","kind":"list"}]},"steps":[{"say":"Check the edges out of each vertex in turn. An edge is implied when a longer path already leads from its start to its end, so the reduction drops it."},{"say":"Check the 9 edges out of T1.","ops":[{"v":"T1","state":"current"}]},{"say":"T1 to T13 is implied by the longer path T1, T4, T12, T13. Drop it.","ops":[{"e":["T1","T13"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"}]},{"v":"T4","state":"path"},{"v":"T12","state":"path"},{"v":"T13","state":"path"}]},{"say":"Keep the 8 remaining edges out of T1.","ops":[{"v":"T4","state":"idle"},{"v":"T12","state":"idle"},{"v":"T13","state":"idle"},{"e":["T1","T4"],"state":"kept"},{"e":["T1","T5"],"state":"kept"},{"e":["T1","T8"],"state":"kept"},{"e":["T1","T10"],"state":"kept"},{"e":["T1","T11"],"state":"kept"},{"e":["T1","T14"],"state":"kept"},{"e":["T1","T15"],"state":"kept"},{"e":["T1","T16"],"state":"kept"}]},{"say":"Check the 4 edges out of T2, to T8, T9, T57 and T63.","ops":[{"v":"T2","state":"current"},{"v":"T1","state":"done"}]},{"say":"T2 to T57 is implied by the longer path T2, T8, T18, T57. Drop it.","ops":[{"e":["T2","T57"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"}]},{"v":"T8","state":"path"},{"v":"T18","state":"path"},{"v":"T57","state":"path"}]},{"say":"T2 to T63 is implied by the longer path T2, T8, T18, T63. Drop it.","ops":[{"v":"T8","state":"idle"},{"v":"T18","state":"idle"},{"v":"T57","state":"idle"},{"e":["T2","T63"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"}]},{"v":"T8","state":"path"},{"v":"T18","state":"path"},{"v":"T63","state":"path"}]},{"say":"Keep the 2 remaining edges out of T2, to T8 and T9.","ops":[{"v":"T8","state":"idle"},{"v":"T18","state":"idle"},{"v":"T63","state":"idle"},{"e":["T2","T8"],"state":"kept"},{"e":["T2","T9"],"state":"kept"}]},{"say":"Check the 2 edges out of T3, to T18 and T21. Neither target reaches the other, so keep both.","ops":[{"v":"T3","state":"current"},{"v":"T2","state":"done"},{"e":["T3","T18"],"state":"kept"},{"e":["T3","T21"],"state":"kept"}]},{"say":"Check the 10 edges out of T4.","ops":[{"v":"T4","state":"current"},{"v":"T3","state":"done"}]},{"say":"T4 to T22 is implied by the longer path T4, T12, T13, T22. Drop it.","ops":[{"e":["T4","T22"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"}]},{"v":"T12","state":"path"},{"v":"T13","state":"path"},{"v":"T22","state":"path"}]},{"say":"T4 to T27 is implied by the longer path T4, T12, T27. Drop it.","ops":[{"v":"T12","state":"idle"},{"v":"T13","state":"idle"},{"v":"T22","state":"idle"},{"e":["T4","T27"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"}]},{"v":"T12","state":"path"},{"v":"T27","state":"path"}]},{"say":"T4 to T28 is implied by the longer path T4, T12, T28. Drop it.","ops":[{"v":"T12","state":"idle"},{"v":"T27","state":"idle"},{"e":["T4","T28"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"}]},{"v":"T12","state":"path"},{"v":"T28","state":"path"}]},{"say":"T4 to T25 is implied by the longer path T4, T20, T25. Drop it.","ops":[{"v":"T12","state":"idle"},{"v":"T28","state":"idle"},{"e":["T4","T25"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"}]},{"v":"T20","state":"path"},{"v":"T25","state":"path"}]},{"say":"Keep the 6 remaining edges out of T4.","ops":[{"v":"T20","state":"idle"},{"v":"T25","state":"idle"},{"e":["T4","T12"],"state":"kept"},{"e":["T4","T18"],"state":"kept"},{"e":["T4","T20"],"state":"kept"},{"e":["T4","T21"],"state":"kept"},{"e":["T4","T23"],"state":"kept"},{"e":["T4","T26"],"state":"kept"}]},{"say":"Check the 3 edges out of T5, to T6, T7 and T18.","ops":[{"v":"T5","state":"current"},{"v":"T4","state":"done"}]},{"say":"T5 to T7 is implied by the longer path T5, T6, T7. Drop it.","ops":[{"e":["T5","T7"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"}]},{"v":"T6","state":"path"},{"v":"T7","state":"path"}]},{"say":"T5 to T18 is implied by the longer path T5, T6, T18. Drop it.","ops":[{"v":"T6","state":"idle"},{"v":"T7","state":"idle"},{"e":["T5","T18"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"}]},{"v":"T6","state":"path"},{"v":"T18","state":"path"}]},{"say":"Keep the remaining edge out of T5, to T6.","ops":[{"v":"T6","state":"idle"},{"v":"T18","state":"idle"},{"e":["T5","T6"],"state":"kept"}]},{"say":"Check the 5 edges out of T6. No target reaches another, so keep all 5.","ops":[{"v":"T6","state":"current"},{"v":"T5","state":"done"},{"e":["T6","T7"],"state":"kept"},{"e":["T6","T9"],"state":"kept"},{"e":["T6","T18"],"state":"kept"},{"e":["T6","T20"],"state":"kept"},{"e":["T6","T26"],"state":"kept"}]},{"say":"Check the 3 edges out of T7, to T21, T22 and T23. No target reaches another, so keep all 3.","ops":[{"v":"T7","state":"current"},{"v":"T6","state":"done"},{"e":["T7","T21"],"state":"kept"},{"e":["T7","T22"],"state":"kept"},{"e":["T7","T23"],"state":"kept"}]},{"say":"Check the 7 edges out of T8. No target reaches another, so keep all 7.","ops":[{"v":"T8","state":"current"},{"v":"T7","state":"done"},{"e":["T8","T18"],"state":"kept"},{"e":["T8","T20"],"state":"kept"},{"e":["T8","T21"],"state":"kept"},{"e":["T8","T26"],"state":"kept"},{"e":["T8","T27"],"state":"kept"},{"e":["T8","T28"],"state":"kept"},{"e":["T8","T29"],"state":"kept"}]},{"say":"Check the 2 edges out of T9, to T22 and T58.","ops":[{"v":"T9","state":"current"},{"v":"T8","state":"done"}]},{"say":"T9 to T58 is implied by the longer path T9, T22, T24, T58. Drop it.","ops":[{"e":["T9","T58"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"}]},{"v":"T22","state":"path"},{"v":"T24","state":"path"},{"v":"T58","state":"path"}]},{"say":"Keep the remaining edge out of T9, to T22.","ops":[{"v":"T22","state":"idle"},{"v":"T24","state":"idle"},{"v":"T58","state":"idle"},{"e":["T9","T22"],"state":"kept"}]},{"say":"Check the 2 edges out of T10, to T24 and T30. Neither target reaches the other, so keep both.","ops":[{"v":"T10","state":"current"},{"v":"T9","state":"done"},{"e":["T10","T24"],"state":"kept"},{"e":["T10","T30"],"state":"kept"}]},{"say":"Check the 5 edges out of T11. No target reaches another, so keep all 5.","ops":[{"v":"T11","state":"current"},{"v":"T10","state":"done"},{"e":["T11","T17"],"state":"kept"},{"e":["T11","T30"],"state":"kept"},{"e":["T11","T45"],"state":"kept"},{"e":["T11","T46"],"state":"kept"},{"e":["T11","T47"],"state":"kept"}]},{"say":"Check the 4 edges out of T12, to T13, T17, T27 and T28. No target reaches another, so keep all 4.","ops":[{"v":"T12","state":"current"},{"v":"T11","state":"done"},{"e":["T12","T13"],"state":"kept"},{"e":["T12","T17"],"state":"kept"},{"e":["T12","T27"],"state":"kept"},{"e":["T12","T28"],"state":"kept"}]},{"say":"Check the 3 edges out of T13, to T22, T42 and T52.","ops":[{"v":"T13","state":"current"},{"v":"T12","state":"done"}]},{"say":"T13 to T42 is implied by the longer path T13, T22, T24, T42. Drop it.","ops":[{"e":["T13","T42"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"}]},{"v":"T22","state":"path"},{"v":"T24","state":"path"},{"v":"T42","state":"path"}]},{"say":"Keep the 2 remaining edges out of T13, to T22 and T52.","ops":[{"v":"T22","state":"idle"},{"v":"T24","state":"idle"},{"v":"T42","state":"idle"},{"e":["T13","T22"],"state":"kept"},{"e":["T13","T52"],"state":"kept"}]},{"say":"Check the 3 edges out of T14, to T29, T43 and T52. No target reaches another, so keep all 3.","ops":[{"v":"T14","state":"current"},{"v":"T13","state":"done"},{"e":["T14","T29"],"state":"kept"},{"e":["T14","T43"],"state":"kept"},{"e":["T14","T52"],"state":"kept"}]},{"say":"Keep the only edge out of T15, to T49. No other path leaves T15.","ops":[{"v":"T15","state":"current"},{"v":"T14","state":"done"},{"e":["T15","T49"],"state":"kept"}]},{"say":"Keep the only edge out of T16, to T60. No other path leaves T16.","ops":[{"v":"T16","state":"current"},{"v":"T15","state":"done"},{"e":["T16","T60"],"state":"kept"}]},{"say":"Check the 2 edges out of T17, to T60 and T62. Neither target reaches the other, so keep both.","ops":[{"v":"T17","state":"current"},{"v":"T16","state":"done"},{"e":["T17","T60"],"state":"kept"},{"e":["T17","T62"],"state":"kept"}]},{"say":"Check the 15 edges out of T18. No target reaches another, so keep all 15.","ops":[{"v":"T18","state":"current"},{"v":"T17","state":"done"},{"e":["T18","T19"],"state":"kept"},{"e":["T18","T32"],"state":"kept"},{"e":["T18","T42"],"state":"kept"},{"e":["T18","T43"],"state":"kept"},{"e":["T18","T44"],"state":"kept"},{"e":["T18","T47"],"state":"kept"},{"e":["T18","T48"],"state":"kept"},{"e":["T18","T49"],"state":"kept"},{"e":["T18","T52"],"state":"kept"},{"e":["T18","T56"],"state":"kept"},{"e":["T18","T57"],"state":"kept"},{"e":["T18","T60"],"state":"kept"},{"e":["T18","T61"],"state":"kept"},{"e":["T18","T62"],"state":"kept"},{"e":["T18","T63"],"state":"kept"}]},{"say":"Keep the only edge out of T19, to T59. No other path leaves T19.","ops":[{"v":"T19","state":"current"},{"v":"T18","state":"done"},{"e":["T19","T59"],"state":"kept"}]},{"say":"Check the 7 edges out of T20.","ops":[{"v":"T20","state":"current"},{"v":"T19","state":"done"}]},{"say":"T20 to T45 is implied by the longer path T20, T25, T45. Drop it.","ops":[{"e":["T20","T45"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"}]},{"v":"T25","state":"path"},{"v":"T45","state":"path"}]},{"say":"Keep the 6 remaining edges out of T20.","ops":[{"v":"T25","state":"idle"},{"v":"T45","state":"idle"},{"e":["T20","T24"],"state":"kept"},{"e":["T20","T25"],"state":"kept"},{"e":["T20","T32"],"state":"kept"},{"e":["T20","T43"],"state":"kept"},{"e":["T20","T46"],"state":"kept"},{"e":["T20","T53"],"state":"kept"}]},{"say":"Check the 9 edges out of T21. No target reaches another, so keep all 9.","ops":[{"v":"T21","state":"current"},{"v":"T20","state":"done"},{"e":["T21","T32"],"state":"kept"},{"e":["T21","T44"],"state":"kept"},{"e":["T21","T47"],"state":"kept"},{"e":["T21","T48"],"state":"kept"},{"e":["T21","T49"],"state":"kept"},{"e":["T21","T50"],"state":"kept"},{"e":["T21","T51"],"state":"kept"},{"e":["T21","T56"],"state":"kept"},{"e":["T21","T57"],"state":"kept"}]},{"say":"Check the 6 edges out of T22.","ops":[{"v":"T22","state":"current"},{"v":"T21","state":"done"}]},{"say":"T22 to T54 is implied by the longer path T22, T24, T54. Drop it.","ops":[{"e":["T22","T54"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"}]},{"v":"T24","state":"path"},{"v":"T54","state":"path"}]},{"say":"T22 to T58 is implied by the longer path T22, T24, T58. Drop it.","ops":[{"v":"T24","state":"idle"},{"v":"T54","state":"idle"},{"e":["T22","T58"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"}]},{"v":"T24","state":"path"},{"v":"T58","state":"path"}]},{"say":"Keep the 4 remaining edges out of T22, to T24, T29, T30 and T32.","ops":[{"v":"T24","state":"idle"},{"v":"T58","state":"idle"},{"e":["T22","T24"],"state":"kept"},{"e":["T22","T29"],"state":"kept"},{"e":["T22","T30"],"state":"kept"},{"e":["T22","T32"],"state":"kept"}]},{"say":"Check the 14 edges out of T23.","ops":[{"v":"T23","state":"current"},{"v":"T22","state":"done"}]},{"say":"T23 to T42 is implied by the longer path T23, T24, T42. Drop it.","ops":[{"e":["T23","T42"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"}]},{"v":"T24","state":"path"},{"v":"T42","state":"path"}]},{"say":"Keep the 13 remaining edges out of T23.","ops":[{"v":"T24","state":"idle"},{"v":"T42","state":"idle"},{"e":["T23","T24"],"state":"kept"},{"e":["T23","T43"],"state":"kept"},{"e":["T23","T44"],"state":"kept"},{"e":["T23","T45"],"state":"kept"},{"e":["T23","T46"],"state":"kept"},{"e":["T23","T47"],"state":"kept"},{"e":["T23","T48"],"state":"kept"},{"e":["T23","T49"],"state":"kept"},{"e":["T23","T50"],"state":"kept"},{"e":["T23","T51"],"state":"kept"},{"e":["T23","T52"],"state":"kept"},{"e":["T23","T53"],"state":"kept"},{"e":["T23","T55"],"state":"kept"}]},{"say":"Check the 3 edges out of T24, to T42, T54 and T58. No target reaches another, so keep all 3.","ops":[{"v":"T24","state":"current"},{"v":"T23","state":"done"},{"e":["T24","T42"],"state":"kept"},{"e":["T24","T54"],"state":"kept"},{"e":["T24","T58"],"state":"kept"}]},{"say":"Check the 3 edges out of T25, to T45, T55 and T58. No target reaches another, so keep all 3.","ops":[{"v":"T25","state":"current"},{"v":"T24","state":"done"},{"e":["T25","T45"],"state":"kept"},{"e":["T25","T55"],"state":"kept"},{"e":["T25","T58"],"state":"kept"}]},{"say":"Check the 4 edges out of T26, to T31, T56, T60 and T63. No target reaches another, so keep all 4.","ops":[{"v":"T26","state":"current"},{"v":"T25","state":"done"},{"e":["T26","T31"],"state":"kept"},{"e":["T26","T56"],"state":"kept"},{"e":["T26","T60"],"state":"kept"},{"e":["T26","T63"],"state":"kept"}]},{"say":"Check the 2 edges out of T27, to T50 and T62. Neither target reaches the other, so keep both.","ops":[{"v":"T27","state":"current"},{"v":"T26","state":"done"},{"e":["T27","T50"],"state":"kept"},{"e":["T27","T62"],"state":"kept"}]},{"say":"Keep the only edge out of T28, to T50. No other path leaves T28.","ops":[{"v":"T28","state":"current"},{"v":"T27","state":"done"},{"e":["T28","T50"],"state":"kept"}]},{"say":"Check the 2 edges out of T29, to T51 and T61. Neither target reaches the other, so keep both.","ops":[{"v":"T29","state":"current"},{"v":"T28","state":"done"},{"e":["T29","T51"],"state":"kept"},{"e":["T29","T61"],"state":"kept"}]},{"say":"Keep the only edge out of T30, to T48. No other path leaves T30.","ops":[{"v":"T30","state":"current"},{"v":"T29","state":"done"},{"e":["T30","T48"],"state":"kept"}]},{"say":"Keep the only edge out of T31, to T54. No other path leaves T31.","ops":[{"v":"T31","state":"current"},{"v":"T30","state":"done"},{"e":["T31","T54"],"state":"kept"}]},{"say":"Keep the only edge out of T32, to T98. No other path leaves T32.","ops":[{"v":"T32","state":"current"},{"v":"T31","state":"done"},{"e":["T32","T98"],"state":"kept"}]},{"say":"Keep the only edge out of T33, to T34. No other path leaves T33.","ops":[{"v":"T33","state":"current"},{"v":"T32","state":"done"},{"e":["T33","T34"],"state":"kept"}]},{"say":"Check the 8 edges out of T34.","ops":[{"v":"T34","state":"current"},{"v":"T33","state":"done"}]},{"say":"T34 to T37 is implied by the longer path T34, T36, T37. Drop it.","ops":[{"e":["T34","T37"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"}]},{"v":"T36","state":"path"},{"v":"T37","state":"path"}]},{"say":"T34 to T39 is implied by the longer path T34, T36, T39. Drop it.","ops":[{"v":"T36","state":"idle"},{"v":"T37","state":"idle"},{"e":["T34","T39"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"}]},{"v":"T36","state":"path"},{"v":"T39","state":"path"}]},{"say":"T34 to T40 is implied by the longer path T34, T36, T37, T40. Drop it.","ops":[{"v":"T36","state":"idle"},{"v":"T39","state":"idle"},{"e":["T34","T40"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"}]},{"v":"T36","state":"path"},{"v":"T37","state":"path"},{"v":"T40","state":"path"}]},{"say":"Keep the 5 remaining edges out of T34.","ops":[{"v":"T36","state":"idle"},{"v":"T37","state":"idle"},{"v":"T40","state":"idle"},{"e":["T34","T23"],"state":"kept"},{"e":["T34","T35"],"state":"kept"},{"e":["T34","T36"],"state":"kept"},{"e":["T34","T38"],"state":"kept"},{"e":["T34","T41"],"state":"kept"}]},{"say":"Check the 5 edges out of T35. No target reaches another, so keep all 5.","ops":[{"v":"T35","state":"current"},{"v":"T34","state":"done"},{"e":["T35","T42"],"state":"kept"},{"e":["T35","T53"],"state":"kept"},{"e":["T35","T58"],"state":"kept"},{"e":["T35","T64"],"state":"kept"},{"e":["T35","T98"],"state":"kept"}]},{"say":"Check the 11 edges out of T36.","ops":[{"v":"T36","state":"current"},{"v":"T35","state":"done"}]},{"say":"T36 to T58 is implied by the longer path T36, T37, T58. Drop it.","ops":[{"e":["T36","T58"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"}]},{"v":"T37","state":"path"},{"v":"T58","state":"path"}]},{"say":"T36 to T64 is implied by the longer path T36, T37, T64. Drop it.","ops":[{"v":"T37","state":"idle"},{"v":"T58","state":"idle"},{"e":["T36","T64"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"}]},{"v":"T37","state":"path"},{"v":"T64","state":"path"}]},{"say":"T36 to T98 is implied by the longer path T36, T37, T98. Drop it.","ops":[{"v":"T37","state":"idle"},{"v":"T64","state":"idle"},{"e":["T36","T98"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"},{"key":"T36 to T98","note":"via T37"}]},{"v":"T37","state":"path"},{"v":"T98","state":"path"}]},{"say":"Keep the 8 remaining edges out of T36.","ops":[{"v":"T37","state":"idle"},{"v":"T98","state":"idle"},{"e":["T36","T37"],"state":"kept"},{"e":["T36","T39"],"state":"kept"},{"e":["T36","T43"],"state":"kept"},{"e":["T36","T45"],"state":"kept"},{"e":["T36","T51"],"state":"kept"},{"e":["T36","T52"],"state":"kept"},{"e":["T36","T53"],"state":"kept"},{"e":["T36","T61"],"state":"kept"}]},{"say":"Check the 6 edges out of T37. No target reaches another, so keep all 6.","ops":[{"v":"T37","state":"current"},{"v":"T36","state":"done"},{"e":["T37","T40"],"state":"kept"},{"e":["T37","T46"],"state":"kept"},{"e":["T37","T47"],"state":"kept"},{"e":["T37","T58"],"state":"kept"},{"e":["T37","T64"],"state":"kept"},{"e":["T37","T98"],"state":"kept"}]},{"say":"Check the 6 edges out of T38. No target reaches another, so keep all 6.","ops":[{"v":"T38","state":"current"},{"v":"T37","state":"done"},{"e":["T38","T47"],"state":"kept"},{"e":["T38","T48"],"state":"kept"},{"e":["T38","T55"],"state":"kept"},{"e":["T38","T62"],"state":"kept"},{"e":["T38","T64"],"state":"kept"},{"e":["T38","T98"],"state":"kept"}]},{"say":"Keep the only edge out of T39, to T44. No other path leaves T39.","ops":[{"v":"T39","state":"current"},{"v":"T38","state":"done"},{"e":["T39","T44"],"state":"kept"}]},{"say":"Keep the only edge out of T40, to T49. No other path leaves T40.","ops":[{"v":"T40","state":"current"},{"v":"T39","state":"done"},{"e":["T40","T49"],"state":"kept"}]},{"say":"Keep the only edge out of T41, to T50. No other path leaves T41.","ops":[{"v":"T41","state":"current"},{"v":"T40","state":"done"},{"e":["T41","T50"],"state":"kept"}]},{"say":"Keep the only edge out of T42, to T78. No other path leaves T42.","ops":[{"v":"T42","state":"current"},{"v":"T41","state":"done"},{"e":["T42","T78"],"state":"kept"}]},{"say":"Keep the only edge out of T43, to T79. No other path leaves T43.","ops":[{"v":"T43","state":"current"},{"v":"T42","state":"done"},{"e":["T43","T79"],"state":"kept"}]},{"say":"Keep the only edge out of T44, to T80. No other path leaves T44.","ops":[{"v":"T44","state":"current"},{"v":"T43","state":"done"},{"e":["T44","T80"],"state":"kept"}]},{"say":"Keep the only edge out of T45, to T81. No other path leaves T45.","ops":[{"v":"T45","state":"current"},{"v":"T44","state":"done"},{"e":["T45","T81"],"state":"kept"}]},{"say":"Keep the only edge out of T46, to T82. No other path leaves T46.","ops":[{"v":"T46","state":"current"},{"v":"T45","state":"done"},{"e":["T46","T82"],"state":"kept"}]},{"say":"Keep the only edge out of T47, to T83. No other path leaves T47.","ops":[{"v":"T47","state":"current"},{"v":"T46","state":"done"},{"e":["T47","T83"],"state":"kept"}]},{"say":"Keep the only edge out of T48, to T84. No other path leaves T48.","ops":[{"v":"T48","state":"current"},{"v":"T47","state":"done"},{"e":["T48","T84"],"state":"kept"}]},{"say":"Keep the only edge out of T49, to T85. No other path leaves T49.","ops":[{"v":"T49","state":"current"},{"v":"T48","state":"done"},{"e":["T49","T85"],"state":"kept"}]},{"say":"Keep the only edge out of T50, to T86. No other path leaves T50.","ops":[{"v":"T50","state":"current"},{"v":"T49","state":"done"},{"e":["T50","T86"],"state":"kept"}]},{"say":"Keep the only edge out of T51, to T87. No other path leaves T51.","ops":[{"v":"T51","state":"current"},{"v":"T50","state":"done"},{"e":["T51","T87"],"state":"kept"}]},{"say":"Keep the only edge out of T52, to T88. No other path leaves T52.","ops":[{"v":"T52","state":"current"},{"v":"T51","state":"done"},{"e":["T52","T88"],"state":"kept"}]},{"say":"Keep the only edge out of T53, to T89. No other path leaves T53.","ops":[{"v":"T53","state":"current"},{"v":"T52","state":"done"},{"e":["T53","T89"],"state":"kept"}]},{"say":"Keep the only edge out of T54, to T90. No other path leaves T54.","ops":[{"v":"T54","state":"current"},{"v":"T53","state":"done"},{"e":["T54","T90"],"state":"kept"}]},{"say":"Keep the only edge out of T55, to T91. No other path leaves T55.","ops":[{"v":"T55","state":"current"},{"v":"T54","state":"done"},{"e":["T55","T91"],"state":"kept"}]},{"say":"Keep the only edge out of T56, to T92. No other path leaves T56.","ops":[{"v":"T56","state":"current"},{"v":"T55","state":"done"},{"e":["T56","T92"],"state":"kept"}]},{"say":"Keep the only edge out of T57, to T93. No other path leaves T57.","ops":[{"v":"T57","state":"current"},{"v":"T56","state":"done"},{"e":["T57","T93"],"state":"kept"}]},{"say":"Keep the only edge out of T58, to T94. No other path leaves T58.","ops":[{"v":"T58","state":"current"},{"v":"T57","state":"done"},{"e":["T58","T94"],"state":"kept"}]},{"say":"Keep the only edge out of T59, to T95. No other path leaves T59.","ops":[{"v":"T59","state":"current"},{"v":"T58","state":"done"},{"e":["T59","T95"],"state":"kept"}]},{"say":"Keep the only edge out of T60, to T95. No other path leaves T60.","ops":[{"v":"T60","state":"current"},{"v":"T59","state":"done"},{"e":["T60","T95"],"state":"kept"}]},{"say":"Keep the only edge out of T61, to T95. No other path leaves T61.","ops":[{"v":"T61","state":"current"},{"v":"T60","state":"done"},{"e":["T61","T95"],"state":"kept"}]},{"say":"Keep the only edge out of T62, to T95. No other path leaves T62.","ops":[{"v":"T62","state":"current"},{"v":"T61","state":"done"},{"e":["T62","T95"],"state":"kept"}]},{"say":"Keep the only edge out of T63, to T95. No other path leaves T63.","ops":[{"v":"T63","state":"current"},{"v":"T62","state":"done"},{"e":["T63","T95"],"state":"kept"}]},{"say":"Check the 4 edges out of T64, to T72, T73, T74 and T76. No target reaches another, so keep all 4.","ops":[{"v":"T64","state":"current"},{"v":"T63","state":"done"},{"e":["T64","T72"],"state":"kept"},{"e":["T64","T73"],"state":"kept"},{"e":["T64","T74"],"state":"kept"},{"e":["T64","T76"],"state":"kept"}]},{"say":"Check the 3 edges out of T65, to T68, T70 and T74. No target reaches another, so keep all 3.","ops":[{"v":"T65","state":"current"},{"v":"T64","state":"done"},{"e":["T65","T68"],"state":"kept"},{"e":["T65","T70"],"state":"kept"},{"e":["T65","T74"],"state":"kept"}]},{"say":"Keep the only edge out of T66, to T68. No other path leaves T66.","ops":[{"v":"T66","state":"current"},{"v":"T65","state":"done"},{"e":["T66","T68"],"state":"kept"}]},{"say":"Check the 4 edges out of T67, to T69, T71, T72 and T74.","ops":[{"v":"T67","state":"current"},{"v":"T66","state":"done"}]},{"say":"T67 to T72 is implied by the longer path T67, T69, T72. Drop it.","ops":[{"e":["T67","T72"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"},{"key":"T36 to T98","note":"via T37"},{"key":"T67 to T72","note":"via T69"}]},{"v":"T69","state":"path"},{"v":"T72","state":"path"}]},{"say":"Keep the 3 remaining edges out of T67, to T69, T71 and T74.","ops":[{"v":"T69","state":"idle"},{"v":"T72","state":"idle"},{"e":["T67","T69"],"state":"kept"},{"e":["T67","T71"],"state":"kept"},{"e":["T67","T74"],"state":"kept"}]},{"say":"Check the 6 edges out of T68.","ops":[{"v":"T68","state":"current"},{"v":"T67","state":"done"}]},{"say":"T68 to T72 is implied by the longer path T68, T69, T72. Drop it.","ops":[{"e":["T68","T72"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"},{"key":"T36 to T98","note":"via T37"},{"key":"T67 to T72","note":"via T69"},{"key":"T68 to T72","note":"via T69"}]},{"v":"T69","state":"path"},{"v":"T72","state":"path"}]},{"say":"T68 to T73 is implied by the longer path T68, T69, T73. Drop it.","ops":[{"v":"T69","state":"idle"},{"v":"T72","state":"idle"},{"e":["T68","T73"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"},{"key":"T36 to T98","note":"via T37"},{"key":"T67 to T72","note":"via T69"},{"key":"T68 to T72","note":"via T69"},{"key":"T68 to T73","note":"via T69"}]},{"v":"T69","state":"path"},{"v":"T73","state":"path"}]},{"say":"T68 to T75 is implied by the longer path T68, T69, T75. Drop it.","ops":[{"v":"T69","state":"idle"},{"v":"T73","state":"idle"},{"e":["T68","T75"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"},{"key":"T36 to T98","note":"via T37"},{"key":"T67 to T72","note":"via T69"},{"key":"T68 to T72","note":"via T69"},{"key":"T68 to T73","note":"via T69"},{"key":"T68 to T75","note":"via T69"}]},{"v":"T69","state":"path"},{"v":"T75","state":"path"}]},{"say":"Keep the 3 remaining edges out of T68, to T69, T71 and T76.","ops":[{"v":"T69","state":"idle"},{"v":"T75","state":"idle"},{"e":["T68","T69"],"state":"kept"},{"e":["T68","T71"],"state":"kept"},{"e":["T68","T76"],"state":"kept"}]},{"say":"Check the 3 edges out of T69, to T72, T73 and T75. No target reaches another, so keep all 3.","ops":[{"v":"T69","state":"current"},{"v":"T68","state":"done"},{"e":["T69","T72"],"state":"kept"},{"e":["T69","T73"],"state":"kept"},{"e":["T69","T75"],"state":"kept"}]},{"say":"Check the 2 edges out of T70, to T73 and T75. Neither target reaches the other, so keep both.","ops":[{"v":"T70","state":"current"},{"v":"T69","state":"done"},{"e":["T70","T73"],"state":"kept"},{"e":["T70","T75"],"state":"kept"}]},{"say":"Check the 2 edges out of T71, to T73 and T75. Neither target reaches the other, so keep both.","ops":[{"v":"T71","state":"current"},{"v":"T70","state":"done"},{"e":["T71","T73"],"state":"kept"},{"e":["T71","T75"],"state":"kept"}]},{"say":"Keep the only edge out of T72, to T94. No other path leaves T72.","ops":[{"v":"T72","state":"current"},{"v":"T71","state":"done"},{"e":["T72","T94"],"state":"kept"}]},{"say":"Keep the only edge out of T73, to T94. No other path leaves T73.","ops":[{"v":"T73","state":"current"},{"v":"T72","state":"done"},{"e":["T73","T94"],"state":"kept"}]},{"say":"Check the 18 edges out of T77. No target reaches another, so keep all 18.","ops":[{"v":"T77","state":"current"},{"v":"T73","state":"done"},{"e":["T77","T78"],"state":"kept"},{"e":["T77","T79"],"state":"kept"},{"e":["T77","T80"],"state":"kept"},{"e":["T77","T81"],"state":"kept"},{"e":["T77","T82"],"state":"kept"},{"e":["T77","T83"],"state":"kept"},{"e":["T77","T84"],"state":"kept"},{"e":["T77","T85"],"state":"kept"},{"e":["T77","T86"],"state":"kept"},{"e":["T77","T87"],"state":"kept"},{"e":["T77","T88"],"state":"kept"},{"e":["T77","T89"],"state":"kept"},{"e":["T77","T90"],"state":"kept"},{"e":["T77","T91"],"state":"kept"},{"e":["T77","T92"],"state":"kept"},{"e":["T77","T93"],"state":"kept"},{"e":["T77","T94"],"state":"kept"},{"e":["T77","T95"],"state":"kept"}]},{"say":"Keep the only edge out of T78, to T96. No other path leaves T78.","ops":[{"v":"T78","state":"current"},{"v":"T77","state":"done"},{"e":["T78","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T79, to T96. No other path leaves T79.","ops":[{"v":"T79","state":"current"},{"v":"T78","state":"done"},{"e":["T79","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T80, to T96. No other path leaves T80.","ops":[{"v":"T80","state":"current"},{"v":"T79","state":"done"},{"e":["T80","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T81, to T96. No other path leaves T81.","ops":[{"v":"T81","state":"current"},{"v":"T80","state":"done"},{"e":["T81","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T82, to T96. No other path leaves T82.","ops":[{"v":"T82","state":"current"},{"v":"T81","state":"done"},{"e":["T82","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T83, to T96. No other path leaves T83.","ops":[{"v":"T83","state":"current"},{"v":"T82","state":"done"},{"e":["T83","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T84, to T96. No other path leaves T84.","ops":[{"v":"T84","state":"current"},{"v":"T83","state":"done"},{"e":["T84","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T85, to T96. No other path leaves T85.","ops":[{"v":"T85","state":"current"},{"v":"T84","state":"done"},{"e":["T85","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T86, to T96. No other path leaves T86.","ops":[{"v":"T86","state":"current"},{"v":"T85","state":"done"},{"e":["T86","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T87, to T96. No other path leaves T87.","ops":[{"v":"T87","state":"current"},{"v":"T86","state":"done"},{"e":["T87","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T88, to T96. No other path leaves T88.","ops":[{"v":"T88","state":"current"},{"v":"T87","state":"done"},{"e":["T88","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T89, to T96. No other path leaves T89.","ops":[{"v":"T89","state":"current"},{"v":"T88","state":"done"},{"e":["T89","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T90, to T96. No other path leaves T90.","ops":[{"v":"T90","state":"current"},{"v":"T89","state":"done"},{"e":["T90","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T91, to T96. No other path leaves T91.","ops":[{"v":"T91","state":"current"},{"v":"T90","state":"done"},{"e":["T91","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T92, to T96. No other path leaves T92.","ops":[{"v":"T92","state":"current"},{"v":"T91","state":"done"},{"e":["T92","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T93, to T96. No other path leaves T93.","ops":[{"v":"T93","state":"current"},{"v":"T92","state":"done"},{"e":["T93","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T94, to T96. No other path leaves T94.","ops":[{"v":"T94","state":"current"},{"v":"T93","state":"done"},{"e":["T94","T96"],"state":"kept"}]},{"say":"Keep the only edge out of T95, to T96. No other path leaves T95.","ops":[{"v":"T95","state":"current"},{"v":"T94","state":"done"},{"e":["T95","T96"],"state":"kept"}]},{"say":"Check the 2 edges out of T96, to T97 and T100.","ops":[{"v":"T96","state":"current"},{"v":"T95","state":"done"}]},{"say":"T96 to T100 is implied by the longer path T96, T97, T99, T100. Drop it.","ops":[{"e":["T96","T100"],"state":"implied"},{"panel":"dropped","list":[{"key":"T1 to T13","note":"via T4 and T12"},{"key":"T2 to T57","note":"via T8 and T18"},{"key":"T2 to T63","note":"via T8 and T18"},{"key":"T4 to T22","note":"via T12 and T13"},{"key":"T4 to T27","note":"via T12"},{"key":"T4 to T28","note":"via T12"},{"key":"T4 to T25","note":"via T20"},{"key":"T5 to T7","note":"via T6"},{"key":"T5 to T18","note":"via T6"},{"key":"T9 to T58","note":"via T22 and T24"},{"key":"T13 to T42","note":"via T22 and T24"},{"key":"T20 to T45","note":"via T25"},{"key":"T22 to T54","note":"via T24"},{"key":"T22 to T58","note":"via T24"},{"key":"T23 to T42","note":"via T24"},{"key":"T34 to T37","note":"via T36"},{"key":"T34 to T39","note":"via T36"},{"key":"T34 to T40","note":"via T36 and T37"},{"key":"T36 to T58","note":"via T37"},{"key":"T36 to T64","note":"via T37"},{"key":"T36 to T98","note":"via T37"},{"key":"T67 to T72","note":"via T69"},{"key":"T68 to T72","note":"via T69"},{"key":"T68 to T73","note":"via T69"},{"key":"T68 to T75","note":"via T69"},{"key":"T96 to T100","note":"via T97 and T99"}]},{"v":"T97","state":"path"},{"v":"T99","state":"path"},{"v":"T100","state":"path"}]},{"say":"Keep the remaining edge out of T96, to T97.","ops":[{"v":"T97","state":"idle"},{"v":"T99","state":"idle"},{"v":"T100","state":"idle"},{"e":["T96","T97"],"state":"kept"}]},{"say":"Keep the only edge out of T97, to T99. No other path leaves T97.","ops":[{"v":"T97","state":"current"},{"v":"T96","state":"done"},{"e":["T97","T99"],"state":"kept"}]},{"say":"Keep the only edge out of T98, to T99. No other path leaves T98.","ops":[{"v":"T98","state":"current"},{"v":"T97","state":"done"},{"e":["T98","T99"],"state":"kept"}]},{"say":"Keep the only edge out of T99, to T100. No other path leaves T99.","ops":[{"v":"T99","state":"current"},{"v":"T98","state":"done"},{"e":["T99","T100"],"state":"kept"}]},{"say":"Done. The 4 vertices with no outgoing edges have nothing to check. The reduction keeps 240 of the 266 edges and drops 26 implied edges. Every vertex still reaches the same vertices.","ops":[{"v":"T74","state":"done"},{"v":"T75","state":"done"},{"v":"T76","state":"done"},{"v":"T100","state":"done"},{"v":"T99","state":"done"}]}],"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":"reduced, err := path.TransitiveReduction(g)\nif err != nil {\n\treturn err\n}\nfor _, e := range reduced.AllEdges() {\n\tfmt.Println(e.Source().Label(), \"->\", e.Destination().Label())\n}"}
