| Revision: | 253 |
| Committed: | Tue Jul 13 19:40:46 2010 UTC (14 years, 10 months ago) by francois |
| Content type: | text/plain |
| Original Path: | magic/lib/outil/src/HypergraphLib_Dijkstra.h |
| File size: | 517 byte(s) |
| Log Message: | changement de hiearchie et utilisation de ccmake + mise a jour |
| # | User | Rev | Content |
|---|---|---|---|
| 1 | foucault | 27 | #ifndef DIJKSTRA_H |
| 2 | #define DIJKSTRA_H | ||
| 3 | |||
| 4 | #include <set> | ||
| 5 | #include <vector> | ||
| 6 | #include <map> | ||
| 7 | |||
| 8 | #include "HypergraphLib_Graph.h" | ||
| 9 | |||
| 10 | namespace HypergraphLib { | ||
| 11 | foucault | 64 | ///Calcule le chemin le plus court entre les noeuds a et b, selon la |
| 12 | ///fonction de coût distanceFunc | ||
| 13 | foucault | 27 | double HYPERGRAPHLIB_ITEM Dijkstra(Graph * __G, Node * source, Node * destination, double (* distanceFunc) (HypergraphLib::Node*, HypergraphLib::Node*, HypergraphLib::Arc*), std::vector<Node *> & pathNodes, std::vector<Arc*> & pathArcs); |
| 14 | |||
| 15 | } | ||
| 16 | |||
| 17 | #endif |