CODEWITHSUNDEEP
c++shortest-pathadjacency-list
sudhir mohanraj
sudhir mohanraj

Reputation: 35

Shortest path program

I want to write a shortest path program. I know how the algorithm works, but I don't know where to start

Initially, I thought of using an adjacency matrix but then decided against it because of space. Now I think adjacency list would be better.

Can anyone suggest me a websites or tutorials how to start writing adjacency list to give the input to the program?

Upvotes: 0

Views: 617

Answers (1)

Chris Pitman
Chris Pitman

Reputation: 13104

You might start with Boost::Graph, which will provide you both mechanisms for storing graph data and a structure for writing an algorithm that consumes that data.

Upvotes: 2

Related Questions