1 /* Copyright (c) 2013-2016. The SimGrid Team. All rights reserved. */
3 /* This program is free software; you can redistribute it and/or modify it
4 * under the terms of the license (GNU LGPL) which comes with this package. */
6 #ifndef SURF_ROUTING_FLOYD_HPP_
7 #define SURF_ROUTING_FLOYD_HPP_
9 #include "src/surf/AsRoutedGraph.hpp"
14 /** Floyd routing data: slow initialization, fast lookup, lesser memory requirements, shortest path routing only */
15 class XBT_PRIVATE AsFloyd: public AsRoutedGraph {
17 AsFloyd(const char *name);
20 void getRouteAndLatency(NetCard *src, NetCard *dst, sg_platf_route_cbarg_t into, double *latency) override;
21 void addRoute(sg_platf_route_cbarg_t route) override;
25 /* vars to compute the Floyd algorithm. */
26 int *predecessorTable_;
28 sg_platf_route_cbarg_t *linkTable_;
34 #endif /* SURF_ROUTING_FLOYD_HPP_ */