ch.routify.routing.SubGraphRouting Class Reference

Static Public Member Functions
static CustomAsSubgraph< CustomVertex, CustomEdge >	getSubGraph (CustomVertex origin, CustomVertex dest) throws Exception

Detailed Description

Provides functionality for calculating a subgraph between two points using a heuristic based on convex/concave routing behavior.

Member Function Documentation

getSubGraph()

static CustomAsSubgraph< CustomVertex, CustomEdge > ch.routify.routing.SubGraphRouting.getSubGraph ( CustomVertex origin, CustomVertex dest ) throws Exception

inlinestatic

Calculates and returns a subgraph of the main graph centered around the midpoint between an origin and destination vertex. The subgraph includes vertices within a certain distance from the midpoint, effectively capturing a subset of the graph that is likely to contain the route between the origin and destination.

This method is useful for reducing the computational complexity of routing algorithms by focusing on a smaller, relevant portion of the graph.

Parameters

origin	The starting point of the route as a CustomVertex.
dest	The ending point of the route as a CustomVertex.

Returns

A CustomAsSubgraph containing the vertices and edges that form the subgraph between the specified origin and destination.

Exceptions

Exception

---

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

• SubGraphRouting.java