#include <TokenGraph.h>

类 FCT::TokenGraph< Token, Value > 继承关系图:

FCT::TokenGraph< Token, Value > 的协作图:

类
struct	NodeInfo
class	NodeProbe
class	TokenGraphBFSVisitor
class	TokenGraphDFSVisitor

Public 成员函数
template<typename Visitor>
void	visitBFS (Token startToken, Visitor visitor, bool includeStart=true) const
void	addNode (NodeInfo info)
void	addNode (Token token, Value value, std::vector< Token > predecessors, std::vector< Token > successors)
void	removeNode (const Token &token)
void	update ()
NodeProbe	operator[] (Token token)
std::vector< Value >	order () const
void	updateNode (const NodeInfo &info)
std::vector< Value >	computeOrder (std::function< bool(const Value &)> canVisit)
template<typename Visitor>
void	visitDFSFromRoots (Visitor visitor) const
std::vector< Token >	getActivePredecessors (const Token &token) const
std::vector< Token >	getActiveSuccessors (const Token &token) const
bool	containsNode (const Token &token) const

Private 类型
using	TokenGraphSavedBoostGraph
using	BoostVertex = typename TokenGraphSavedBoostGraph::vertex_descriptor

Private 成员函数
void	addVertex (Token token, int weak_ref=0)
void	removeVertex (Token token)
bool	hasVertex (Token token) const
void	addWeakRef (Token token)
void	removeWeakRef (Token token)
void	addWeakRef (Token from, Token to)
void	removeWeakRef (Token from, Token to)
bool	hasEdge (Token from, Token to) const
bool	hasNode (Token token) const
void	addBoostEdge (Token from, Token to)
void	removeBoostEdge (Token from, Token to)
void	addEdge (Token node, Token rhs, bool isSuccessor)
bool	isZeroRefVertex (Token token) const
void	removeEdge (Token node, Token rhs, bool isSuccessor)

Private 属性
TokenGraphSavedBoostGraph	m_graph
boost::bimap< boost::bimaps::unordered_set_of< Token >, BoostVertex >	m_vertex
std::unordered_map< Token, NodeInfo >	m_nodeMap
std::vector< Value >	m_order

详细描述

template<typename Token, typename Value>
class FCT::TokenGraph< Token, Value >

在文件 TokenGraph.h 第 11 行定义.

成员类型定义说明

◆ BoostVertex

template<typename Token, typename Value>

using FCT::TokenGraph< Token, Value >::BoostVertex = typename TokenGraphSavedBoostGraph::vertex_descriptor

private

在文件 TokenGraph.h 第 52 行定义.

◆ TokenGraphSavedBoostGraph

template<typename Token, typename Value>

using FCT::TokenGraph< Token, Value >::TokenGraphSavedBoostGraph

private

初始值:

 
            boost::adjacency_list<
                boost::listS,
                boost::listS,
                boost::bidirectionalS,
                int, 
                int  
        >

在文件 TokenGraph.h 第 44 行定义.

成员函数说明

◆ addBoostEdge()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addBoostEdge	(	Token	from,
		Token	to )

inlineprivate

在文件 TokenGraph.h 第 129 行定义.

这是这个函数的调用关系图:

◆ addEdge()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addEdge	(	Token	node,
		Token	rhs,
		bool	isSuccessor )

inlineprivate

在文件 TokenGraph.h 第 147 行定义.

函数调用图:

这是这个函数的调用关系图:

◆ addNode() [1/2]

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addNode ( NodeInfo info )

inline

在文件 TokenGraph.h 第 259 行定义.

函数调用图:

这是这个函数的调用关系图:

◆ addNode() [2/2]

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addNode	(	Token	token,
		Value	value,
		std::vector< Token >	predecessors,
		std::vector< Token >	successors )

inline

在文件 TokenGraph.h 第 271 行定义.

函数调用图:

◆ addVertex()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addVertex	(	Token	token,
		int	weak_ref = 0 )

inlineprivate

在文件 TokenGraph.h 第 53 行定义.

这是这个函数的调用关系图:

◆ addWeakRef() [1/2]

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addWeakRef	(	Token	from,
		Token	to )

inlineprivate

在文件 TokenGraph.h 第 87 行定义.

◆ addWeakRef() [2/2]

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::addWeakRef ( Token token )

inlineprivate

在文件 TokenGraph.h 第 73 行定义.

这是这个函数的调用关系图:

◆ computeOrder()

template<typename Token, typename Value>

std::vector< Value > FCT::TokenGraph< Token, Value >::computeOrder ( std::function< bool(const Value &)> canVisit )

inline

在文件 TokenGraph.h 第 462 行定义.

函数调用图:

◆ containsNode()

template<typename Token, typename Value>

bool FCT::TokenGraph< Token, Value >::containsNode ( const Token & token ) const

inline

在文件 TokenGraph.h 第 606 行定义.

◆ getActivePredecessors()

template<typename Token, typename Value>

std::vector< Token > FCT::TokenGraph< Token, Value >::getActivePredecessors ( const Token & token ) const

inline

在文件 TokenGraph.h 第 546 行定义.

函数调用图:

这是这个函数的调用关系图:

◆ getActiveSuccessors()

template<typename Token, typename Value>

std::vector< Token > FCT::TokenGraph< Token, Value >::getActiveSuccessors ( const Token & token ) const

inline

在文件 TokenGraph.h 第 576 行定义.

函数调用图:

这是这个函数的调用关系图:

◆ hasEdge()

template<typename Token, typename Value>

bool FCT::TokenGraph< Token, Value >::hasEdge	(	Token	from,
		Token	to ) const

inlineprivate

在文件 TokenGraph.h 第 114 行定义.

这是这个函数的调用关系图:

◆ hasNode()

template<typename Token, typename Value>

bool FCT::TokenGraph< Token, Value >::hasNode ( Token token ) const

inlineprivate

在文件 TokenGraph.h 第 125 行定义.

这是这个函数的调用关系图:

◆ hasVertex()

template<typename Token, typename Value>

bool FCT::TokenGraph< Token, Value >::hasVertex ( Token token ) const

inlineprivate

在文件 TokenGraph.h 第 69 行定义.

这是这个函数的调用关系图:

◆ isZeroRefVertex()

template<typename Token, typename Value>

bool FCT::TokenGraph< Token, Value >::isZeroRefVertex ( Token token ) const

inlineprivate

在文件 TokenGraph.h 第 206 行定义.

这是这个函数的调用关系图:

◆ operator[]()

template<typename Token, typename Value>

NodeProbe FCT::TokenGraph< Token, Value >::operator[] ( Token token )

inline

在文件 TokenGraph.h 第 449 行定义.

◆ order()

template<typename Token, typename Value>

std::vector< Value > FCT::TokenGraph< Token, Value >::order ( ) const

inline

在文件 TokenGraph.h 第 453 行定义.

◆ removeBoostEdge()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::removeBoostEdge	(	Token	from,
		Token	to )

inlineprivate

在文件 TokenGraph.h 第 133 行定义.

这是这个函数的调用关系图:

◆ removeEdge()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::removeEdge	(	Token	node,
		Token	rhs,
		bool	isSuccessor )

inlineprivate

在文件 TokenGraph.h 第 212 行定义.

函数调用图:

这是这个函数的调用关系图:

◆ removeNode()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::removeNode ( const Token & token )

inline

在文件 TokenGraph.h 第 279 行定义.

函数调用图:

这是这个函数的调用关系图:

◆ removeVertex()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::removeVertex ( Token token )

inlineprivate

在文件 TokenGraph.h 第 60 行定义.

这是这个函数的调用关系图:

◆ removeWeakRef() [1/2]

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::removeWeakRef	(	Token	from,
		Token	to )

inlineprivate

在文件 TokenGraph.h 第 99 行定义.

函数调用图:

◆ removeWeakRef() [2/2]

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::removeWeakRef ( Token token )

inlineprivate

在文件 TokenGraph.h 第 80 行定义.

这是这个函数的调用关系图:

◆ update()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::update ( )

inline

在文件 TokenGraph.h 第 295 行定义.

函数调用图:

◆ updateNode()

template<typename Token, typename Value>

void FCT::TokenGraph< Token, Value >::updateNode ( const NodeInfo & info )

inline

在文件 TokenGraph.h 第 457 行定义.

函数调用图:

◆ visitBFS()

template<typename Token, typename Value>

template<typename Visitor>

void FCT::TokenGraph< Token, Value >::visitBFS	(	Token	startToken,
		Visitor	visitor,
		bool	includeStart = true ) const

inline

模板参数

Visitor

参数

startToken
visitor	参数为 Value
includeStart	是否包含起点自身

在文件 TokenGraph.h 第 244 行定义.

◆ visitDFSFromRoots()

template<typename Token, typename Value>

template<typename Visitor>

void FCT::TokenGraph< Token, Value >::visitDFSFromRoots ( Visitor visitor ) const

inline

在文件 TokenGraph.h 第 523 行定义.

函数调用图:

类成员变量说明

◆ m_graph

template<typename Token, typename Value>

TokenGraphSavedBoostGraph FCT::TokenGraph< Token, Value >::m_graph

private

在文件 TokenGraph.h 第 611 行定义.

◆ m_nodeMap

template<typename Token, typename Value>

std::unordered_map<Token, NodeInfo> FCT::TokenGraph< Token, Value >::m_nodeMap

private

在文件 TokenGraph.h 第 617 行定义.

◆ m_order

template<typename Token, typename Value>

std::vector<Value> FCT::TokenGraph< Token, Value >::m_order

private

在文件 TokenGraph.h 第 618 行定义.

◆ m_vertex

template<typename Token, typename Value>

boost::bimap< boost::bimaps::unordered_set_of<Token>, BoostVertex > FCT::TokenGraph< Token, Value >::m_vertex

private

在文件 TokenGraph.h 第 615 行定义.

该类的文档由以下文件生成:

src/Base/TokenGraph.h

类

Public 成员函数

Private 类型

Private 成员函数

Private 属性

详细描述

成员类型定义说明

◆ BoostVertex

◆ TokenGraphSavedBoostGraph

成员函数说明

◆ addBoostEdge()

◆ addEdge()

◆ addNode() [1/2]

◆ addNode() [2/2]

◆ addVertex()

◆ addWeakRef() [1/2]

◆ addWeakRef() [2/2]

◆ computeOrder()

◆ containsNode()

◆ getActivePredecessors()

◆ getActiveSuccessors()

◆ hasEdge()

◆ hasNode()

◆ hasVertex()

◆ isZeroRefVertex()

◆ operator[]()

◆ order()

◆ removeBoostEdge()

◆ removeEdge()

◆ removeNode()

◆ removeVertex()

◆ removeWeakRef() [1/2]

◆ removeWeakRef() [2/2]

◆ update()

◆ updateNode()

◆ visitBFS()

◆ visitDFSFromRoots()

类成员变量说明

◆ m_graph

◆ m_nodeMap

◆ m_order

◆ m_vertex