outil/src/HypergraphLib_dfs.cpp

#include "gestionversion.h"
#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);
}

Revision:	176
Committed:	Tue May 19 20:56:11 2009 UTC (15 years, 11 months ago) by foucault
Original Path:	*magic/lib/outil/outil/src/HypergraphLib_dfs.cpp*
File size:	649 byte(s)
Log Message:	Mise à jour : * CAD4FE * outil : HypergraphLib qui est maintenant compilable sous Linux (essais mois aout 2008) * outil : ot_mathematique.cpp suppression d'une méthode de classe inutile nécessaire pour compiler avec CodeGear Builder 2006 OT_VECTEUR_3D::OT_VECTEUR_3D(OT_VECTEUR_3D& mdd)
#	User	Rev	Content
1	francois	113	#include "gestionversion.h"
2	foucault	27	#include "HypergraphLib_platform.h"
3
4			#include "HypergraphLib_dfs.h"
5			#include "HypergraphLib_Node.h"
6			#include "HypergraphLib_Graph.h"
7
8			using namespace HypergraphLib;
9
10			HYPERGRAPHLIB_ITEM void
11			HypergraphLib::dfs(Node __n, std::set < Node > & __depthFirstSearchNodes)
12			{
13			std::set < Node * > adj;
14			__n->AdjacentNodes( adj );
15			__depthFirstSearchNodes.insert (__n);
16			for ( std::set < Node * >::const_iterator it = adj.begin();
17			it != adj.end() ;
18			it++)
19			if ( __depthFirstSearchNodes.find(*it) == __depthFirstSearchNodes.end())
20			HypergraphLib::dfs (*it, __depthFirstSearchNodes);
21	foucault	176	}
22	francois	102