dagrejs / dagre

Directed graph layout for JavaScript
MIT License
4.72k stars 606 forks source link

Disconnected rendering for moderately sized graph #109

Closed lrowe closed 10 years ago

lrowe commented 10 years ago

The interactive demo page renders this moderately sized graph disconnectedly. (Example 3 from vis.js demo page):

digraph G  {
  0-> 0 ;
  1-> 1 ;
  2-> 2 ;
  3-> 3 ;
  4-> 4 ;
  5-> 5 ;
  6-> 6 ;
  7-> 5 ;
  8-> 8 ;
  9-> 9 ;
  10-> 10 ;
  11-> 10 ;
  12-> 12 ;
  13-> 5 ;
  14-> 10 ;
  15-> 0 ;
  }
cpettitt commented 10 years ago

Right now dagre doesn't support self loops (#17). Still, not supporting and failing miserably are two different things :). I believe this is actually a problem in dagre-d3 and not dagre, but need to confirm.

cpettitt commented 10 years ago

I've got a branch that adds self-loops support. There is still some work to be done though. I'm going to track this work in #17 and close this out as a duplicate.