NGraphPermutationCrossingReductor Class

In This Topic

Anlalyzes all possible permutations and provides an optimal solution to the one-sided crossing reduction problem.

Object Model

Syntax

public class NGraphPermutationCrossingReductor : NGraphCrossingReductor

Remarks

Note that finding an optimal solution is an NP-hard problem and requires N! time where N is the number of vertices in the non-fixed layer. Use this method for no more than 8 vertices.

Inheritance Hierarchy

System.Object
Nevron.Nov.Diagram.Layout.NGraphCrossingReductor
Nevron.Nov.Diagram.Layout.NGraphPermutationCrossingReductor

Requirements

Target Platforms: Windows 11, Windows 10, Windows 7, Windows Server 2019, Windows Server 2016, Windows Server 2012 R2, Windows Server 2012, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later)

Reference

NGraphPermutationCrossingReductor Members
Nevron.Nov.Diagram.Layout Namespace