{"algorithm":"diff","about":["A dependency upgrade changes more of the module graph than the one line in go.mod: modules come and go, and versions move under the ones that stay. gograph.Diff compares two graphs and returns a GraphDiff with the vertices and edges added, removed and changed, and whether the graph became weighted or acyclic.","It matches vertices by label and edges by the labels of their two ends, so the two graphs can be built in any order. A vertex changes when its weight does, and an edge when its weight or its edge label does. A removed vertex takes its edges with it, and RemovedEdges lists those edges too, so the diff is complete on its own. In an undirected graph, each edge is listed once. Two graphs where one is directed and the other isn't return ErrIncompatibleGraphs.","GraphDiff.String prints one change per line, which is what a command line tool or a CI job would show, and the GraphDiff encodes as JSON. Apply makes the changes to a copy of the first graph, so Diff of that copy and the second graph is empty. WithWeightTolerance treats weights that differ by a little as equal. Diff takes O(V+E) for the vertices and edges of both graphs."],"template":{"id":"campus-network","name":"Campus network","description":"A hundred switches, servers and computers in ten buildings of a university campus, A to J. Each id is a building letter and a number, so D7 is number 7 in building D. A is the data center, where the core switches A1 and A2 link to the main switch of every other building, always number 1. The larger buildings have more switches between the main switch and the computers, and two pairs of neighboring buildings also have a direct link.","family":"undirected","directed":false,"weighted":false,"acyclic":false,"vertices":[{"id":"A1","x":522,"y":486},{"id":"A2","x":511,"y":541},{"id":"A3","x":472,"y":470},{"id":"A4","x":566,"y":503},{"id":"A5","x":459,"y":548},{"id":"A6","x":515,"y":431},{"id":"A7","x":556,"y":566},{"id":"A8","x":424,"y":488},{"id":"A9","x":585,"y":455},{"id":"A10","x":483,"y":596},{"id":"A11","x":462,"y":414},{"id":"A12","x":607,"y":540},{"id":"A13","x":406,"y":545},{"id":"A14","x":557,"y":400},{"id":"A15","x":543,"y":616},{"id":"A16","x":402,"y":442},{"id":"B1","x":289,"y":814},{"id":"B2","x":278,"y":869},{"id":"B3","x":240,"y":797},{"id":"B4","x":334,"y":833},{"id":"B5","x":225,"y":874},{"id":"B6","x":284,"y":759},{"id":"B7","x":322,"y":895},{"id":"B8","x":192,"y":814},{"id":"B9","x":354,"y":785},{"id":"B10","x":248,"y":923},{"id":"B11","x":232,"y":740},{"id":"B12","x":373,"y":870},{"id":"B13","x":173,"y":870},{"id":"B14","x":327,"y":729},{"id":"C1","x":133,"y":571},{"id":"C2","x":105,"y":620},{"id":"C3","x":91,"y":540},{"id":"C4","x":169,"y":602},{"id":"C5","x":54,"y":609},{"id":"C6","x":144,"y":517},{"id":"C7","x":139,"y":658},{"id":"C8","x":40,"y":541},{"id":"D1","x":166,"y":321},{"id":"D2","x":131,"y":277},{"id":"D3","x":211,"y":294},{"id":"D4","x":123,"y":343},{"id":"D5","x":160,"y":234},{"id":"D6","x":212,"y":352},{"id":"D7","x":82,"y":294},{"id":"D8","x":228,"y":246},{"id":"D9","x":148,"y":389},{"id":"D10","x":108,"y":220},{"id":"D11","x":259,"y":324},{"id":"D12","x":69,"y":350},{"id":"E1","x":415,"y":105},{"id":"E2","x":387,"y":154},{"id":"E3","x":373,"y":74},{"id":"E4","x":451,"y":137},{"id":"E5","x":336,"y":143},{"id":"E6","x":427,"y":51},{"id":"E7","x":421,"y":193},{"id":"E8","x":322,"y":75},{"id":"E9","x":485,"y":97},{"id":"E10","x":342,"y":196},{"id":"F1","x":672,"y":160},{"id":"F2","x":677,"y":104},{"id":"F3","x":723,"y":172},{"id":"F4","x":626,"y":147},{"id":"F5","x":728,"y":93},{"id":"F6","x":684,"y":215},{"id":"F7","x":630,"y":83},{"id":"F8","x":769,"y":149},{"id":"F9","x":612,"y":197},{"id":"F10","x":700,"y":47},{"id":"G1","x":856,"y":351},{"id":"G2","x":892,"y":307},{"id":"G3","x":892,"y":389},{"id":"G4","x":826,"y":314},{"id":"G5","x":941,"y":327},{"id":"G6","x":836,"y":403},{"id":"G7","x":865,"y":264},{"id":"G8","x":943,"y":396},{"id":"H1","x":873,"y":621},{"id":"H2","x":914,"y":582},{"id":"H3","x":904,"y":663},{"id":"H4","x":848,"y":580},{"id":"H5","x":960,"y":608},{"id":"H6","x":846,"y":669},{"id":"H7","x":893,"y":536},{"id":"H8","x":953,"y":677},{"id":"H9","x":804,"y":608},{"id":"I1","x":754,"y":816},{"id":"I2","x":739,"y":871},{"id":"I3","x":706,"y":796},{"id":"I4","x":797,"y":838},{"id":"I5","x":686,"y":872},{"id":"I6","x":752,"y":761},{"id":"I7","x":781,"y":900},{"id":"J1","x":564,"y":877},{"id":"J2","x":569,"y":925},{"id":"J3","x":530,"y":953},{"id":"J4","x":486,"y":933},{"id":"J5","x":481,"y":885},{"id":"J6","x":520,"y":857}],"edges":[{"from":"A1","to":"A2"},{"from":"A1","to":"A3"},{"from":"A1","to":"A4"},{"from":"A2","to":"A3"},{"from":"A2","to":"A4"},{"from":"A3","to":"A5"},{"from":"A3","to":"A6"},{"from":"A3","to":"A7"},{"from":"A3","to":"A8"},{"from":"A3","to":"A9"},{"from":"A3","to":"A10"},{"from":"A4","to":"A11"},{"from":"A4","to":"A12"},{"from":"A4","to":"A13"},{"from":"A4","to":"A14"},{"from":"A4","to":"A15"},{"from":"A4","to":"A16"},{"from":"B1","to":"A1"},{"from":"B1","to":"A2"},{"from":"C1","to":"A1"},{"from":"C1","to":"A2"},{"from":"D1","to":"A1"},{"from":"D1","to":"A2"},{"from":"E1","to":"A1"},{"from":"E1","to":"A2"},{"from":"F1","to":"A1"},{"from":"F1","to":"A2"},{"from":"G1","to":"A1"},{"from":"G1","to":"A2"},{"from":"H1","to":"A1"},{"from":"H1","to":"A2"},{"from":"I1","to":"A1"},{"from":"I1","to":"A2"},{"from":"J1","to":"A1"},{"from":"J1","to":"A2"},{"from":"C1","to":"D1"},{"from":"H1","to":"I1"},{"from":"B1","to":"B2"},{"from":"B1","to":"B3"},{"from":"B2","to":"B3"},{"from":"B2","to":"B4"},{"from":"B2","to":"B5"},{"from":"B2","to":"B6"},{"from":"B2","to":"B7"},{"from":"B2","to":"B8"},{"from":"B3","to":"B9"},{"from":"B3","to":"B10"},{"from":"B3","to":"B11"},{"from":"B3","to":"B12"},{"from":"B3","to":"B13"},{"from":"B3","to":"B14"},{"from":"C1","to":"C2"},{"from":"C1","to":"C3"},{"from":"C1","to":"C4"},{"from":"C1","to":"C5"},{"from":"C1","to":"C6"},{"from":"C1","to":"C7"},{"from":"C1","to":"C8"},{"from":"D1","to":"D2"},{"from":"D1","to":"D3"},{"from":"D2","to":"D3"},{"from":"D2","to":"D4"},{"from":"D2","to":"D5"},{"from":"D2","to":"D6"},{"from":"D2","to":"D7"},{"from":"D3","to":"D8"},{"from":"D3","to":"D9"},{"from":"D3","to":"D10"},{"from":"D3","to":"D11"},{"from":"D3","to":"D12"},{"from":"E1","to":"E2"},{"from":"E1","to":"E3"},{"from":"E1","to":"E4"},{"from":"E1","to":"E5"},{"from":"E2","to":"E6"},{"from":"E2","to":"E7"},{"from":"E2","to":"E8"},{"from":"E2","to":"E9"},{"from":"E2","to":"E10"},{"from":"F1","to":"F2"},{"from":"F1","to":"F3"},{"from":"F1","to":"F4"},{"from":"F1","to":"F5"},{"from":"F2","to":"F6"},{"from":"F2","to":"F7"},{"from":"F2","to":"F8"},{"from":"F2","to":"F9"},{"from":"F2","to":"F10"},{"from":"G1","to":"G2"},{"from":"G1","to":"G3"},{"from":"G1","to":"G4"},{"from":"G1","to":"G5"},{"from":"G1","to":"G6"},{"from":"G1","to":"G7"},{"from":"G1","to":"G8"},{"from":"H1","to":"H2"},{"from":"H1","to":"H3"},{"from":"H1","to":"H4"},{"from":"H1","to":"H5"},{"from":"H2","to":"H6"},{"from":"H2","to":"H7"},{"from":"H2","to":"H8"},{"from":"H2","to":"H9"},{"from":"I1","to":"I2"},{"from":"I1","to":"I3"},{"from":"I1","to":"I4"},{"from":"I1","to":"I5"},{"from":"I1","to":"I6"},{"from":"I1","to":"I7"},{"from":"J1","to":"J2"},{"from":"J1","to":"J3"},{"from":"J1","to":"J4"},{"from":"J1","to":"J5"},{"from":"J1","to":"J6"}],"details":{"vertices":100,"edges":114,"directed":false,"weighted":false,"acyclic":false,"negativeWeights":false,"density":0.02303030303030303,"degree":{"min":1,"avg":2.28,"max":12},"selfLoops":0,"components":1}},"problem":"The core switches A1 and A2 go down. Which links does the campus network lose?","params":{"old":"campus-network","new":"campus-outage"},"result":{"kind":"diff","lines":["- vertex A1","- vertex A2","- edge A1 -\u003e A2","- edge A1 -\u003e A3","- edge A1 -\u003e A4","- edge A1 -\u003e B1","- edge A1 -\u003e C1","- edge A1 -\u003e D1","- edge A1 -\u003e E1","- edge A1 -\u003e F1","- edge A1 -\u003e G1","- edge A1 -\u003e H1","- edge A1 -\u003e I1","- edge A1 -\u003e J1","- edge A2 -\u003e A3","- edge A2 -\u003e A4","- edge A2 -\u003e B1","- edge A2 -\u003e C1","- edge A2 -\u003e D1","- edge A2 -\u003e E1","- edge A2 -\u003e F1","- edge A2 -\u003e G1","- edge A2 -\u003e H1","- edge A2 -\u003e I1","- edge A2 -\u003e J1"]},"answer":"The diff has 2 vertices removed and 23 edges removed. Apply on the old graph gives a graph whose Diff with the new one is empty.","legend":{"vertex":[{"id":"idle","label":"In both graphs","color":"#64748B","shape":"hollow"},{"id":"absent","label":"Only in the new graph, not added yet","color":"#475569","shape":"hollow"},{"id":"removed","label":"Removed","color":"#D55E00","shape":"dashed-square"},{"id":"added","label":"Added","color":"#009E73","shape":"filled"},{"id":"changed","label":"Weight changed","color":"#E69F00","shape":"ring"}],"edge":[{"id":"idle","label":"In both graphs","color":"#475569","shape":"line"},{"id":"absent","label":"Only in the new graph, not added yet","color":"#475569","shape":"dashed"},{"id":"removed","label":"Removed","color":"#D55E00","shape":"dashed"},{"id":"added","label":"Added","color":"#009E73","shape":"thick"},{"id":"changed","label":"Weight or label changed","color":"#E69F00","shape":"thick"}],"panels":[{"id":"diff","title":"GraphDiff.String","kind":"list"},{"id":"numbers","title":"Applied so far","kind":"numbers"}]},"steps":[{"say":"Diff matches the vertices of the two graphs by label and their edges by the labels of their ends, and finds 25 differences. The graph shows the old one. What only the new graph has is faint until a step adds it. The steps make the changes in the order Apply does: removals, then additions, then changes.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2"},{"key":"- edge A1 -> A3"},{"key":"- edge A1 -> A4"},{"key":"- edge A1 -> B1"},{"key":"- edge A1 -> C1"},{"key":"- edge A1 -> D1"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"0"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and A2, since A1 and A2 go too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3"},{"key":"- edge A1 -> A4"},{"key":"- edge A1 -> B1"},{"key":"- edge A1 -> C1"},{"key":"- edge A1 -> D1"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","A2"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"1"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and A3, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4"},{"key":"- edge A1 -> B1"},{"key":"- edge A1 -> C1"},{"key":"- edge A1 -> D1"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","A3"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"2"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and A4, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1"},{"key":"- edge A1 -> C1"},{"key":"- edge A1 -> D1"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","A4"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"3"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and B1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1"},{"key":"- edge A1 -> D1"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","B1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"4"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and C1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","C1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"5"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and D1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","D1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"6"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and E1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","E1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"7"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and F1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","F1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"8"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and G1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","G1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"9"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and H1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","H1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"10"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and I1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","I1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"11"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A1 and J1, since A1 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A1","J1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"12"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and A3, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","A3"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"13"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and A4, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","A4"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"14"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and B1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","B1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"15"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and C1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","C1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"16"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and D1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","D1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"17"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and E1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","E1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"18"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and F1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","F1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"19"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and G1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1","note":"applied"},{"key":"- edge A2 -> H1"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","G1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"20"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and H1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1","note":"applied"},{"key":"- edge A2 -> H1","note":"applied"},{"key":"- edge A2 -> I1"},{"key":"- edge A2 -> J1"}]},{"e":["A2","H1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"21"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and I1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1","note":"applied"},{"key":"- edge A2 -> H1","note":"applied"},{"key":"- edge A2 -> I1","note":"applied"},{"key":"- edge A2 -> J1"}]},{"e":["A2","I1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"22"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the edge between A2 and J1, since A2 goes too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1","note":"applied"},{"key":"- edge A2 -> H1","note":"applied"},{"key":"- edge A2 -> I1","note":"applied"},{"key":"- edge A2 -> J1","note":"applied"}]},{"e":["A2","J1"],"state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"0"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"23"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the vertex A1. Its edges went in the steps before, since RemovedEdges lists the edges of a removed vertex too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1","note":"applied"},{"key":"- vertex A2"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1","note":"applied"},{"key":"- edge A2 -> H1","note":"applied"},{"key":"- edge A2 -> I1","note":"applied"},{"key":"- edge A2 -> J1","note":"applied"}]},{"v":"A1","state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"1"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"23"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Remove the vertex A2. Its edges went in the steps before, since RemovedEdges lists the edges of a removed vertex too.","ops":[{"panel":"diff","list":[{"key":"- vertex A1","note":"applied"},{"key":"- vertex A2","note":"applied"},{"key":"- edge A1 -> A2","note":"applied"},{"key":"- edge A1 -> A3","note":"applied"},{"key":"- edge A1 -> A4","note":"applied"},{"key":"- edge A1 -> B1","note":"applied"},{"key":"- edge A1 -> C1","note":"applied"},{"key":"- edge A1 -> D1","note":"applied"},{"key":"- edge A1 -> E1","note":"applied"},{"key":"- edge A1 -> F1","note":"applied"},{"key":"- edge A1 -> G1","note":"applied"},{"key":"- edge A1 -> H1","note":"applied"},{"key":"- edge A1 -> I1","note":"applied"},{"key":"- edge A1 -> J1","note":"applied"},{"key":"- edge A2 -> A3","note":"applied"},{"key":"- edge A2 -> A4","note":"applied"},{"key":"- edge A2 -> B1","note":"applied"},{"key":"- edge A2 -> C1","note":"applied"},{"key":"- edge A2 -> D1","note":"applied"},{"key":"- edge A2 -> E1","note":"applied"},{"key":"- edge A2 -> F1","note":"applied"},{"key":"- edge A2 -> G1","note":"applied"},{"key":"- edge A2 -> H1","note":"applied"},{"key":"- edge A2 -> I1","note":"applied"},{"key":"- edge A2 -> J1","note":"applied"}]},{"v":"A2","state":"removed"},{"panel":"numbers","set":{"Vertices added":"0"}},{"panel":"numbers","set":{"Vertices removed":"2"}},{"panel":"numbers","set":{"Vertices changed":"0"}},{"panel":"numbers","set":{"Edges added":"0"}},{"panel":"numbers","set":{"Edges removed":"23"}},{"panel":"numbers","set":{"Edges changed":"0"}}]},{"say":"Done. The old graph with these 25 changes is the new one: Apply makes the same changes to a copy of the old graph, and Diff of that copy and the new graph is empty."}],"traceNote":"","verification":"The steps come from a step-by-step copy of Diff. Its result is checked against gograph's on every start, and Apply on the old graph gives a graph whose Diff with the new one is empty.","snippet":"d, err := gograph.Diff(before, after)\nif err != nil {\n\treturn err // gograph.ErrIncompatibleGraphs\n}\nfmt.Println(d) // + vertex, - edge, ~ edge ... weight 5 -> 7\n\nupgraded, err := d.Apply(before)\nif err != nil {\n\treturn err\n}\nagain, err := gograph.Diff(upgraded, after)\nif err != nil {\n\treturn err\n}\nfmt.Println(again.IsEmpty()) // true"}
