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