outil/src/hypergraphlib_dfs.cpp

#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:	1019
Committed:	Tue Jun 4 21:16:50 2019 UTC (6 years ago) by francois
File size:	631 byte(s)
Log Message:	restructuration de magic outil est sorti de lib pour pouvoir etre utiliser en dehors de lib template est merge avec outil poly_occ et un sous projet de magic qui utilise le nouveau outil
#	User	Rev	Content
1	francois	481	#include "hypergraphlib_platform.h"
2	francois	283
3	francois	481	#include "hypergraphlib_dfs.h"
4			#include "hypergraphlib_node.h"
5			#include "hypergraphlib_graph.h"
6	francois	283
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			}
21