outil/src/HypergraphLib_dfs.cpp

#ifdef WINDOWS_VERSION
#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);
}
#endif

Revision:	102
Committed:	Mon May 26 11:51:43 2008 UTC (16 years, 11 months ago) by francois
Original Path:	*magic/lib/outil/outil/src/HypergraphLib_dfs.cpp*
File size:	650 byte(s)
Error occurred while calculating annotation data.
Log Message:	mise a jour linux des versions lib
#	Content
1	#ifdef WINDOWS_VERSION
2	#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	} #endif
22