ch.routify.graph.CustomAsSubgraph< V, E > Class Template Reference

Inheritance diagram for ch.routify.graph.CustomAsSubgraph< V, E >:

Collaboration diagram for ch.routify.graph.CustomAsSubgraph< V, E >:

Public Member Functions
	CustomAsSubgraph (Graph< V, E > baseGraph, Set< V > vertices)
CustomVertex	nearestVertex (V vFrom) throws Exception

Detailed Description

Extends the functionality of AsSubgraph to provide specific operations for custom vertices.

Parameters

<V>	the graph vertex type
<E>	the graph edge type

Author

aegge.nosp@m.rth@.nosp@m.ethz..nosp@m.ch

Version

1.0

Constructor & Destructor Documentation

CustomAsSubgraph()

ch.routify.graph.CustomAsSubgraph< V, E >.CustomAsSubgraph ( Graph< V, E > baseGraph, Set< V > vertices )

inline

Constructs a new CustomAsSubgraph with the specified base graph and set of vertices.

Parameters

baseGraph	the base graph on which the subgraph will be based
vertices	the vertices to include in the subgraph

Member Function Documentation

nearestVertex()

CustomVertex ch.routify.graph.CustomAsSubgraph< V, E >.nearestVertex ( V vFrom ) throws Exception

inline

Searches for the vertex in the subgraph that is nearest to the specified vertex.

Parameters

vFrom

the vertex from which to measure distance

Returns

the nearest CustomVertex to vFrom

Exceptions

Exception

if no suitable vertex is found or if the nearest vertex is more than 500 meters away, indicating the vertex is out of range

---

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

• CustomAsSubgraph.java