Re: Graph Data Structures

2006-11-25 Thread Pieter Swart
Nathan Harmston wrote: > Currently I am working on a generic graph library so I can do various > graph based analysis for various projects I have ideas for. Currently > I am implementing Graph as a wrapper around a dictionary. Currently my > implementation works like this: > > t = Graph()

Re: Graph Data Structures

2006-11-25 Thread John Machin
Nathan Harmston wrote: > Hi, > > It seems that by just going through the problem writing out a better > explanation for the reply I have figured out a solution and the > problem isnt as difficult as I thought it would be. Often happens. > > What is a wontok? It's Melanesian Pidgin (from the Eng

Re: Graph Data Structures

2006-11-25 Thread Nathan Harmston
Hi, It seems that by just going through the problem writing out a better explanation for the reply I have figured out a solution and the problem isnt as difficult as I thought it would be. What is a wontok? Thanks Nathan PS --> the start of my reply: class Interval(object): _id = "gene1"

Re: Graph Data Structures

2006-11-25 Thread John Machin
Nathan Harmston wrote: > Hi, > > The idea is that I m going to use it to build graphs for sequence > alignment (at the moment), I read a discussion on the corebio > (reimplementation of biopython) group about using intervals to > represent sequence slices. The idea being that, my graph may contain

Re: Graph Data Structures

2006-11-25 Thread Robin Becker
Nathan Harmston wrote: >> > https://networkx.lanl.gov/ .. I got it back just once, but when I clicked again I see this RuntimeErrorPython 2.4.4c1: /usr/bin/python Sat Nov 25 16:21:16 2006 A problem occurred in a Python script. Here is the sequence of function calls leading up to the e

Re: Graph Data Structures

2006-11-25 Thread Nathan Harmston
Hi, The idea is that I m going to use it to build graphs for sequence alignment (at the moment), I read a discussion on the corebio (reimplementation of biopython) group about using intervals to represent sequence slices. The idea being that, my graph may contain millions of alignments and storing

Re: Graph Data Structures

2006-11-25 Thread John Machin
Nathan Harmston wrote: > > > https://networkx.lanl.gov/ > > This was working for me earlier, I managed to get everything from > there earlier. It seems a very good package. It seems theres more out > there than what I had thought, which unfortunately makes it harder for > me to decide what to use

Re: Graph Data Structures

2006-11-25 Thread Nathan Harmston
> > https://networkx.lanl.gov/ This was working for me earlier, I managed to get everything from there earlier. It seems a very good package. It seems theres more out there than what I had thought, which unfortunately makes it harder for me to decide what to use (pynetwork and bgl look useful aswe

Re: Graph Data Structures

2006-11-25 Thread bearophileHUGS
Szabolcs Nagy: > i haven't read your code, but there are many graph implementations in > python. > in case you haven't found these yet: > http://wiki.python.org/moin/PythonGraphApi > > if you only want to do some analysis i think you need this one (as it's > pretty complete and simple): > https://n

Re: Graph Data Structures

2006-11-25 Thread Robin Becker
Szabolcs Nagy wrote: > if you only want to do some analysis i think you need this one (as it's > pretty complete and simple): > https://networkx.lanl.gov/ seems to be broken at present with a python traceback coming out; not a good advert for python and/or trac -- Robin Becker

Re: Graph Data Structures

2006-11-25 Thread Steven D'Aprano
On Sat, 25 Nov 2006 14:05:27 +, Nathan Harmston wrote: > Hi All, > > Currently I am working on a generic graph library so I can do various > graph based analysis for various projects I have ideas for. Currently > I am implementing Graph as a wrapper around a dictionary. Currently my > implem

Re: Graph Data Structures

2006-11-25 Thread Szabolcs Nagy
i haven't read your code, but there are many graph implementations in python. in case you haven't found these yet: http://wiki.python.org/moin/PythonGraphApi if you only want to do some analysis i think you need this one (as it's pretty complete and simple): https://networkx.lanl.gov/ i also reco