[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


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

These algorithms have been used on truly enormous graphs.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]