Incremental Edge Router

This demo shows how to run the edge router algorithm on a predefined subset of edges in a graph.

To achieve this, two setup steps are necessary:

First, the algorithm has to be told to work on a subset only. To do so, Edge Router's scope property has to be set to ROUTE_AFFECTED_EDGES.

And second, the algorithm has to be told which set of edges to route. The class EdgeRouterData offers the property affectedEdges for this purpose.

In this demo, the algorithm works on the subset of blue edges only.

Click the button in the toolbar to run the routing algorithm.

You can copy the code snippet to configure the layout from GitHub.

You can also take a look at the Maze Routing Demo for a more elaborate application of edge routing.

The Developer's Guide has detailed information about the edge router algorithm in general and about how to run the algorithm on a subset of edges specifically.