Navit SVN
Public Attributes

route_graph_point Struct Reference

A point in the route graph. More...

List of all members.

Public Attributes

struct route_graph_pointhash_next
struct route_graph_segmentstart
struct route_graph_segmentend
struct route_graph_segmentseg
struct fibheap_elel
int value
struct coord c
int flags

Detailed Description

A point in the route graph.

This represents a point in the route graph. A point usually connects two or more segments, but there are also points which don't do that (e.g. at the end of a dead-end).


Member Data Documentation

Coordinates of this point

When this point is put on a Fibonacci heap, this is a pointer to this point's heap-element

Pointer to a list of segments of which this pointer is the end. The links of this linked-list are in route_graph_segment->end_next.

Flags for this point (eg traffic distortion)

Pointer to a chained hashlist of all route_graph_points with this hash

Pointer to the segment one should use to reach the destination at least costs

Pointer to a list of segments of which this point is the start. The links of this linked-list are in route_graph_segment->start_next.

The cost at which one can reach the destination from this point on


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