Shortest Route

this isn't a critical issue...There are some solutions out there based on Djikstra's alogorithm including some work done for a Drupal GSOC project http://drupal.org/project/sna. The work done in buddylist2 for shortest route is also an implementation of Djikstra's algorithm (seems to have come directly from http://www.cs.virginia.edu/cs200/ps/ps7). All mentions of shortest route indicate that Djikstra's algorithm will deliver the answer most efficiently but the performance can be poor if the dataset (users) is large.

I'd suggest that this is something that could be rolled into the Universal Relation API http://drupal.org/project/drupal_universal_relation_api

I did an implementation of something similar. It's a PHP-coded block that displays up to 6 shortest connections between you and another user, or the author of the node you are looking at. It's not Dijkstra's, and isn't a very fast algorithm, so I limited it to a depth of 3. Give it a try, to see if it works for you.

marking #251766: Display "Shortest Route" between users as duplicate of this issue.

subscribing

Cleaning up issue queue, please reopen if not solved.