DAG support?
Closed this issue · 3 comments
maxkfranz commented
Does this layout currently support DAGs?
chuckzel commented
No, the code currently assumes that every node has a single incoming edge. It should be possible for the user to create a spanning tree from their graph and call the layout on a collection with only the edges in this tree included.
maxkfranz commented
That's what I suspected based on the paper. Thanks for the clarification.
chuckzel commented
In 0.2.0, the layout now ignores other-than-first incoming edges just so it doesn't completely break on DAGs. A more sophisticated algorithm to get a better spanning tree is probably outside the scope of this library.