Provides methods that help you find paths and cycles in a graph.
The following tables list the members exposed by the PathFinder type.
Public Constructors| Name | Description | |
|---|---|---|
![]() |
Initializes a new instance of the PathFinder class. |
Public Methods| Name | Description | |
|---|---|---|
![]() |
Finds all cycles in the underlying diagram. |
|
![]() |
Finds and returns all paths that exist between two DiagramNode objects. |
|
![]() |
Detects whether the specified DiagramNode participates in a cycle. |
|
![]() |
Finds the longest path between the specified DiagramNode objects. |
|
![]() |
Finds the shortest path between two DiagramNode elements, optionally considering the Weight of nodes and / or links. |
|
![]() |
Calculates a route that passes through all nodes of the diagram, using only existing links. This implementation of the Traveling Salesperson Problem uses the nearest-neighbor heuristic. |
|
![]() |
Calculates a route that passes through all nodes of the diagram. This implementation of the Traveling Salesperson Problem uses the nearest-neighbor heuristic. |
See Also