gum::prm::gspan Namespace Reference

Classes
class	DFSCode
	Reprensent a Depth First Search coding of a graph. More...
class	SearchStrategy
	This is an abstract class used to tune search strategies in the gspan algorithm. 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...
class	EdgeGrowth
	This class is used to define an edge growth of a pattern in this DFSTree. 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...
struct	EdgeData
	Inner class to handle data about edges in graph. More...
class	InterfaceGraph
	This class represent the interface graph of a given gum::prm::PRMSystem<GUM_SCALAR>. More...
class	Pattern
	This contains all the information we want for a node in a 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	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.
template<GUM_Numeric GUM_SCALAR>
std::ostream &	operator<< (std::ostream &out, const EdgeGrowth< GUM_SCALAR > &edge)
std::ostream &	operator<< (std::ostream &out, const EdgeCode &code)
	Print code in out.
std::ostream &	operator<< (std::ostream &out, const LabelData &data)
	Print a LabelData in out.
template<GUM_Numeric GUM_SCALAR>
std::ostream &	operator<< (std::ostream &out, const NodeData< GUM_SCALAR > &data)
	Print a NodeData<GUM_SCALAR> in out.
template<GUM_Numeric GUM_SCALAR>
std::ostream &	operator<< (std::ostream &out, const EdgeData< GUM_SCALAR > &data)
	Print a EdgeData<GUM_SCALAR> in out.

Function Documentation

operator<<() [1/6]

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 59 of file DFSCode.cpp.

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

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

operator<<() [2/6]

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 59 of file edgeCode.cpp.

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

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.

operator<<() [3/6]

template<GUM_Numeric 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 386 of file interfaceGraph_tpl.h.

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

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

operator<<() [4/6]

template<GUM_Numeric GUM_SCALAR>

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

Definition at line 482 of file DFSTree_tpl.h.

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

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.

operator<<() [5/6]

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 55 of file interfaceGraph.cpp.

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

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

operator<<() [6/6]

template<GUM_Numeric 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 380 of file interfaceGraph_tpl.h.

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

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