RiverSoftAVG Products Help

Zoom Window Out
Larger Text | Smaller Text
Hide Page Header
Show Expanding Text
Printable Version
Send Mail Feedback
Save Permalink URL

Navigation: Code Documentation > RSCommon > GGraph > Classes > TGCustomGraph > Methods

TGCustomGraph.DepthFirstSearch(TGGraphNode) Method

Searches the graph for all nodes reachable from ANode. The method marks every node reachable with Visited = True. The method searches the graph using a depth first search.

The InitializeNodes method must be called to initialize the graph before performing your search. The method TraverseFrom combines calls to these two methods.

Namespace: GGraph

Parameters

ANode

Type: TGGraphNode

The following code prints out all the nodes reachable from node 1:

Delphi

begin
   // call InitializeNodes and DepthFirstSearch.  Alternatively, just call TraverseFrom
   Graph.InitializeNodes;
   Graph.DepthFirstSearch( Node1 );
   // Graph.TraverseFrom( Node1 );
   with Graph.GetNodes do
     while HasMoreElements do
       with TGGraphNode(NextElement) do
         if Visited then
           ListBox1.Items.Add( 'node ' + Caption + ' is reachable' )
         else
           ListBox1.Items.Add( 'node ' + Caption + ' is not reachable' );
end;

RiverSoftAVG Products Help

Reference