Graph algorithms - minimisation

Jesper Olsen jolsen at mailme.dk
Tue Sep 10 21:15:02 CEST 2002


Thanks for the reference.

Unfortunately a shortest path algorithm will not help here.

There seems to have been several efforts to implement graph algorithms
in python, but the ones have came across do not go much beyond representing
the graphs and implementing eg. Dijkstras algorithm for finding
shortest paths (there is also one in the Vaults of Parnassus).

It probably does not exist for python, but what I am looking for
is actually a python inferface to something similar to the 
AT&T FSM library (which is a binary distribution, and not open source).

http://www.research.att.com/sw/tools/fsm/

Cheers
Jesper





Gon alo Rodrigues <op73418 at mail.telepac.pt> wrote in message news:<8vrrnuckib7gbuodhrmbs2f88nq8r5r5vu at 4ax.com>...
> On Tue, 10 Sep 2002 09:30:01 GMT, Padraig Brady <Padraig at Linux.ie>
> wrote:
> 
> >Jesper Olsen wrote:
> >> Do you know of python extentions that implement efficient graph
> >> algorithms?
> >> 
> >> In particular I am interested in minimising the number of nodes & arcs
> >> used for representing directed graphs.
> >> 
> >> If you know of implementations in other languages than python - e.g.
> >> C/C++, I am interested as well.
> >> 
> >> Cheers
> >> Jesper
> >
> >Guido wrote an essay on graphs @
> >http://www.python.org/doc/essays/graphs.html
> >In there is a method to return the shortest path
> >which may be useful?
> 
> I remember seeing a recipe in ActiveState cookbook with Dijkstra's
> algorithm for finding shortest paths. You can then adapt it to your own
> representation of a graph. 
> 
> >
> >Pádraig.
> 
> Best regards,
> Gonçalo Rodrigues



More information about the Python-list mailing list