Re: Drawing graphs
- From: Joe Thurbon <usenet@xxxxxxxxxxx>
- Date: Sun, 30 Mar 2008 01:15:14 GMT
Verne wrote:
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.
W.
'Graph drawing' is the term for the problem in general.
'Force directed layout' is a common term for the spring-based algorithms.
'Sugiyama' layout is one of the (old) standard algorithms, but I think only part of it was force-directed. Other parts were used to minimise edge-crossings, etc.
Cheers,
Joe
Disclaimer: I'm about 10 years out of date in my knowledge of the field.
.
- References:
- Drawing graphs
- From: Verne
- Drawing graphs
- Prev by Date: Re: What Refactorings Would you Like for C
- Next by Date: parse tree help
- Previous by thread: Re: Drawing graphs
- Next by thread: ASP.net C# Help Needed
- Index(es):
Relevant Pages
|
