ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/outil/src/hypergraphlib_dfs.cpp
Revision: 27
Committed: Thu Jul 5 15:26:40 2007 UTC (17 years, 10 months ago) by foucault
Original Path: magic/lib/outil/outil/src/HypergraphLib_dfs.cpp
File size: 619 byte(s)
Log Message: 










File Contents













#

User
Rev

Content










1

foucault
27

#include "HypergraphLib_platform.h"









2

 
 











3

 
 

#include "HypergraphLib_dfs.h"









4

 
 

#include "HypergraphLib_Node.h"









5

 
 

#include "HypergraphLib_Graph.h"









6

 
 











7

 
 

using namespace HypergraphLib;









8

 
 











9

 
 

HYPERGRAPHLIB_ITEM void









10

 
 

HypergraphLib::dfs(Node *__n, std::set < Node * > & __depthFirstSearchNodes)









11

 
 

{









12

 
 

    std::set < Node * > adj;









13

 
 

    __n->AdjacentNodes( adj );









14

 
 

    __depthFirstSearchNodes.insert (__n);









15

 
 

    for ( std::set < Node * >::const_iterator it  = adj.begin();









16

 
 

          it != adj.end() ;









17

 
 

          it++)









18

 
 

            if ( __depthFirstSearchNodes.find(*it) == __depthFirstSearchNodes.end())









19

 
 

                HypergraphLib::dfs (*it, __depthFirstSearchNodes);









20

 
 

}