Orthogonal Graph Layout Example for WPF

Nevron NOV Diagram for WPF ships with hundreds of examples with full source code, as part of the Nevron Open Vision Suite. All WPF Diagram examples are also available as a stand-alone Visual Studio solution in C# and VB.NET, which you can download from the links below.

Orthogonal Graph Layout Example for WPF Description

The orthogonal graph layout produces orthogonal graph drawings of all types of graphs (including those with self-loops and duplicate edges). It tries to compact the graph drawing area and also to minimize the number of edge crossings and bends.

The most important properties are:

  • CellSpacing - determines the distance between 2 grid cells. For example if a grid cell is calculated to have a size of 100 x 100 and the CellSpacing property is set to 10, then the cell size will be 120 x 120. Note that the node is always placed in the middle of the cell.
  • GridCellSizeMode - this property is an enum with 2 possible values: GridCellSizeMode. GridBased and GridCellSizeMode.CellBased. If set to the first the maximal size of a node in the graph is determined and all cells are scaled to that size. More area efficient is the second value - it causes the dimensions of each column and row dimensions to be determined according to the size of the cells they contain.
  • Compact - if set to true, a compaction algorithm will be applied to the embedded graph. This will decrease the total area of the drawing with 20 to 50 % (in the average case) at the cost of some additional time needed for the calculations.
  • PlugSpacing - determines the spacing between the plugs of a node. You can set a fixed amount of spacing or a proportional spacing, which means that the plugs are distributed along the whole side of the node.

To experiment with the layout just change its properties from the property grid and click the Layout button. To see the layout in action on a different graph, just click the Random Graph button.


Orthogonal Graph Layout Example

C# Orthogonal Graph Layout Example Code for Nevron Diagram for WPF
Language: C#

using Nevron.Nov;
using Nevron.Nov.DataStructures;
using Nevron.Nov.Diagram;
using Nevron.Nov.Diagram.Layout;
using Nevron.Nov.Diagram.Shapes;
using Nevron.Nov.Dom;
using Nevron.Nov.Editors;
using Nevron.Nov.Graphics;
using Nevron.Nov.Layout;
using Nevron.Nov.UI;
using Nevron.Nov.Windows.Forms;
using System;
using System.Windows.Forms;

namespace NovWinFormsProject
{
	public partial class Form1 : Form
	{
		#region Constructors

		public Form1()
		{
			InitializeComponent();

			// Set form title
			Text = "NOV WinForms - NOrthogonalGraphLayoutExample";

			// Create the NOV example and its controls
			NWidget exampleContent = CreateExampleContent();
			NWidget exampleControls = CreateExampleControls();
			if (exampleControls != null)
			{
				exampleControls.PreferredWidth = 300;
			}

			// Place the example and its controls in a pair box
			NPairBox pairBox = new NPairBox(exampleContent, exampleControls);
			pairBox.FillMode = ENStackFillMode.First;
			pairBox.FitMode = ENStackFitMode.First;
			pairBox.Margins = new NMargins(NDesign.HorizontalSpacing, NDesign.VerticalSpacing);

			// Host the example in the form
			NNovWidgetHost host = new NNovWidgetHost(pairBox);
			host.Dock = DockStyle.Fill;
			Controls.Add(host);
		}

		#endregion

		#region Example

		public NWidget CreateExampleContent()
		{
			// Create a simple drawing
			NDrawingViewWithRibbon drawingViewWithRibbon = new NDrawingViewWithRibbon();
			m_DrawingView = drawingViewWithRibbon.View;

			m_DrawingView.Document.HistoryService.Pause();
			try
			{
				InitDiagram(m_DrawingView.Document);
			}
			finally
			{
				m_DrawingView.Document.HistoryService.Resume();
			}

			return drawingViewWithRibbon;
		}
		public NWidget CreateExampleControls()
		{
			m_Layout.Changed += OnLayoutChanged;

			NStackPanel stack = new NStackPanel();

			// property editor
			NEditor editor = NDesigner.GetDesigner(m_Layout).CreateStandaloneEditor(m_Layout);
			stack.Add(new NGroupBox("Properties", editor));

			NButton arrangeButton = new NButton("Arrange Diagram");
			arrangeButton.Click += OnArrangeButtonClick;
			stack.Add(arrangeButton);

			// items stack
			NStackPanel itemsStack = new NStackPanel();

			// NOTE: For Graph layouts we provide the user with the ability to generate random graph diagrams so that he/she can test the layouts
			NButton randomGraph1Button = new NButton("Random Graph (10 vertices, 15 edges)");
			randomGraph1Button.Click += OnRandomGraph1ButtonClick;
			itemsStack.Add(randomGraph1Button);

			NButton randomGraph2Button = new NButton("Random Graph (20 vertices, 30 edges)");
			randomGraph2Button.Click += OnRandomGraph2ButtonClick;
			itemsStack.Add(randomGraph2Button);

			stack.Add(new NGroupBox("Items", itemsStack));

			// Create the layout result label
			m_ResultLabel = new NLabel();
			stack.Add(new NGroupBox("Layout Results", m_ResultLabel));
			UpdateResultLabel();

			return stack;
		}
		public string GetExampleDescription()
		{
			return @"

The orthogonal graph layout produces orthogonal graph drawings of all types of graphs (including those with self-loops and duplicate edges). It tries to compact the graph drawing area and also to minimize the number of edge crossings and bends.

The most important properties are:

  • CellSpacing - determines the distance between 2 grid cells. For example if a grid cell is calculated to have a size of 100 x 100 and the CellSpacing property is set to 10, then the cell size will be 120 x 120. Note that the node is always placed in the middle of the cell.
  • GridCellSizeMode - this property is an enum with 2 possible values: GridCellSizeMode. GridBased and GridCellSizeMode.CellBased. If set to the first the maximal size of a node in the graph is determined and all cells are scaled to that size. More area efficient is the second value - it causes the dimensions of each column and row dimensions to be determined according to the size of the cells they contain.
  • Compact - if set to true, a compaction algorithm will be applied to the embedded graph. This will decrease the total area of the drawing with 20 to 50 % (in the average case) at the cost of some additional time needed for the calculations.
  • PlugSpacing - determines the spacing between the plugs of a node. You can set a fixed amount of spacing or a proportional spacing, which means that the plugs are distributed along the whole side of the node.

To experiment with the layout just change its properties from the property grid and click the Layout button. To see the layout in action on a different graph, just click the Random Graph button.

"; } /// /// Gets the relevant documentation links for the example /// /// public (string Name, string Url)[] GetDocumentationUrls() { return new[] { ("Orthogonal Layout", "https://www.nevron.com/docs/openvision/diagram-orthogonal-layout.html"), ("Layouts Overview", "https://www.nevron.com/docs/openvision/diagram-drawing-layouts-overview.html"), ("Graph Regions and Regions Layouts", "https://www.nevron.com/docs/openvision/diagram-graph-regions-and-region-layouts.html"), ("Shape Navigation", "https://www.nevron.com/docs/openvision/diagram-shape-navigation.html"), }; } private void InitDiagram(NDrawingDocument drawingDocument) { const double width = 40; const double height = 40; const double distance = 80; // Hide ports drawingDocument.Content.ScreenVisibility.ShowPorts = false; NBasicShapeFactory basicShapes = new NBasicShapeFactory(); NPage activePage = drawingDocument.Content.ActivePage; int[] from = new int[] { 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 6 }; int[] to = new int[] { 2, 3, 4, 4, 5, 8, 6, 7, 5, 8, 10, 8, 9, 10 }; NShape[] shapes = new NShape[10]; int vertexCount = shapes.Length; int edgeCount = from.Length; int count = vertexCount + edgeCount; for (int i = 0; i < count; i++) { if (i < vertexCount) { int j = vertexCount % 2 == 0 ? i : i + 1; shapes[i] = basicShapes.CreateShape(ENBasicShape.Rectangle); if (vertexCount % 2 != 0 && i == 0) { shapes[i].SetBounds(new NRectangle( (width + (distance * 1.5)) / 2, distance + (j / 2) * (distance * 1.5), width, height)); } else { shapes[i].SetBounds(new NRectangle( width / 2 + (j % 2) * (distance * 1.5), height + (j / 2) * (distance * 1.5), width, height)); } activePage.Items.Add(shapes[i]); } else { NRoutableConnector edge = new NRoutableConnector(); edge.UserClass = NDR.StyleSheetNameConnectors; activePage.Items.Add(edge); edge.GlueBeginToShape(shapes[from[i - vertexCount] - 1]); edge.GlueEndToShape(shapes[to[i - vertexCount] - 1]); } } // arrange diagram ArrangeDiagram(drawingDocument); // fit active page drawingDocument.Content.ActivePage.ZoomMode = ENZoomMode.Fit; } #endregion #region Implementation /// /// Arranges the shapes in the active page. /// /// private void ArrangeDiagram(NDrawingDocument drawingDocument) { // get all top-level shapes that reside in the active page NPage activePage = drawingDocument.Content.ActivePage; NList shapes = activePage.GetShapes(false); // create a layout context and use it to arrange the shapes using the current layout NDrawingLayoutContext layoutContext = new NDrawingLayoutContext(drawingDocument, activePage); m_Layout.Arrange(shapes.CastAll(), layoutContext); // size the page to the content size activePage.SizeToContent(); // update the result label UpdateResultLabel(); } private void UpdateResultLabel() { if (m_ResultLabel == null) return; NPage page = m_DrawingView.ActivePage; int crossings = NLayoutHelpers.GetNumberOfEdgeCrossings(page); m_ResultLabel.Text = $"Edge crossings: {crossings}" + Environment.NewLine + $"Page area: {page.Width * page.Height:N0} px\u00B2 ({page.Width:N0} px x {page.Height:N0} px)"; } #endregion #region Event Handlers private void OnRandomGraph1ButtonClick(NEventArgs arg) { NDrawingDocument drawingDocument = m_DrawingView.Document; drawingDocument.StartHistoryTransaction("Create Random Graph 1"); try { m_DrawingView.ActivePage.Items.Clear(); // create a test tree NRandomGraphTemplate graph = new NRandomGraphTemplate(); graph.EdgeUserClass = NDR.StyleSheetNameConnectors; graph.VertexCount = 10; graph.EdgeCount = 15; graph.VertexShape = VertexShape; graph.VertexSize = VertexSize; graph.Create(drawingDocument); // layout the tree ArrangeDiagram(drawingDocument); } finally { drawingDocument.CommitHistoryTransaction(); } } private void OnRandomGraph2ButtonClick(NEventArgs arg) { NDrawingDocument drawingDocument = m_DrawingView.Document; drawingDocument.StartHistoryTransaction("Create Random Graph 2"); try { m_DrawingView.ActivePage.Items.Clear(); // create a test tree NRandomGraphTemplate graph = new NRandomGraphTemplate(); graph.EdgeUserClass = NDR.StyleSheetNameConnectors; graph.VertexCount = 20; graph.EdgeCount = 30; graph.VertexShape = VertexShape; graph.VertexSize = VertexSize; graph.Create(drawingDocument); // layout the tree ArrangeDiagram(drawingDocument); } finally { drawingDocument.CommitHistoryTransaction(); } } private void OnLayoutChanged(NEventArgs arg) { ArrangeDiagram(m_DrawingView.Document); } protected virtual void OnArrangeButtonClick(NEventArgs arg) { ArrangeDiagram(m_DrawingView.Document); } #endregion #region Fields private NDrawingView m_DrawingView; private NLabel m_ResultLabel; private NOrthogonalGraphLayout m_Layout = new NOrthogonalGraphLayout(); #endregion #region Static Methods #endregion #region Constants private const ENBasicShape VertexShape = ENBasicShape.Rectangle; private static readonly NSize VertexSize = new NSize(50, 50); #endregion #region Nested Types #endregion } }

Download a fully functional C# (.cs) Orthogonal Graph Layout Example for WPF Solution

VB.NET Orthogonal Graph Layout Example Code for Nevron Diagram for WPF
Language: VB.NET

Imports Nevron.Nov
Imports Nevron.Nov.Diagram
Imports Nevron.Nov.Diagram.Layout
Imports Nevron.Nov.Diagram.Shapes
Imports Nevron.Nov.Dom
Imports Nevron.Nov.Editors
Imports Nevron.Nov.Graphics
Imports Nevron.Nov.Layout
Imports Nevron.Nov.UI
Imports Nevron.Nov.Windows.Wpf
Imports System

Class MainWindow

#Region "Constructors"

	Public Sub New()
		' This call is required by the designer.
		InitializeComponent()

		' Add any initialization after the InitializeComponent() call.

		' Set form title
		Title = "NOV WPF - NOrthogonalGraphLayoutExample"

		' Create the NOV example and its controls
		Dim exampleContent As NWidget = CreateExampleContent()
		Dim exampleControls As NWidget = CreateExampleControls()
		If Not exampleControls Is Nothing Then
			exampleControls.PreferredWidth = 300
		End If

		' Place the example and its controls in a pair box
		Dim pairBox As NPairBox = New NPairBox(exampleContent, exampleControls)
		pairBox.FillMode = ENStackFillMode.First
		pairBox.FitMode = ENStackFitMode.First
		pairBox.Margins = New NMargins(NDesign.HorizontalSpacing, NDesign.VerticalSpacing)

		' Host the example in the form
		Dim host As NNovWidgetHost(Of NWidget) = New NNovWidgetHost(Of NWidget)(pairBox)
		Content = host
	End Sub


#End Region

#Region "Example"

        Public Function CreateExampleContent() As NWidget
            ' Create a simple drawing
            Dim drawingViewWithRibbon As NDrawingViewWithRibbon = New NDrawingViewWithRibbon()
            m_DrawingView = drawingViewWithRibbon.View

            m_DrawingView.Document.HistoryService.Pause()
            Try
                InitDiagram(m_DrawingView.Document)
            Finally
                m_DrawingView.Document.HistoryService.Resume()
            End Try

            Return drawingViewWithRibbon
        End Function
        Public Function CreateExampleControls() As NWidget
            Me.m_Layout.Changed += AddressOf OnLayoutChanged

            Dim stack As NStackPanel = New NStackPanel()

            ' property editor
            Dim editor As NEditor = NDesigner.GetDesigner(m_Layout).CreateStandaloneEditor(m_Layout)
            stack.Add(New NGroupBox("Properties", editor))

            Dim arrangeButton As NButton = New NButton("Arrange Diagram")
            arrangeButton.Click += AddressOf OnArrangeButtonClick
            stack.Add(arrangeButton)

            ' items stack
            Dim itemsStack As NStackPanel = New NStackPanel()

            ' NOTE: For Graph layouts we provide the user with the ability to generate random graph diagrams so that he/she can test the layouts
            Dim randomGraph1Button As NButton = New NButton("Random Graph (10 vertices, 15 edges)")
            randomGraph1Button.Click += AddressOf OnRandomGraph1ButtonClick
            itemsStack.Add(randomGraph1Button)

            Dim randomGraph2Button As NButton = New NButton("Random Graph (20 vertices, 30 edges)")
            randomGraph2Button.Click += AddressOf OnRandomGraph2ButtonClick
            itemsStack.Add(randomGraph2Button)

            stack.Add(New NGroupBox("Items", itemsStack))

            ' Create the layout result label
            m_ResultLabel = New NLabel()
            stack.Add(New NGroupBox("Layout Results", m_ResultLabel))
            UpdateResultLabel()

            Return stack
        End Function
        Public Function GetExampleDescription() As String
            Return "

The orthogonal graph layout produces orthogonal graph drawings of all types of graphs (including those with self-loops and duplicate edges). It tries to compact the graph drawing area and also to minimize the number of edge crossings and bends.

The most important properties are:

  • CellSpacing - determines the distance between 2 grid cells. For example if a grid cell is calculated to have a size of 100 x 100 and the CellSpacing property is set to 10, then the cell size will be 120 x 120. Note that the node is always placed in the middle of the cell.
  • GridCellSizeMode - this property is an enum with 2 possible values: GridCellSizeMode. GridBased and GridCellSizeMode.CellBased. If set to the first the maximal size of a node in the graph is determined and all cells are scaled to that size. More area efficient is the second value - it causes the dimensions of each column and row dimensions to be determined according to the size of the cells they contain.
  • Compact - if set to true, a compaction algorithm will be applied to the embedded graph. This will decrease the total area of the drawing with 20 to 50 % (in the average case) at the cost of some additional time needed for the calculations.
  • PlugSpacing - determines the spacing between the plugs of a node. You can set a fixed amount of spacing or a proportional spacing, which means that the plugs are distributed along the whole side of the node.

To experiment with the layout just change its properties from the property grid and click the Layout button. To see the layout in action on a different graph, just click the Random Graph button.

" End Function ''' ''' Gets the relevant documentation links for the example ''' ''' Public Function GetDocumentationUrls() As (String, String)() Return {("Orthogonal Layout", "https://www.nevron.com/docs/openvision/diagram-orthogonal-layout.html"), ("Layouts Overview", "https://www.nevron.com/docs/openvision/diagram-drawing-layouts-overview.html"), ("Graph Regions and Regions Layouts", "https://www.nevron.com/docs/openvision/diagram-graph-regions-and-region-layouts.html"), ("Shape Navigation", "https://www.nevron.com/docs/openvision/diagram-shape-navigation.html")} End Function Private Sub InitDiagram(drawingDocument As NDrawingDocument) Const width As Double = 40 Const height As Double = 40 Const distance As Double = 80 ' Hide ports drawingDocument.Content.ScreenVisibility.ShowPorts = False Dim basicShapes As NBasicShapeFactory = New NBasicShapeFactory() Dim activePage = drawingDocument.Content.ActivePage Dim from = New Integer() {1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 6} Dim [to] = New Integer() {2, 3, 4, 4, 5, 8, 6, 7, 5, 8, 10, 8, 9, 10} Dim shapes = New NShape(9) {} Dim vertexCount = shapes.Length Dim edgeCount = from.Length Dim count = vertexCount + edgeCount For i = 0 To count - 1 If i < vertexCount Then Dim j = If(vertexCount Mod 2 = 0, i, i + 1) shapes(i) = basicShapes.CreateShape(ENBasicShape.Rectangle) If vertexCount Mod 2 <> 0 AndAlso i = 0 Then shapes(CInt(i)).SetBounds(New NRectangle((width + distance * 1.5) / 2, distance + j / 2 * (distance * 1.5), width, height)) Else shapes(CInt(i)).SetBounds(New NRectangle(width / 2 + (j Mod 2) * (distance * 1.5), height + j / 2 * (distance * 1.5), width, height)) End If activePage.Items.Add(shapes(i)) Else Dim edge As NRoutableConnector = New NRoutableConnector() edge.UserClass = NDR.StyleSheetNameConnectors activePage.Items.Add(edge) edge.GlueBeginToShape(shapes(from(i - vertexCount) - 1)) edge.GlueEndToShape(shapes([to](i - vertexCount) - 1)) End If Next ' arrange diagram ArrangeDiagram(drawingDocument) ' fit active page drawingDocument.Content.ActivePage.ZoomMode = ENZoomMode.Fit End Sub #End Region #Region "Implementation" ''' ''' Arranges the shapes in the active page. ''' ''' Private Sub ArrangeDiagram(drawingDocument As NDrawingDocument) ' get all top-level shapes that reside in the active page Dim activePage = drawingDocument.Content.ActivePage Dim shapes = activePage.GetShapes(False) ' create a layout context and use it to arrange the shapes using the current layout Dim layoutContext As NDrawingLayoutContext = New NDrawingLayoutContext(drawingDocument, activePage) m_Layout.Arrange(shapes.CastAll(Of Object)(), layoutContext) ' size the page to the content size activePage.SizeToContent() ' update the result label UpdateResultLabel() End Sub Private Sub UpdateResultLabel() If m_ResultLabel Is Nothing Then Return Dim page = m_DrawingView.ActivePage Dim crossings = NLayoutHelpers.GetNumberOfEdgeCrossings(page) m_ResultLabel.Text = $"Edge crossings: {crossings}" & Environment.NewLine & $"Page area: {page.Width * page.Height:N0} px² ({page.Width:N0} px x {page.Height:N0} px)" End Sub #End Region #Region "Event Handlers" Private Sub OnRandomGraph1ButtonClick(arg As NEventArgs) Dim drawingDocument = m_DrawingView.Document drawingDocument.StartHistoryTransaction("Create Random Graph 1") Try m_DrawingView.ActivePage.Items.Clear() ' create a test tree Dim graph As NRandomGraphTemplate = New NRandomGraphTemplate() graph.EdgeUserClass = NDR.StyleSheetNameConnectors graph.VertexCount = 10 graph.EdgeCount = 15 graph.VertexShape = VertexShape graph.VertexSize = VertexSize graph.Create(drawingDocument) ' layout the tree ArrangeDiagram(drawingDocument) Finally drawingDocument.CommitHistoryTransaction() End Try End Sub Private Sub OnRandomGraph2ButtonClick(arg As NEventArgs) Dim drawingDocument = m_DrawingView.Document drawingDocument.StartHistoryTransaction("Create Random Graph 2") Try m_DrawingView.ActivePage.Items.Clear() ' create a test tree Dim graph As NRandomGraphTemplate = New NRandomGraphTemplate() graph.EdgeUserClass = NDR.StyleSheetNameConnectors graph.VertexCount = 20 graph.EdgeCount = 30 graph.VertexShape = VertexShape graph.VertexSize = VertexSize graph.Create(drawingDocument) ' layout the tree ArrangeDiagram(drawingDocument) Finally drawingDocument.CommitHistoryTransaction() End Try End Sub Private Sub OnLayoutChanged(arg As NEventArgs) ArrangeDiagram(m_DrawingView.Document) End Sub Protected Overridable Sub OnArrangeButtonClick(arg As NEventArgs) ArrangeDiagram(m_DrawingView.Document) End Sub #End Region #Region "Fields" Private m_DrawingView As NDrawingView Private m_ResultLabel As NLabel Private m_Layout As NOrthogonalGraphLayout = New NOrthogonalGraphLayout() #End Region #Region "Static Methods" #End Region #Region "Constants" Private Const VertexShape As ENBasicShape = ENBasicShape.Rectangle Private Shared ReadOnly VertexSize As NSize = New NSize(50, 50) #End Region #Region "Nested Types" #End Region End Class

Download a fully functional VB.NET (.vb) Orthogonal Graph Layout Example for WPF Solution