trsp.h File Reference

#include <stdint.h>

Include dependency graph for trsp.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	edge
struct	path_element
struct	restrict_struct

Macros
#define	MAX_RULE_LENGTH   5

Typedefs
typedef struct edge	edge_t
typedef struct path_element	path_element_tt
typedef struct restrict_struct	restrict_t

Functions
int	trsp_edge_wrapper (edge_t *edges, size_t edge_count, restrict_t *restricts, size_t restrict_count, int64_t start_edge, double start_pos, int64_t end_edge, double end_pos, bool directed, bool has_reverse_cost, path_element_tt **path, size_t *path_count, char **err_msg)

Macro Definition Documentation

MAX_RULE_LENGTH

#define MAX_RULE_LENGTH   5

Definition at line 29 of file trsp.h.

Typedef Documentation

edge_t

typedef struct edge edge_t

path_element_tt

typedef struct path_element path_element_tt

restrict_t

typedef struct restrict_struct restrict_t

Function Documentation

trsp_edge_wrapper()

int trsp_edge_wrapper	(	edge_t *	edges,
		size_t	edge_count,
		restrict_t *	restricts,
		size_t	restrict_count,
		int64_t	start_edge,
		double	start_pos,
		int64_t	end_edge,
		double	end_pos,
		bool	directed,
		bool	has_reverse_cost,
		path_element_tt **	path,
		size_t *	path_count,
		char **	err_msg
	)

Definition at line 37 of file trsp_core.cpp.

      {
    try {
        std::vector<PDVI> ruleTable;
 
        size_t i, j;
        ruleTable.clear();
        for (i = 0; i < restrict_count; i++) {
            std::vector<int64> seq;
            seq.clear();
            seq.push_back(restricts[i].target_id);
            for (j = 0; j < MAX_RULE_LENGTH && restricts[i].via[j] >- 1; j++) {
                seq.push_back(restricts[i].via[j]);
            }
            ruleTable.push_back(make_pair(restricts[i].to_cost, seq));
        }
 
        GraphDefinition gdef;
        auto res = gdef.my_dijkstra1(edges, edge_count, start_edge, start_pos,
            end_edge, end_pos, directed, has_reverse_cost, path, path_count,
            err_msg, ruleTable);
 
 
        if (res < 0)
            return res;
        else
            return EXIT_SUCCESS;
    }
    catch(std::exception& e) {
        *err_msg = const_cast<char *>(e.what());
        return -1;
    }
    catch(...) {
        *err_msg = const_cast<char *>("Caught unknown exception!");
        return -1;
    }
}

References MAX_RULE_LENGTH, GraphDefinition::my_dijkstra1(), and restrict_struct::via.

Referenced by compute_trsp().