Boost Graph Library development on linux

Completado Publicado Sep 19, 2011 Pagado a la entrega
Completado Pagado a la entrega

Greetings,

Looking for some c++ Boost Graph Library development on linux.

Hoping to create an application that will assign unique edge identifiers along paths between all nodes in a non-directional graph. The application must take a matrix style graph input, then calculate the shortest path between all nodes. Then for all pairs of nodes, traverse the shortest path between them allocating a unique edge id number (between 1-4094) for each edge in the path. It may be possible to do the unique edge id allocation as a customer visitor such that merely calling johnson_all_pairs_shortest will do the allocations. Multiple outputs are needed, we are essentially an edge path view, and a node view:

- Output showing the path and the unique id allocated along each edge of the shortest path between each pair of nodes. Output of this as a graphviz dot file for visualization.

- Output showing for each node, all the input and output edge ids, and for each of these ids the node pairs for which the edge id is part of

The program should allow ingestion of a simple graph definition from simple CSV file, representing the graph in matrix style notation. e.g. 'node a', 'node b', 'node c' … 'node n' on the top row, and the same names down the left hand column, then a zero (0) or integer (1-99) to represent if an edge exists and its weight. The column and row names like 'node a' will allow the creator of the CSV file to change the names of the nodes in the output. Example file attached, but obviously I'll be expecting you to test with larger graphs.

Code must be demonstrated to work on a centos5.5 system with all the development libraries required. I will supply the system for this demonstration.

Kind regards,

Dave

Programación en C++ Linux

Nº del proyecto: #1213556

Sobre el proyecto

6 propuestas Proyecto remoto Activo Sep 24, 2011

Adjudicado a:

rjones42

I am a doctoral candidate in computer science. During my studies and besides I gained a profound C++ experience. I make highly use of the Boost libraries including the Boost graph library, that I have been used in seve Más

$350 USD en 10 días
(1 comentario)
3.1

6 freelancers están ofertando un promedio de $400 por este trabajo

rakib062

Hi, I am a graduate in CS and working as a game developer in c/c++ using opengl library. I have used Boost many times for threading and MPI library. I have 4+ years of experience in coding in c/c++ and graphics functi Más

$400 USD en 20 días
(8 comentarios)
3.7
Solent

Details are in PM, thank you

$250 USD en 3 días
(2 comentarios)
0.4
barakking

hello sir ,please check pmb.

$350 USD en 13 días
(0 comentarios)
0.0
nehasharma20

Hello Sir, We are hard working and firm determinant developer team,willing to work on your project,for further detail view your PMB. Thanks and Regards

$700 USD en 10 días
(0 comentarios)
0.0
viniciushax

Hello, I have worked with lib boost for multithread application and have much experience in Linux development. I love to solve graph problems and already win a regional programming contest of ACM. I can do the Más

$350 USD en 10 días
(0 comentarios)
2.8