Sunday 3 April 2011

Let's Begin

Our aim:
  To find an optimal shortest path between any two nodes in a random graph..
To begin with, we are going to work on a  non-weighted graph to just find a totally path between two nodes in a graph. We predominantly use python in our projects. You can import shortestpath in your python program to use our functions.
To do this, just download this file:



http://www.4shared.com/file/Ysb5ADzo/shortestpath.html



Now paste this file in your home directory if you are using linux, or in your python directory, in windows wherever you have installed python. Details on all the available in-built functions so far in the shortest path module will be followed in subsequent posts.

Note: networkx and matplotlib have to be installed for this to work

No comments:

Post a Comment