Computing the shortest path in a graph

Questions and problems about using polymake go here.
User avatar
hampe
Developer
Posts: 48
Joined: 29 Apr 2011, 10:42

Computing the shortest path in a graph

Postby hampe » 07 Aug 2012, 11:04

Hi!

I have a rather large graph::Graph object and would like to compute the shortest path between two nodes. I noticed that there seem to be (at least C++-side) implementations of shortest-path algorithms in application graph. However, I'm not quite sure how to use them. My guess is there isn't any perl-side-glueing at the moment? So is there any way to use this yet? Including any of the shortest_path_ headers does not work without further meddling, since they're not in the usr/local/include/polymake/graph/ folder. Hence I'm not sure if I'm supposed to be using them at all or if this is maybe still in development...

User avatar
gawrilow
Main Author
Posts: 423
Joined: 25 Dec 2010, 17:40

Re: Computing the shortest path in a graph

Postby gawrilow » 07 Aug 2012, 13:26

Exactly, the shortest path algorithms were not maintained for a while. Now Julian is looking into reviving them. Hopefully he will submit the fixes soon.


Return to “Helpdesk”