gum::prm::gspan::EdgeCode Class Reference

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

#include <agrum/PRM/gspan/edgeCode.h>

Public Attributes
NodeId	i
	The DFS subscript of the first node in the code. More...
NodeId	j
	The DFS subscript of the second node in the code. More...
Size	l_i
	The label of the first node in the code. More...
Size	l_ij
	The label of the edge in the code. More...
Size	l_j
	The label of the second node in the code. More...
std::string	name
	The string version of this EdgeCode. More...

Public Member Functions
	EdgeCode (NodeId i, NodeId j, Size l_i, Size l_ij, Size l_j)
	Default constructor. More...
	EdgeCode (const EdgeCode &source)
	Copy constructor. More...
	~EdgeCode ()
	Destructor. More...
bool	isForward () const
	Returns true if this EdgeCode is a forward edge. More...
bool	isBackward () const
	Returns true if this EdgeCode is a backward edge. More...
EdgeCode &	operator= (const EdgeCode &source)
	Copy operator. More...
bool	operator== (const EdgeCode &code) const
	Equality operator. More...
bool	operator!= (const EdgeCode &code) const
	Difference operator. More...
bool	operator< (const EdgeCode &code) const
	Lesser than operator. More...

Detailed Description

represent a DFS code used by gspan.

A DFS code represents a pair of node and an edge between these two nodes.

Definition at line 52 of file edgeCode.h.

Constructor & Destructor Documentation

EdgeCode() [1/2]

INLINE gum::prm::gspan::EdgeCode::EdgeCode	(	NodeId	i,
		NodeId	j,
		Size	l_i,
		Size	l_ij,
		Size	l_j
	)

Default constructor.

If flag is true then this EdgeCode is a forward edge, otherwise it is a backward edge.

Parameters

i	The DFS subscript of the first node in the code.
j	The DFS subscript of the second node in the code.
l_i	The label of the first node in the code.
l_ij	The label of the edge in the code.
l_j	The label of the second node in the code.

Definition at line 35 of file edgeCode_inl.h.

References i, j, l_i, l_ij, l_j, and name.

                                                                           :
          i(my_i),
          j(my_j), l_i(my_l_i), l_ij(my_l_ij), l_j(my_l_j) {
        GUM_CONSTRUCTOR(EdgeCode);
        std::stringstream sBuff;
        sBuff << i << j << l_i << l_ij << l_j;
        name = sBuff.str();
      }

EdgeCode() [2/2]

INLINE gum::prm::gspan::EdgeCode::EdgeCode

(

const EdgeCode &

source

)

Copy constructor.

Parameters

source

The copied EdgeCode.

Definition at line 46 of file edgeCode_inl.h.

                                               :
          i(source.i), j(source.j), l_i(source.l_i), l_ij(source.l_ij),
          l_j(source.l_j), name(source.name) {
        GUM_CONS_CPY(EdgeCode);
      }

~EdgeCode()

INLINE gum::prm::gspan::EdgeCode::~EdgeCode

(

)

Destructor.

Definition at line 53 of file edgeCode_inl.h.

{ GUM_DESTRUCTOR(EdgeCode); }

Member Function Documentation

isBackward()

INLINE bool gum::prm::gspan::EdgeCode::isBackward

(

)

const

Returns true if this EdgeCode is a backward edge.

Returns

Returns true if this EdgeCode is a backward edge.

Definition at line 59 of file edgeCode_inl.h.

References i, and j.

Referenced by gum::prm::gspan::DFSTree< GUM_SCALAR >::__checkGrowth(), gum::prm::gspan::DFSCode::operator<(), and gum::prm::gspan::DFSCode::validNeighbors().

{ return i > j; }

Here is the caller graph for this function:

isForward()

INLINE bool gum::prm::gspan::EdgeCode::isForward

(

)

const

Returns true if this EdgeCode is a forward edge.

Returns

Returns true if this EdgeCode is a forward edge.

Definition at line 56 of file edgeCode_inl.h.

References i, and j.

Referenced by gum::prm::gspan::DFSCode::operator<(), gum::prm::gspan::Pattern::pop_back(), and gum::prm::gspan::DFSCode::validNeighbors().

{ return i < j; }

Here is the caller graph for this function:

operator!=()

INLINE bool gum::prm::gspan::EdgeCode::operator!=

(

const EdgeCode &

code

)

const

Difference operator.

Parameters

code	The code tested for difference with this.

Returns

Returns true if this and code are different.

Definition at line 78 of file edgeCode_inl.h.

References i, j, l_i, l_ij, and l_j.

                                                          {
        return ((i != code.i) || (j != code.j) || (l_i != code.l_i)
                || (l_ij != code.l_ij) || (l_j != code.l_j));
      }

operator<()

INLINE bool gum::prm::gspan::EdgeCode::operator<

(

const EdgeCode &

code

)

const

Lesser than operator.

Parameters

code	The code on which the test is made.

Returns

Returns true if this is lesser than code.

Definition at line 84 of file edgeCode_inl.h.

References i, j, l_i, l_ij, and l_j.

                                                         {
        if ((i == code.i) && (j == code.j)) {
          return (l_i < code.l_i) || ((l_i == code.l_i) && (l_ij < code.l_ij))
                 || ((l_i == code.l_i) && (l_ij == code.l_ij) && (l_j < code.l_j));
        } else {
          return ((i == code.i) && (j < code.j))
                 || ((i < code.j) && (j == code.i));
        }
      }

operator=()

INLINE EdgeCode & gum::prm::gspan::EdgeCode::operator=

(

const EdgeCode &

source

)

Copy operator.

Parameters

source

The copied EdgeCode.

Returns

Returns *this after the copy.

Definition at line 62 of file edgeCode_inl.h.

References i, j, l_i, l_ij, and l_j.

                                                          {
        i = source.i;
        j = source.j;
        l_i = source.l_i;
        l_ij = source.l_ij;
        l_j = source.l_j;
        return *this;
      }

operator==()

INLINE bool gum::prm::gspan::EdgeCode::operator==

(

const EdgeCode &

code

)

const

Equality operator.

Parameters

code	The code tested for equality with this.

Returns

Returns true if this and code are equal.

Definition at line 72 of file edgeCode_inl.h.

References i, j, l_i, l_ij, and l_j.

                                                          {
        return ((i == code.i) && (j == code.j) && (l_i == code.l_i)
                && (l_ij == code.l_ij) && (l_j == code.l_j));
      }

Member Data Documentation

i

NodeId gum::prm::gspan::EdgeCode::i

The DFS subscript of the first node in the code.

Definition at line 77 of file edgeCode.h.

Referenced by EdgeCode(), isBackward(), isForward(), operator!=(), gum::prm::gspan::DFSCode::operator<(), operator<(), gum::prm::gspan::operator<<(), operator=(), operator==(), gum::prm::gspan::Pattern::pop_back(), and gum::prm::gspan::DFSCode::validNeighbors().

j

NodeId gum::prm::gspan::EdgeCode::j

The DFS subscript of the second node in the code.

Definition at line 80 of file edgeCode.h.

Referenced by EdgeCode(), isBackward(), isForward(), operator!=(), gum::prm::gspan::DFSCode::operator<(), operator<(), gum::prm::gspan::operator<<(), operator=(), operator==(), gum::prm::gspan::Pattern::pop_back(), and gum::prm::gspan::DFSCode::validNeighbors().

l_i

Size gum::prm::gspan::EdgeCode::l_i

The label of the first node in the code.

Definition at line 83 of file edgeCode.h.

Referenced by EdgeCode(), operator!=(), gum::prm::gspan::DFSCode::operator<(), operator<(), gum::prm::gspan::operator<<(), operator=(), and operator==().

l_ij

Size gum::prm::gspan::EdgeCode::l_ij

The label of the edge in the code.

Definition at line 86 of file edgeCode.h.

Referenced by EdgeCode(), operator!=(), gum::prm::gspan::DFSCode::operator<(), operator<(), gum::prm::gspan::operator<<(), operator=(), and operator==().

l_j

Size gum::prm::gspan::EdgeCode::l_j

The label of the second node in the code.

Definition at line 89 of file edgeCode.h.

Referenced by EdgeCode(), operator!=(), gum::prm::gspan::DFSCode::operator<(), operator<(), gum::prm::gspan::operator<<(), operator=(), and operator==().

name

std::string gum::prm::gspan::EdgeCode::name

The string version of this EdgeCode.

Definition at line 92 of file edgeCode.h.

Referenced by EdgeCode().

---

The documentation for this class was generated from the following files:

• agrum/PRM/gspan/edgeCode.h
• agrum/PRM/gspan/edgeCode_inl.h