[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Axiom-developer] touchgraph, hypertex, hypergraph
From: |
Stephen Wilson |
Subject: |
Re: [Axiom-developer] touchgraph, hypertex, hypergraph |
Date: |
Thu, 20 Jan 2005 10:44:34 -0500 |
User-agent: |
Mutt/1.5.6+20040907i |
Bill,
On Thu, Jan 20, 2005 at 12:52:43AM -0500, Bill Page wrote:
> Some day real soon now I hope to find a source for some cookbook
> graph theory programs what can manipulate graphs of this size,
> find strongly connected component, prune redundant edges, etc.
In addition to the boost libs, you might want to check out the
programs in Knuths `Stanford GraphBase'. The source code (literate
programs, of course) can be freely downloaded. See
http://www-cs-faculty.stanford.edu/~knuth/sgb.html
These algorithms have been used on truly enormous graphs.
Cheers,
Steve
- RE: [Axiom-developer] Graphics and Axiom (was Re: touchgraph, hypertex, hypergraph), (continued)
- RE: [Axiom-developer] Graphics and Axiom (was Re: touchgraph, hypertex, hypergraph), Bill Page, 2005/01/20
- RE: [Axiom-developer] Graphics and Axiom (was Re: touchgraph, hypertex, hypergraph), Bill Page, 2005/01/20
- RE: [Axiom-developer] Graphics and Axiom, C Y, 2005/01/20
- Re: [Axiom-developer] Graphics and Axiom (was Re: touchgraph, hypertex, hypergraph), root, 2005/01/20
- RE: [Axiom-developer] Graphics and Axiom (was Re: touchgraph, hypertex, hypergraph), Martin Rubey, 2005/01/21
- RE: [Axiom-developer] Graphics and Axiom (was Re: touchgraph, hypertex, hypergraph), Bill Page, 2005/01/20
Re: [Axiom-developer] touchgraph, hypertex, hypergraph, Pierre Doucy, 2005/01/20
- RE: [Axiom-developer] touchgraph, hypertex, hypergraph, Bill Page, 2005/01/20
- Re: [Axiom-developer] touchgraph, hypertex, hypergraph, Pierre Doucy, 2005/01/21
- RE: [Axiom-developer] touchgraph, hypertex, hypergraph, Bill Page, 2005/01/23
Re: [Axiom-developer] touchgraph, hypertex, hypergraph,
Stephen Wilson <=
[Axiom-developer] contact at ibm, root, 2005/01/20
[Axiom-developer] contact at ibm, root, 2005/01/20