Have Geek Brain

Algorithm for Best Positioning Objects in a Visio Model

I am trying to map all network devices and create a visio file with the resulting network topology.

I was wondering if there is any algorithm for the best positioning of nodes in a graph given its connections.

The connections are bi-directional like this (can have many connections between the same nodes):

---------          ---------
|       |          |       |
|   A   |----------|   B   |
|_______|          |_______|
+2


a source to share


2 answers


Wikipedia introduction Force algorithms are a good start.



+3


a source


This is described in Programming Collective Intelligence by Toby Cigaran. In chapter 5 examples , socialnetwork.py shows how to draw such a graph, taking into account such things as counting the crossed out lines and how to display a graph that minimizes intersections.



0


a source






More articles:


All Articles