Jonathan Carroll on Nostr: nprofile1q…v9y23 this post did a great job of motivating the approach ...
nprofile1qy2hwumn8ghj7un9d3shjtnddaehgu3wwp6kyqpq8nkycaj6dzj8uvss47ve7z2yshkyr7gmzy4swey2a34fcsqspkws0v9y23 (nprofile…9y23) this post did a great job of motivating the approach
https://5outh.blogspot.com/2012/12/graphs-and-topological-sorting-in.html?m=1
and what it describes probably would have worked for the approach I ended up taking, but in my detours I used a library.
My idea was to topologically sort the graph of "rules" and filter to the values in the "order" which works fine for the example, but the full input has a cycle (A<B<C<A) which means there is no topological sorting.
[ctd...]
https://5outh.blogspot.com/2012/12/graphs-and-topological-sorting-in.html?m=1
and what it describes probably would have worked for the approach I ended up taking, but in my detours I used a library.
My idea was to topologically sort the graph of "rules" and filter to the values in the "order" which works fine for the example, but the full input has a cycle (A<B<C<A) which means there is no topological sorting.
[ctd...]