Edge Routing Algorithms

Where to Find Up-to-date yFiles Information

This page is from the outdated yFiles for Java 2.13 documentation. You can find the most up-to-date documentation for all yFiles products on the yFiles documentation overview page.

Please see the following links for more information about the yFiles product family of diagramming programming libraries and corresponding yFiles products for modern web apps, for cross-platform Java(FX) applications, and for applications for the Microsoft .NET environment.

More about the yFiles product family Close X

Edge Routing Algorithms
Prev	Chapter 5. Automatic Graph Layout	Next

Edge Routing Algorithms

All edge routing algorithms provided by yFiles implement interface LayoutStage. LayoutStage makes it easy to use an edge routing algorithm as a postprocessing step to any of the major layout algorithms, for example.

yFiles supports different edge routing styles:

Organic Routing

Organic edge routing is described in the section called “Organic Edge Routing”.

Figure 5.105. Sample organic edge routings

This style is encapsulated in class OrganicEdgeRouter.

Orthogonal Routing

Orthogonal edge routing is described in the section called “Polyline Edge Routing”, the section called “Orthogonal Edge Routing”, and the section called “Channel Edge Routing”. A specialized edge routing algorithm that generates bus-style representations by bundling edges of complete (sub)graphs can be found in the section called “Orthogonal Bus-style Edge Routing”. Polyline edge routing also supports octilinear routing, a variation of orthogonal routing.

Figure 5.106. Sample orthogonal edge routings

This style is encapsulated in classes EdgeRouter, OrthogonalEdgeRouter, and ChannelEdgeRouter. Class BusRouter encapsulates the bus-routing functionality.