Tree and Graph structures in Python.

Discussion in 'Python' started by Ant, Mar 14, 2006.

  1. Ant

    Ant Guest

    Hi all,

    Are there any tree or graph modules available for python?

    Cheers,

    --
    Ant...
     
    Ant, Mar 14, 2006
    #1
    1. Advertising

  2. Google for "boost graph python"
     
    Lonnie Princehouse, Mar 14, 2006
    #2
    1. Advertising

  3. Istvan Albert, Mar 14, 2006
    #3
  4. Ant

    Guest

    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/aaron_watters/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, 2006
    #4
  5. Ant

    Tamas Nepusz Guest

    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 <>
     
    Tamas Nepusz, Mar 15, 2006
    #5
  6. Ant

    Ant Guest

    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...
     
    Ant, Mar 15, 2006
    #6
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Stub

    B tree, B+ tree and B* tree

    Stub, Nov 12, 2003, in forum: C Programming
    Replies:
    3
    Views:
    10,240
  2. George Sakkis
    Replies:
    1
    Views:
    477
    Szabolcs Nagy
    Jan 29, 2007
  3. Dr Ann Huxtable

    Missing Graph.h and (Graph.lib) woes - any help

    Dr Ann Huxtable, Dec 21, 2004, in forum: C Programming
    Replies:
    6
    Views:
    673
    Dr Ann Huxtable
    Dec 21, 2004
  4. Alfonso Morra
    Replies:
    11
    Views:
    754
    Emmanuel Delahaye
    Sep 24, 2005
  5. Emilio Mayorga
    Replies:
    6
    Views:
    379
    Martien Verbruggen
    Oct 8, 2003
Loading...

Share This Page