470,841 Members | 1,089 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 470,841 developers. It's quick & easy.

Tree and Graph structures in Python.

Ant
Hi all,

Are there any tree or graph modules available for python?

Cheers,

--
Ant...

Mar 14 '06 #1
5 1610
Google for "boost graph python"

Mar 14 '06 #2
http://www.osl.iu.edu/~dgregor/bgl-python/
http://sourceforge.net/projects/pygraphlib/
http://sourceforge.net/projects/pynetwork/
https://networkx.lanl.gov/
http://starship.python.net/crew/aaro...ers/kjbuckets/
http://www.python.org/doc/essays/graphs.html
http://yapgvb.sourceforge.net/
http://dkbza.org/pydot.html
http://www.geocities.com/foetsch/mfgraph/index.htm

(Some of them are just explanations, or interfaces with a well known
graph plotting package).
With Google you can probably find 2-4 other libraries...
I think there are so many of them because some people need them, but
there isn't a standard one yet in the built-in library.

Bye,
bearophile

Mar 14 '06 #4
Istvan Albert wrote:
See this:

https://networkx.lanl.gov/

Or if you want to be able to handle large graphs efficiently, igraph
might be a good choice:

http://igraph.sourceforge.net/

It's written in pure C, but has a Python interface and according to my
measurements, it's much faster than any other Python graph package. The
Python interface really needs some documentation, though, because now
the only way to figure things out is to call help(igraph.Graph) after
importing the module. (Or read the documentation of the C interface and
hope that the function arguments are the same :))

--
Tamas <nt****@gmail.com>

Mar 15 '06 #5
Ant
Thanks guys. The networkx and igraph packages look to have the sort of
features I want. I'm surprised there's nothing in the standard module
library really.

--
Ant...

Mar 15 '06 #6

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

9 posts views Thread by Kyle Root | last post: by
25 posts views Thread by Magnus Lie Hetland | last post: by
2 posts views Thread by _mario.lat | last post: by
4 posts views Thread by hankssong | last post: by
12 posts views Thread by Nathan Harmston | last post: by
10 posts views Thread by andrea | last post: by
5 posts views Thread by chrispoliquin | last post: by
reply views Thread by mihailmihai484 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.