#336770 graphviz: fdp should have a m-limit

Package:
graphviz
Source:
graphviz
Description:
rich set of graph drawing tools
Submitter:
Loic Le Guyader
Date:
2026-06-10 02:37:01 UTC
Severity:
wishlist
#336770#5
Date:
2005-11-01 12:54:06 UTC
From:
To:
Hi,

I think to avoid fdp to create huge graph, an option should be add to
integrate an m-limit :
Quoting http://www.jibble.org/piespy/
"The force model is modified so that a pair of nodes with separation
greater than m does not exert a repulsive force [Mut2003a]. This
alteration to the force model ensures that we do not end up with an
unnecessarily sparse graph drawing.

[Mut2003a] Paul Mutton, Jennifer Golbeck. Visualization of Semantic
Metadata and Ontologies. Seventh International Conference on
Information Visualization (IV03), IEEE, pages 300-305, 2003.
"

Best regards.
#336770#12
Date:
2026-06-10 02:35:22 UTC
From:
To:
This was implemented in Graphviz commit
56edd748339a33025e171b285a19f8cb8e5b012d. It should land in Graphviz 15.1.0.