Layered Graph can't display Loops

nabil6391 / graphview

Flutter GraphView is used to display data in graph structures. It can display Tree layout, Directed and Layered graph. Useful for Family Tree, Hierarchy View.

MIT License

427 stars 120 forks source link

Layered Graph can't display Loops #82

Closed h80r closed 1 year ago

h80r commented 2 years ago

I was trying to display an NFA-ε which required the edge of a grandchild to go back into it's grandparent node. Using SugiyamaAlgorithm the resulting graph isn't correct, as visible on the attached image.

Node q2 should have an edge to node q1, instead node q1 has a strange edge to itself.

nabil6391 commented 2 years ago

Can you share what would be the correct UI ? Sugiyama graph does not allow loops.

h80r commented 2 years ago

I wanted to create something similar to this graph:

nabil6391 commented 2 years ago

Unfortunately not possible with the current implementation.

nabil6391 commented 1 year ago

Duplicate of #79