Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

crossing edges #187

Open
zstarczali opened this issue Aug 3, 2015 · 2 comments
Open

crossing edges #187

zstarczali opened this issue Aug 3, 2015 · 2 comments

Comments

@zstarczali
Copy link

Thank you for this library it is very nice
but I have a bit of a problem with edge crossings.

I generated the following graph and I have to generate crossing without graph.

capture

g.setNode(504);
g.setNode(403);
g.setNode(401);
g.setNode(101);
g.setNode(1);
g.setNode(407);
g.setNode(405);
g.setNode(501);
g.setNode(410);
g.setNode(502);

g.setEdge(403,504);
g.setEdge(401,403);
g.setEdge(101,401);
g.setEdge(1,101);
g.setEdge(407,403);
g.setEdge(405,504);
g.setEdge(1,405);
g.setEdge(501,405);
g.setEdge(403,410);
g.setEdge(405,502);

dagre.layout(g);

The data comes in this order. What should I do? Is this a bug or something else?

Thank you for your help.

@kaonL0
Copy link

kaonL0 commented Mar 27, 2019

Hi,

Here is my own example for similar problem.
I have plenty of them on my generated graph.
I use v0.6.3

@zstarczali have you found anything to help ?
@lutzroeder any advices about that ? how to improve ?

dagre_problem_crossing

And if I randomly change nodes order, I can get this diagram (where crossing can be observed upper).

problem_dagre_crossing2

Regards

@danyflorez
Copy link

Did you find any solution to this?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants