profilerouter.h

Go to the documentation of this file.

 
#ifndef PROFILE_ROUTER_H
#define PROFILE_ROUTER_H
 
#include <QString>
#include <QVector>
 
namespace ProfileRouter
{
 
struct Edge
{
    int    fromNode = -1;
    int    toNode   = -1;
    double weight   = 0.0;
    int    linkId   = -1;
};
 
struct Graph
{
    int           nodeCount = 0;
    QVector<Edge> edges;
};
 
struct Path
{
    QVector<int> nodes;
    QVector<int> linkIds;
    double       weight = 0.0;
 
    [[nodiscard]] bool isEmpty() const { return linkIds.isEmpty(); }
};
 
struct Options
{
    int  k             = 5;
 
    int  maxPaths      = 10000;
 
    bool undirected    = false;
 
    int  softCapMs     = 200;
 
    int  maxIterations = 100000;
};
 
struct Result
{
    QVector<Path> paths;
    bool          truncated = false;
    QString       error;
};
 
[[nodiscard]] Result enumerateSimplePaths(const Graph &g,
                                          int startNode,
                                          int endNode,
                                          const Options &opts = {});
 
[[nodiscard]] Result kShortestPaths(const Graph &g,
                                    int startNode,
                                    int endNode,
                                    const Options &opts = {});
 
[[nodiscard]] Result kShortestPathsThrough(const Graph &g,
                                           const QVector<int> &waypoints,
                                           const Options &opts = {});
 
} // namespace ProfileRouter
 
#endif // PROFILE_ROUTER_H