How can I construct this large graph with graph_tool faster?
Im trying to re-implement the 3d seam carving from this paper in python: https://people.csail.mit.edu/mrub/papers/vidret.pdf
Optimizing Path Through Large Directed Acyclic Graph Tree
This is a rephrasing/different approach to Fitting curve with restricted relative orientations.