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. Advertisements

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

  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. Advertisements

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,603
  2. tweak
    Replies:
    14
    Views:
    3,066
    Eric Sosman
    Jun 11, 2004
  3. George Sakkis
    Replies:
    1
    Views:
    605
    Szabolcs Nagy
    Jan 29, 2007
  4. 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:
    945
    Dr Ann Huxtable
    Dec 21, 2004
  5. Alfonso Morra
    Replies:
    11
    Views:
    989
    Emmanuel Delahaye
    Sep 24, 2005
  6. Jef Driesen
    Replies:
    3
    Views:
    2,860
    mlimber
    Jan 24, 2006
  7. Almoni
    Replies:
    0
    Views:
    3,350
    Almoni
    Jan 17, 2010
  8. Emilio Mayorga
    Replies:
    6
    Views:
    637
    Martien Verbruggen
    Oct 8, 2003
Loading...