1 /* Copyright (c) 2013-2015. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
8 #ifndef SURF_ROUTING_FLOYD_HPP_
9 #define SURF_ROUTING_FLOYD_HPP_
13 #include "surf_routing_generic.hpp"
21 class XBT_PRIVATE AsFloyd;
23 /** Floyd routing data: slow initialization, fast lookup, lesser memory requirements, shortest path routing only */
24 class AsFloyd: public AsGeneric {
26 AsFloyd(const char *name);
29 void getRouteAndLatency(NetCard *src, NetCard *dst, sg_platf_route_cbarg_t into, double *latency) override;
30 xbt_dynar_t getOneLinkRoutes() override;
31 void addRoute(sg_platf_route_cbarg_t route) override;
35 /* vars to compute the Floyd algorithm. */
36 int *predecessorTable_;
38 sg_platf_route_cbarg_t *linkTable_;
44 #endif /* SURF_ROUTING_FLOYD_HPP_ */