Dijkstra's Shortest Path algorithm

[Roy Katz]

Hello!


For a recent assignment in my computer science class, we coded up a
graph which implements the Shortest Path algorithm (it's a model of
the Internet, with 'web pages' as nodes, and the latency between them
as edges).  It took a good two or three days for me in C++, and
I was wondering if Python (or Numerical Python) has anything like this
(a Graph module??).  If there isn't, perhaps I should post my class at
SourceForge and try to make an extension out of it :)


Thanks!
Roey Katz

computer engineering
University of Maryland, College Park -- USA.




viva esperanto!