Connecting Tech Pros Worldwide Help | Site Map

libboost, python, and dijkstra shortest path

Bytter
Guest
 
Posts: n/a
#1: Nov 29 '06
Hi everyone,

I need to implement a very quick (performance-wise) Dijkstra shortest
path in python, and found that libboost already has such thing. Problem
is: I cannot find the installation package for my Python 2.4 under
windows. Can someone please provide me instructions for installing
libboost for python?

In alternative, if someone can point out to a fast Dijkstra shortest
path in python (the network is over 1 million vertexes), I would
appreciate.

Thanks in advance,

Hugo Ferreira

Bytter
Guest
 
Posts: n/a
#2: Nov 29 '06

re: libboost, python, and dijkstra shortest path


Ok, found the solution here: http://www.osl.iu.edu/~dgregor/bgl-python/

But still cannot make anything that works... Anyone who has experience
in this area can help me with the following code:

import boost as bgl

graph = bgl.Graph()
a = graph.add_vertex()
b = graph.add_vertex()
e = graph.add_edge(a, b)

weights = graph.edge_property_map('integer')
weights[e] = 5
graph.edge_properties['weight'] = weights

boost.dijkstra_shortest_paths(graph, a)


On Nov 29, 5:51 pm, "Bytter" <byt...@gmail.comwrote:
Quote:
Hi everyone,
>
I need to implement a very quick (performance-wise) Dijkstra shortest
path in python, and found that libboost already has such thing. Problem
is: I cannot find the installation package for my Python 2.4 under
windows. Can someone please provide me instructions for installing
libboost for python?
>
In alternative, if someone can point out to a fast Dijkstra shortest
path in python (the network is over 1 million vertexes), I would
appreciate.
>
Thanks in advance,
>
Hugo Ferreira
Roman Yakovenko
Guest
 
Posts: n/a
#3: Nov 29 '06

re: libboost, python, and dijkstra shortest path


On 29 Nov 2006 11:35:52 -0800, Bytter <bytter@gmail.comwrote:
Quote:
Ok, found the solution here: http://www.osl.iu.edu/~dgregor/bgl-python/
>
But still cannot make anything that works... Anyone who has experience
in this area can help me with the following code:
>
import boost as bgl
>
graph = bgl.Graph()
a = graph.add_vertex()
b = graph.add_vertex()
e = graph.add_edge(a, b)
>
weights = graph.edge_property_map('integer')
weights[e] = 5
graph.edge_properties['weight'] = weights
>
boost.dijkstra_shortest_paths(graph, a)
You'd better ask the question on boost.python or boost-users mailing lists:
http://boost.org/more/mailing_lists.htm

--
Roman Yakovenko
C++ Python language binding
http://www.language-binding.net/
Closed Thread