thechiselgroup / biomixer

BioMixer
http://bio-mixer.appspot.com/
16 stars 13 forks source link

Cycle Detection For Tree Layouts #489

Open elenavoy opened 9 years ago

elenavoy commented 9 years ago

Cycles in the graph break current implementation of the tree layouts. I am trying to implement cycle detection first and then add priority for inheritance relations. Currently, I'm using this algorithm: http://www.cs.tufts.edu/comp/150GA/homeworks/hw1/Johnson%2075.PDF

elenavoy commented 9 years ago

Tree layout before establishing inheritance as primary relationship: image01

After establishing inheritance as primary relationship: image00

Displaying only inheritance links: image02