Graph auto-layout algorithm

by

You will find http://graphdrawing.org/ and this tutorial, by Roberto Tamassia, professor at Brown University, quite helpful.

I like a lot Force-Directed Techniques (pp. 66-72 in the tutorial) like the Spring Embedder.

You assume there is a spring or other force between any two adjacent nodes and let nature (simulation) do the work 🙂

More Related Contents:

  1. Cycles in an Undirected Graph
  2. Millions of 3D points: How to find the 10 of them closest to a given point?
  3. What is the difference between tree depth and height?
  4. Find connected components in a graph [closed]
  5. Finding all the shortest paths between two nodes in unweighted undirected graph
  6. Algorithm for “nice” grid line intervals on a graph
  7. How to implement depth first search for graph with a non-recursive approach
  8. Longest acyclic path in a directed unweighted graph
  9. help in the Donalds B. Johnson’s algorithm, i cannot understand the pseudo code (PART II)
  10. Why use Dijkstra’s Algorithm if Breadth First Search (BFS) can do the same thing faster?
  11. What algorithm to use to determine minimum number of actions required to get the system to “Zero” state?
  12. fitting n variable height images into 3 (similar length) column layout
  13. Enumerating all paths in a directed acyclic graph
  14. How does Dijkstra’s Algorithm and A-Star compare?
  15. Find cycle of shortest length in a directed graph with positive weights
  16. graph – Dijkstra for The Single-Source Longest Path
  17. Planar Graph Layouts
  18. Explanation of Algorithm for finding articulation points or cut vertices of a graph
  19. Bridges in a connected graph
  20. How to find the number of different shortest paths between two vertices, in directed graph and with linear-time?
  21. Finding connected components of adjacency matrix graph
  22. Complete graph with only two possible costs. What’s the shortest path’s cost from 0 to N – 1
  23. Appointment scheduling algorithm (N people with N free-busy slots, constraint-satisfaction)
  24. Algorithm to find Largest prime factor of a number
  25. What is the best way to get the minimum or maximum value from an Array of numbers?
  26. How does one convert 16-bit RGB565 to 24-bit RGB888?
  27. What are good examples of genetic algorithms/genetic programming solutions? [closed]
  28. How can I programmatically determine how to fit smaller boxes into a larger package? [closed]
  29. Algorithm to simplify a weighted directed graph of debts
  30. Calculating frames per second in a game

Leave a Comment