hypergraphlib_dfs.cpp

Aller à la documentation de ce fichier.

//####//------------------------------------------------------------
//####//------------------------------------------------------------
//####//  MAGiC
//####//  Jean Christophe Cuilliere et Vincent FRANCOIS
//####//  Departement de Genie Mecanique - UQTR
//####//------------------------------------------------------------
//####//  MAGIC est un projet de recherche de l equipe ERICCA
//####//  du departement de genie mecanique de l Universite du Quebec a Trois Rivieres
//####//  http://www.uqtr.ca/ericca
//####//  http://www.uqtr.ca/
//####//------------------------------------------------------------
//####//------------------------------------------------------------
//####//
//####//       hypergraphlib_dfs.cpp
//####//
//####//------------------------------------------------------------
//####//------------------------------------------------------------
//####//    COPYRIGHT 2000-2024
//####//  jeu 13 jun 2024 11:53:59 EDT
//####//------------------------------------------------------------
//####//------------------------------------------------------------
#include "hypergraphlib_platform.h"
 
#include "hypergraphlib_dfs.h"
#include "hypergraphlib_node.h"
#include "hypergraphlib_graph.h"
 
using namespace HypergraphLib;
 
HYPERGRAPHLIB_ITEM void
HypergraphLib::dfs(Node *__n, std::set < Node * > & __depthFirstSearchNodes)
{
    std::set < Node * > adj;
    __n->AdjacentNodes( adj );
    __depthFirstSearchNodes.insert (__n);
    for ( std::set < Node * >::const_iterator it  = adj.begin();
            it != adj.end() ;
            it++)
        if ( __depthFirstSearchNodes.find(*it) == __depthFirstSearchNodes.end())
            HypergraphLib::dfs (*it, __depthFirstSearchNodes);
}