MakesDirectedCycleFast Method

This method returns true if adding a link from a to b would result in a cycle of directed links going through the node a.

Syntax

Visual Basic
C#

'Declaration
 
Public Shared Function MakesDirectedCycleFast( _
   ByVal a As IGoNode, _
   ByVal b As IGoNode _
) As Boolean

public static bool MakesDirectedCycleFast( 
   IGoNode a,
   IGoNode b
)

Parameters

a: the node to start from
b: the node that the proposed link would connect to

Remarks

This method ignores any reflexive links--i.e. links whose ports are both part of the same node. This assumes that there are no directed cycles already present in the graph. If there are any such cycles, this recursive method may cause stack overflows or infinite recursion. However, this method is faster than MakesDirectedCycle. Set ValidCycle to GoDocumentValidCycle.NotDirectedFast when you can be sure there are never any cycles in the graph; otherwise set it to GoDocumentValidCycle.NotDirected, which is slower but can handle existing cycles in the graph.

Requirements

Target Platforms: Windows 7, Windows Vista SP1 or later, Windows XP SP3, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later), Windows Server 2003 SP2

Reference

GoDocument Class
GoDocument Members
ValidCycle Property
MakesDirectedCycle Method
MakesUndirectedCycle Method
IsValidLink Method