Re: Drawing graphs


"Verne" <wojciech.klicki@xxxxxxxxx> wrote in message news:e2419e17-3afc-42b1-b43b-8a40e220c37d@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Hello,

I am searching for some algorithms that will allow me to generate
graphic representation of graph.
I know that there should be some algorithm that includes gravity and
some springs or something similar.
If anybody could possibly point me where can I find information about
this kind of algorithm (as a matter of fact name would be enough
because I cannot find out how they call this algorith in english).
Thanks in advance for help.

There are graph layout competitions. It's quite a complex subject.

--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

.

Relevant Pages

  • Re: Shortish paths
    ... For how many nodes and how many edges will the actual algorithm run ... original graph. ... optimal solution is removed from the graph, ... I intend to begin by rereading the shortest path sections of Cormen ...
    (comp.theory)
  • Re: Standard graph API?
    ... isomorphism graph library. ... It's pretty uniformly agreed that there is no standard graph ... the algorithm can't be specialized for the graph at ... My thought is to use some sort of templating system. ...
    (comp.lang.python)
  • Difference between two systems of DAGs
    ... I am looking for a graph algorithm, ... carry no label or other information except direction. ... edit operations are to change the label of a vertex or the ...
    (comp.theory)
  • Re: Vertex Cover implementation
    ... i code this simple greedy algorithm for the vertex cover: ... As you are constructing your graph you can update the vertex ... each edge appears on two adjacency lists. ... reason to use a priority queue for your algorithm. ...
    (comp.theory)
  • Re: combinatorial optimization problem (six-pick wager grouping)
    ... versed in graph theoretic approaches could comment on my ideas below - ... I'n not a graph theorist, nor a graph algorithm buff, so I can't really ... attempt to merge it with each bet already in the pool. ... million edges when I ignored wager size. ...
    (comp.programming)