route_graph Struct Reference

A complete route graph. More...

#include <route_protected.h>

Data Fields
int	busy
struct map_selection *	sel
struct mapset_handle *	h
struct map *	m
struct map_rect *	mr
struct vehicleprofile *	vehicleprofile
struct callback *	idle_cb
struct callback *	done_cb
struct event_idle *	idle_ev
struct route_graph_segment *	route_segments
struct route_graph_segment *	avoid_seg
struct fibheap *	heap
struct route_graph_point *	hash [HASH_SIZE]

Detailed Description

A complete route graph.

The route graph holds all routable segments along with the connections between them and the cost of each segment.

Field Documentation

avoid_seg

struct route_graph_segment* route_graph::avoid_seg

Segment to which a turnaround penalty (if active) applies

busy

int route_graph::busy

Route calculation is in progress: the graph is being built, flooded or the path is being built (a more detailed status can be obtained from the route’s status attribute)

Referenced by route_graph_build(), route_graph_build_done(), route_recalculate_partial(), and traffic_location_get_route_graph().

done_cb

struct callback* route_graph::done_cb

Callback when graph is done

Referenced by route_graph_build(), route_graph_build_done(), and traffic_location_get_route_graph().

h

struct mapset_handle* route_graph::h

Handle to the mapset

Referenced by route_graph_build(), route_graph_build_done(), route_graph_build_next_map(), traffic_location_get_matching_points(), and traffic_location_populate_route_graph().

hash

struct route_graph_point* route_graph::hash[HASH_SIZE]

A hashtable containing all route_graph_points in this graph

Referenced by rp_get_item(), and traffic_route_flood_graph().

heap

struct fibheap* route_graph::heap

Priority queue for points to be expanded

Referenced by route_graph_build(), route_graph_compute_shortest_path(), and route_graph_is_path_computed().

idle_cb

struct callback* route_graph::idle_cb

Idle callback to process the graph

Referenced by route_graph_build(), and route_graph_build_done().

idle_ev

struct event_idle* route_graph::idle_ev

The pointer to the idle event

Referenced by route_graph_build(), and route_graph_build_done().

m

struct map* route_graph::m

Pointer to the currently active map

Referenced by route_graph_build_next_map(), traffic_location_get_matching_points(), traffic_location_open_map_rect(), and traffic_location_populate_route_graph().

mr

struct map_rect* route_graph::mr

Pointer to the currently active map rectangle

Referenced by route_graph_build_done(), route_graph_build_idle(), route_graph_build_next_map(), traffic_location_get_matching_points(), traffic_location_open_map_rect(), and traffic_location_populate_route_graph().

route_segments

struct route_graph_segment* route_graph::route_segments

Pointer to the first route_graph_segment in the linked list of all segments

Referenced by rp_get_item().

sel

struct map_selection* route_graph::sel

The rectangle selection for the graph

Referenced by route_graph_build(), route_graph_build_done(), route_graph_build_next_map(), traffic_location_get_matching_points(), traffic_location_open_map_rect(), and traffic_location_populate_route_graph().

vehicleprofile

struct vehicleprofile* route_graph::vehicleprofile

The vehicle profile

---

The documentation for this struct was generated from the following file:

• route_protected.h