Back in the hazy olden days of the pre-2000s, navigating between two locations generally required someone to whip out a paper map and painstakingly figure out the most optimal route between those ...

Depending on the underlying graph, you also need to handle cycles intelligently. In social networks, mutual relationships are ...