Automatic layout does not work on hierarchical diagrams with links with parent

[javitank]

I have created a demo on https://jsfiddle.net/0nns5ca4/4/

The demo has the same code as Discrete Event System Specification (http://resources.jointjs.com/demos/devs) but adding the line:

joint.layout.DirectedGraph.layout(graph);

Automatic layout does not work and it gives the following error in dagre.js library:

Uncaught TypeError: Cannot set property 'rank' of undefined

Looking at the full code of dagre.js the error happens on the line return (label.rank = rank); because label is undefined in the following function:

function longestPath(g) {
  var visited = {};

  function dfs(v) {
    var label = g.node(v);
    if (_.has(visited, v)) {
      return label.rank;
    }
    visited[v] = true;

    var rank = _.min(_.map(g.outEdges(v), function(e) {
      return dfs(e.w) - g.edge(e).minlen;
    }));

    if (rank === Number.POSITIVE_INFINITY) {
      rank = 0;
    }

    return (label.rank = rank);
  }

  _.each(g.sources(), dfs);
}

I think the problem is related to any link with parent element. If you remove this links the automatic layout works ok.

Sorry if this is not a jointjs issue.
I'm not sure if is a problem with the graph that jointjs send to dagre or a problem with dagre itself or simply this use case is not supported.

I have also written a comment on David Durman blog (http://disq.us/p/1dbs6fe) on a related issue.

Thanks.

[kumilingus]

Hi,
That is something, what is not supported by the Dagre itself. There is not much, we can do about it unfortunately.
I suggest to post your issue directly to the Dagre Repository (even so the repo is currently not being actively maintained).

The only way I can think of how to approach this issue now is to omit the links between containers when calling layout.

Example: https://jsfiddle.net/pgu8acfn/6/

Dagre-d3 Issue: dagrejs/dagre-d3#261

---

EDIT:

Here's an example of how to reconnect the links before the layout to avoid the error and connect them back after:
https://codepen.io/jointjs/pen/zYVQgew/3b57cdd332c8d9ab61f949a46d483ae3