channel_graph.h

Go to the documentation of this file.

 
#ifndef _EXPORT_CHANNEL_GRAPH_H_
#define _EXPORT_CHANNEL_GRAPH_H_
 
#include "log_global.h"
#include "utils.h"
#include <iostream>
#include <string>
#include <utility>
#include <vector>
 
class Channel_Graph {
  public:
    bool addChannel(const std::string& id, const std::string& from, const std::string& to);
 
    size_t nodeIndex(const std::string& id) const;
 
    size_t channelIndex(const std::string& id) const;
 
    size_t chFromIndex(const std::string& id) const;
 
    size_t chToIndex(const std::string& id) const;
 
    size_t pathsNum() const noexcept;
 
    size_t maxPathLength() const;
 
    bool arrange();
 
  private:
    void _formPaths(const std::vector<size_t>& path);
 
    void _sortPaths();
 
    void _validatePaths();
 
  public:
    static constexpr const size_t MAX_INDEX = -1;
 
    std::vector<std::string> nodes;
    std::vector<std::string> channels;
    std::vector<size_t> from;
    std::vector<size_t> to;
    std::vector<size_t> Tx;
    std::vector<size_t> Rx;
    std::vector<std::vector<size_t>> paths; 
    std::vector<size_t> paths_num_acc;
    std::vector<std::pair<size_t, size_t>> paths_indices; 
};
 
inline size_t Channel_Graph::chFromIndex(const std::string& id) const { return from[channelIndex(id)]; }
 
inline size_t Channel_Graph::chToIndex(const std::string& id) const { return to[channelIndex(id)]; }
 
inline size_t Channel_Graph::pathsNum() const noexcept { return paths.size(); }
 
inline size_t Channel_Graph::maxPathLength() const {
    size_t max = 0;
    for (const auto& path : paths) max = std::max(max, path.size());
    return max;
}
 
#endif