Skip to content
New issue

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

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

Already on GitHub? # to your account

Error: remove_overlap: Graphviz not built with triangulation library in sfdp #1269

Open
trycmail opened this issue Aug 19, 2017 · 9 comments

Comments

@trycmail
Copy link

trycmail commented Aug 19, 2017

Hi,
I got a error message in using sfdp command of graphviz, "Error: remove_overlap: Graphviz not built with triangulation library", but the dot,fdp ,etc are ok.
version: 2.41.338
platform: win7
download from: Appveyor( binary files.)
would you please help me.
Thanks a lot!

@emden
Copy link
Collaborator

emden commented Aug 21, 2017

It appears the Appveyor build for Windows does not check for either the GTS library or the Triangulation library. If one of these is available, the configuration process will set HAVE_GTS or HAVE_TRIANGLE and the appropriate code will be used.

One of these libraries is necessary to handle node overlap removal in the best way, using the Prism algorithm, so it is usually good to have one of them. As a workaround, you can run sfdp -Goverlap=true to avoid the call to Prism. Also, fdp does use Prism, but only if there were node overlaps. its code does some overlap removal during layout, so for your graphs, the call to Prism may not be necessary.

@trycmail
Copy link
Author

trycmail commented Aug 22, 2017

@emden Thanks for your reply,but the same error message is even using follow command:
sfdp -Goverlap=true
If there is another way?
Or fixing this bug in building Graphviz for windows platform?
thanks very much!

@magneticnorth
Copy link
Collaborator

magneticnorth commented Aug 22, 2017 via email

@ErwinJanssen
Copy link
Contributor

The reason GTS isn't added on Appveyor, is that I wasn't able to find a Windows version of the library. I could try manually compiling it and adding it to the Windows dependency repository.

@twogee
Copy link

twogee commented Aug 22, 2017

There seems to be a Github project that added CMake to GTS.

@emden
Copy link
Collaborator

emden commented Aug 22, 2017

I'm surprised that overlap=true didn't work. If not, that's a bug. I'll look into it.

In the old Windows package, I believe we built GTS, ANN and a couple of other libraries by hand, and made them part of the distribution.

@trycmail
Copy link
Author

Thanks for all of your efforts.
Looking for good news about it.

@djw1809
Copy link

djw1809 commented Apr 27, 2018

Hi - I am having the same problem using graphviz on ubuntu 16.04 however i am calling sfdp from networkx via:
nx.drawing.nx_agraph.graphviz_layout(G,prog='sfdp')

@peterjc
Copy link

peterjc commented Mar 13, 2019

Issue migrated to https://gitlab.com/graphviz/graphviz/issues/1269

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

No branches or pull requests

7 participants