MAGiC  V5.0
Mailleurs Automatiques de Géometries intégrés à la Cao
Référence du fichier hypergraphlib_findcycles.cpp
#include "hypergraphlib_platform.h"
#include "hypergraphlib_findcycles.h"
#include "hypergraphlib_node.h"
#include "hypergraphlib_arc.h"
#include "hypergraphlib_graph.h"
#include <algorithm>
#include <iostream>
Graphe des dépendances par inclusion de hypergraphlib_findcycles.cpp:

Aller au code source de ce fichier.

Espaces de nommage

 HypergraphLib
 

Fonctions

int HypergraphLib::find_n (std::vector< Node * > &__depthFirstSearchNodes, Node *__n)
 
int HypergraphLib::find_n (std::vector< Arc * > &__depthFirstSearchArcs, Arc *__a)
 
int HypergraphLib::does_cycle_already_exist (const std::vector< std::vector< Node * > > &cycles, const std::vector< Node * > &cycle)
 
void HypergraphLib::dfsCycle (Node *__n, std::vector< Node * > &__depthFirstSearchNodes, std::vector< Arc * > &__depthFirstSearchArcs, std::vector< std::vector< Node * > > &cycles)
 
void HypergraphLib::FindCycles (Graph *__G, std::vector< std::vector< Node * > > &cycles)