Calculate shortest path between two vertex in graph

Feb 27, 2013 at 4:26 AM
Hi,

I am using NodeXLClassLibrary ver 1.0.1.229 in window based application using c# as backend language.

i wanna know how can i Calculate shortest path between two vertex in graph.
Feb 27, 2013 at 7:39 PM
Rajeev:

Unfortunately, we don't offer that yet. We've talked about adding it, and exposing it to the user in our own Excel application via a "calculate the shortest path between the two vertices I've selected" feature, but we haven't gotten to it yet.

If you want to calculate it yourself, see the following for an algorithm to use:

http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L21-MinPath.htm

-- Tony