src/surf/surf_routing_dijkstra.hpp

   1 #include "surf_routing_generic.hpp"
   2
   3 #ifndef SURF_ROUTING_DIJKSTRA_HPP_
   4 #define SURF_ROUTING_DIJKSTRA_HPP_
   5
   6 typedef struct graph_node_data {
   7   int id;
   8   int graph_id;                 /* used for caching internal graph id's */
   9 } s_graph_node_data_t, *graph_node_data_t;
  10
  11 typedef struct graph_node_map_element {
  12   xbt_node_t node;
  13 } s_graph_node_map_element_t, *graph_node_map_element_t;
  14
  15 typedef struct route_cache_element {
  16   int *pred_arr;
  17   int size;
  18 } s_route_cache_element_t, *route_cache_element_t;
  19
  20 /***********
  21  * Classes *
  22  ***********/
  23 class AsDijkstra;
  24 typedef AsDijkstra *AsDijkstraPtr;
  25
  26 class AsDijkstra : public AsGeneric {
  27 public:
  28   AsDijkstra();
  29   AsDijkstra(int cached);
  30   ~AsDijkstra();
  31         xbt_node_t routeGraphNewNode(int id, int graph_id);
  32         graph_node_map_element_t nodeMapSearch(int id);
  33         void newRoute(int src_id, int dst_id, sg_platf_route_cbarg_t e_route);
  34         void addLoopback();
  35         void getRouteAndLatency(RoutingEdgePtr src, RoutingEdgePtr dst, sg_platf_route_cbarg_t route, double *lat);
  36         xbt_dynar_t getOnelinkRoutes();
  37         void getRouteAndLatency(sg_platf_route_cbarg_t route, double *lat);
  38         void parseASroute(sg_platf_route_cbarg_t route);
  39         void parseRoute(sg_platf_route_cbarg_t route);
  40         void end();
  41
  42   xbt_graph_t p_routeGraph;      /* xbt_graph */
  43   xbt_dict_t p_graphNodeMap;    /* map */
  44   xbt_dict_t p_routeCache;       /* use in cache mode */
  45   int m_cached;
  46 };
  47
  48 #endif /* SURF_ROUTING_DIJKSTRA_HPP_ */