From 575cabe90a56a23fa13ca24962b12a4ff2216386 Mon Sep 17 00:00:00 2001 From: fonsinchen Date: Sun, 9 Jun 2013 13:01:23 +0000 Subject: (svn r25357) -Add: flow mapper for link graph --- src/linkgraph/flowmapper.h | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 src/linkgraph/flowmapper.h (limited to 'src/linkgraph/flowmapper.h') diff --git a/src/linkgraph/flowmapper.h b/src/linkgraph/flowmapper.h new file mode 100644 index 000000000..6dc84ffea --- /dev/null +++ b/src/linkgraph/flowmapper.h @@ -0,0 +1,34 @@ +/* $Id$ */ + +/* + * This file is part of OpenTTD. + * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2. + * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. + * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see . + */ + +/** @file flowmapper.h Declaration of flow mapper; maps paths into flows at nodes. */ + +#ifndef FLOWMAPPER_H_ +#define FLOWMAPPER_H_ + +#include "linkgraphjob_base.h" + +/** + * Map the path trees generated by the MCF solver into flows. The path tree is + * useful to cache capacities and distances and allow quick disconnecting and + * reconnecting to other paths. The flows show how much cargo from which nodes + * is to be routed in which direction at a given node. This is what we need in + * the end. + */ +class FlowMapper : public ComponentHandler { +public: + virtual void Run(LinkGraphJob &job) const; + + /** + * Virtual destructor has to be defined because of virtual Run(). + */ + virtual ~FlowMapper() {} +}; + +#endif /* FLOWMAPPER_H_ */ -- cgit v1.2.3-54-g00ecf