Classes
class	DFSCode
	Reprensent a Depth First Search coding of a graph. More...

class	DFSTree
	A DFSTree is used by gspan to sort lexicographically patterns discovered in an interface graph. More...

class	EdgeCode
	represent a DFS code used by gspan. More...

struct	EdgeData
	Inner class to handle data about edges in __graph. More...

class	EdgeGrowth
	This class is used to define an edge growth of a pattern in this DFSTree. More...

class	FrequenceSearch
	This is class is an implementation of a simple serach strategy for the gspan algorithm: it accept a growth if its frequency is above a user defined value. More...

class	InterfaceGraph
	This class represent the interface graph of a given gum::prm::PRMSystem<GUM_SCALAR>. More...

struct	LabelData
	Inner class to handle data about labels in this interface graph. More...

struct	NodeData
	Inner class to handle data about nodes in __graph. More...

class	Pattern
	This contains all the information we want for a node in a DFSTree. More...

class	SearchStrategy
	This is an abstract class used to tune search strategies in the gspan algorithm. More...

class	StrictSearch
	This is class is an implementation of a strict strategy for the GSpan algorithm. More...

class	TreeWidthSearch
	A growth is accepted if and only if the new growth has a tree width less large or equal than its father. More...

Functions
std::ostream &	operator<< (std::ostream &out, const DFSCode &code)
	Print code in out. More...

template<typename GUM_SCALAR >
INLINE std::ostream &	operator<< (std::ostream &out, const EdgeGrowth< GUM_SCALAR > &edge)

std::ostream &	operator<< (std::ostream &out, const EdgeCode &code)
	Print code in out. More...

template<typename GUM_SCALAR >
std::ostream &	operator<< (std::ostream &out, const EdgeGrowth< GUM_SCALAR > &edge)

std::ostream &	operator<< (std::ostream &out, const LabelData &data)
	Print a LabelData in out. More...

template<typename GUM_SCALAR >
std::ostream &	operator<< (std::ostream &out, const NodeData< GUM_SCALAR > &data)
	Print a NodeData<GUM_SCALAR> in out. More...

template<typename GUM_SCALAR >
std::ostream &	operator<< (std::ostream &out, const EdgeData< GUM_SCALAR > &data)
	Print a EdgeData<GUM_SCALAR> in out. More...

template<typename GUM_SCALAR >
INLINE std::ostream &	operator<< (std::ostream &out, const NodeData< GUM_SCALAR > &data)
	Print a NodeData<GUM_SCALAR> in out. More...

template<typename GUM_SCALAR >
INLINE std::ostream &	operator<< (std::ostream &out, const EdgeData< GUM_SCALAR > &data)
	Print a EdgeData<GUM_SCALAR> in out. More...

Function Documentation

◆ operator<<() [1/9]

std::ostream & gum::prm::gspan::operator<<	(	std::ostream &	out,
		const LabelData &	data
	)

Print a LabelData in out.

Parameters

out	The stream in which data is printed.
data	The data printed.

Returns: Returns out.

Definition at line 36 of file interfaceGraph.cpp.

References gum::prm::gspan::LabelData::l.

                                                                      {
         out << data.l;
         return out;
       }

◆ operator<<() [2/9]

std::ostream & gum::prm::gspan::operator<<	(	std::ostream &	out,
		const DFSCode &	code
	)

Print code in out.

Parameters

out	The stream in which code is printed.
code	The printed DFSCode.

Returns: Returns out after printing code in it.

Definition at line 40 of file DFSCode.cpp.

References gum::prm::gspan::DFSCode::codes.

                                                                    {
         out << "[ ";
         bool first = true;
 
         for (const auto item : code.codes) {
           if (!first) out << ", ";
           out << *item;
           first = false;
         }
 
         out << " ]";
         return out;
       }

◆ operator<<() [3/9]

std::ostream & gum::prm::gspan::operator<<	(	std::ostream &	out,
		const EdgeCode &	code
	)

Print code in out.

Parameters

out	The stream in which code is printed.
code	The printed EdgeCode.

Returns: Returns out after printing code in it.

Definition at line 40 of file edgeCode.cpp.

References gum::prm::gspan::EdgeCode::i, gum::prm::gspan::EdgeCode::j, gum::prm::gspan::EdgeCode::l_i, gum::prm::gspan::EdgeCode::l_ij, and gum::prm::gspan::EdgeCode::l_j.

                                                                     {
         out << "(" << code.i << ", " << code.j << ", " << code.l_i << ", ";
         out << code.l_ij << ", " << code.l_j << ")";
         return out;
       }

◆ operator<<() [4/9]

template<typename GUM_SCALAR >

std::ostream& gum::prm::gspan::operator<<	(	std::ostream &	out,
		const EdgeGrowth< GUM_SCALAR > &	edge
	)

Definition at line 505 of file DFSTree_tpl.h.

References gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::edge, gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::l_v, gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::u, and gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::v.

                                                                             {
         out << edge.u << ", " << *(edge.edge) << ", " << *(edge.l_v) << ", "
             << edge.v;
         return out;
       }

◆ operator<<() [5/9]

template<typename GUM_SCALAR >

std::ostream& gum::prm::gspan::operator<<	(	std::ostream &	out,
		const NodeData< GUM_SCALAR > &	data
	)

Print a NodeData<GUM_SCALAR> in out.

Parameters

out	The stream in which data is printed.
data	The data printed.

Returns: Returns out.

Definition at line 387 of file interfaceGraph_tpl.h.

References gum::prm::gspan::NodeData< GUM_SCALAR >::l, and gum::prm::gspan::NodeData< GUM_SCALAR >::n.

                                                                           {
         out << data.n->name() << "(" << data.l->l << ")";
         return out;
       }

◆ operator<<() [6/9]

template<typename GUM_SCALAR >

std::ostream& gum::prm::gspan::operator<<	(	std::ostream &	out,
		const EdgeData< GUM_SCALAR > &	data
	)

Print a EdgeData<GUM_SCALAR> in out.

Parameters

out	The stream in which data is printed.
data	The data printed.

Returns: Returns out.

Definition at line 394 of file interfaceGraph_tpl.h.

References gum::prm::gspan::EdgeData< GUM_SCALAR >::l, gum::prm::gspan::EdgeData< GUM_SCALAR >::u, and gum::prm::gspan::EdgeData< GUM_SCALAR >::v.

                                                                           {
         out << data.u->name() << " -> " << data.v->name() << "(" << data.l->l
             << ")";
         return out;
       }

◆ operator<<() [7/9]

template<typename GUM_SCALAR >

INLINE std::ostream& gum::prm::gspan::operator<<	(	std::ostream &	out,
		const NodeData< GUM_SCALAR > &	data
	)

Print a NodeData<GUM_SCALAR> in out.

Parameters

out	The stream in which data is printed.
data	The data printed.

Returns: Returns out.

Definition at line 387 of file interfaceGraph_tpl.h.

References gum::prm::gspan::NodeData< GUM_SCALAR >::l, and gum::prm::gspan::NodeData< GUM_SCALAR >::n.

                                                                           {
         out << data.n->name() << "(" << data.l->l << ")";
         return out;
       }

◆ operator<<() [8/9]

template<typename GUM_SCALAR >

INLINE std::ostream& gum::prm::gspan::operator<<	(	std::ostream &	out,
		const EdgeData< GUM_SCALAR > &	data
	)

Print a EdgeData<GUM_SCALAR> in out.

Parameters

out	The stream in which data is printed.
data	The data printed.

Returns: Returns out.

Definition at line 394 of file interfaceGraph_tpl.h.

References gum::prm::gspan::EdgeData< GUM_SCALAR >::l, gum::prm::gspan::EdgeData< GUM_SCALAR >::u, and gum::prm::gspan::EdgeData< GUM_SCALAR >::v.

                                                                           {
         out << data.u->name() << " -> " << data.v->name() << "(" << data.l->l
             << ")";
         return out;
       }

◆ operator<<() [9/9]

template<typename GUM_SCALAR >

INLINE std::ostream& gum::prm::gspan::operator<<	(	std::ostream &	out,
		const EdgeGrowth< GUM_SCALAR > &	edge
	)

Definition at line 505 of file DFSTree_tpl.h.

References gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::edge, gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::l_v, gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::u, and gum::prm::gspan::EdgeGrowth< GUM_SCALAR >::v.

                                                                             {
         out << edge.u << ", " << *(edge.edge) << ", " << *(edge.l_v) << ", "
             << edge.v;
         return out;
       }

Classes

Functions

Function Documentation

◆ operator<<() [1/9]

◆ operator<<() [2/9]

◆ operator<<() [3/9]

◆ operator<<() [4/9]

◆ operator<<() [5/9]

◆ operator<<() [6/9]

◆ operator<<() [7/9]

◆ operator<<() [8/9]

◆ operator<<() [9/9]