Sequence Chart Studio  svn HEAD revision
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Member Functions | Private Member Functions | Private Attributes | List of all members
TarjanCycles Class Reference

#include <elementary_cycles_traverser.h>

Collaboration diagram for TarjanCycles:
Collaboration graph

Public Member Functions

MscElementPListList circuit_enumeration (HMscNode *n)
 
 TarjanCycles (unsigned vertex_count, std::string restriction)
 

Private Member Functions

bool backtrack (HMscNode *n)
 

Private Attributes

std::string m_restriction
 
unsigned m_s
 
MscElementPListList m_result
 
std::vector< unsigned > m_point_stack
 
std::vector< unsigned > m_marked_stack
 
MscElementPList m_current_path
 
std::vector< bool > m_mark
 
unsigned m_vertex_count
 

Detailed Description

Definition at line 51 of file elementary_cycles_traverser.h.

Constructor & Destructor Documentation

TarjanCycles::TarjanCycles ( unsigned  vertex_count,
std::string  restriction 
)
inline

Definition at line 55 of file elementary_cycles_traverser.h.

Member Function Documentation

bool TarjanCycles::backtrack ( HMscNode n)
private
MscElementPListList TarjanCycles::circuit_enumeration ( HMscNode n)

Member Data Documentation

MscElementPList TarjanCycles::m_current_path
private

Definition at line 64 of file elementary_cycles_traverser.h.

Referenced by backtrack(), and circuit_enumeration().

std::vector<bool> TarjanCycles::m_mark
private

Definition at line 65 of file elementary_cycles_traverser.h.

Referenced by backtrack(), and circuit_enumeration().

std::vector<unsigned> TarjanCycles::m_marked_stack
private

Definition at line 63 of file elementary_cycles_traverser.h.

Referenced by backtrack(), and circuit_enumeration().

std::vector<unsigned> TarjanCycles::m_point_stack
private

Definition at line 62 of file elementary_cycles_traverser.h.

Referenced by backtrack(), and circuit_enumeration().

std::string TarjanCycles::m_restriction
private

Definition at line 59 of file elementary_cycles_traverser.h.

Referenced by backtrack().

MscElementPListList TarjanCycles::m_result
private

Definition at line 61 of file elementary_cycles_traverser.h.

Referenced by backtrack(), and circuit_enumeration().

unsigned TarjanCycles::m_s
private

Definition at line 60 of file elementary_cycles_traverser.h.

Referenced by backtrack(), and circuit_enumeration().

unsigned TarjanCycles::m_vertex_count
private

Definition at line 67 of file elementary_cycles_traverser.h.

Referenced by circuit_enumeration().


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

SourceForge.net Logo
Generated on Fri Jan 15 2016 16:26:59 for Sequence Chart Studio by  doxygen