Collaboration diagram for Algorithms:

Files
file	CommunitiesSCD.h
	It contains the definition of CommunitiesSCD class.

file	CommunityDetection.h
	It contains the definition of CommunityDetection class.

file	ConnectedComponents.h
	It contains the definition of ConnectedComponents class.

file	Connectivity.h
	It contains the definition of Connectivity class.

file	Context.h
	It contains the definition of Context class.

file	DisjointCommunities.h
	It contains the definition of DisjointCommunities class.

file	DisjointCommunityDetection.h
	It contains the definition of DisjointCommunityDetection class.

file	KOpt.h
	It contains the definition of KOpt class.

file	PageRank.h
	It contains the definition of PageRank class.

file	RandomWalk.h
	It contains the definition of RandomWalk class.

file	ShortestPath.h
	It contains the definition of ShortestPath class.

file	SinglePairShortestPath.h
	It contains the definition of SinglePairShortestPath class.

file	SinglePairShortestPathBFS.h
	It contains the definition of SinglePairShortestPathBFS class.

file	SinglePairShortestPathDijkstra.h
	It contains the definition of SinglePairShortestPathDijkstra class.

file	StrongConnectivity.h
	It contains the definition of StrongConnectivity class.

file	StrongConnectivityGabow.h
	It contains the definition of StrongConnectivityGabow class.

file	Traversal.h
	It contains the definition of Traversal class.

file	TraversalBFS.h
	It contains the definition of TraversalBFS class.

file	TraversalDFS.h
	It contains the definition of TraversalDFS class.

file	WeakConnectivity.h
	It contains the definition of WeakConnectivity class.

file	WeakConnectivityDFS.h
	It contains the definition of WeakConnectivityDFS class.

Classes
class	CommunitiesSCD
	CommunitiesSCD class. More...

class	CommunityDetection
	CommunityDetection class. More...

class	ConnectedComponents
	ConnectedComponents class. More...

class	Connectivity
	Connectivity class. More...

class	Context
	Context class. More...

class	DisjointCommunities
	DisjointCommunities class. More...

class	DisjointCommunityDetection
	DisjointCommunityDetection class. More...

class	KOpt
	KOpt class. More...

class	PageRank
	PageRank class. More...

class	RandomWalk
	RandomWalk class. More...

class	ShortestPath
	ShortestPath class. More...

class	SinglePairShortestPath
	SinglePairShortestPath class. More...

class	SinglePairShortestPathBFS
	SinglePairShortestPathBFS class. More...

class	SinglePairShortestPathDijkstraDynamicCost
	Defines how to calculate an edge weight. More...

class	SinglePairShortestPathDijkstra
	SinglePairShortestPathDijkstra class. More...

class	StrongConnectivity
	StrongConnectivity class. More...

class	StrongConnectivityGabow
	This class can be used to solve the problem of finding strongly connected components in a directed graph. More...

class	Traversal
	Traversal class. More...

class	TraversalBFS
	Breadth-First Search implementation of Traversal. More...

class	TraversalDFS
	Depth-First Search (DFS) implementation of Traversal. More...

class	WeakConnectivity
	WeakConnectivity class. More...

class	WeakConnectivityDFS
	WeakConnectivityDFS class. More...

Functions
	KOpt::KOpt (sparksee::gdb::Session &session)
	Creates a new instance. More...

	KOpt::KOpt (sparksee::gdb::Session &session, sparksee::gdb::OIDList &tour)
	Creates a new instance. More...

virtual	KOpt::~KOpt ()
	Destructor.

void	KOpt::AddNodeType (sparksee::gdb::type_t type) throw (sparksee::gdb::Error)
	Allows for traversing nodes of the given type. More...

void	KOpt::AddAllNodeTypes ()
	Allows for traversing all node types of the graph.

void	KOpt::AddEdgeType (sparksee::gdb::type_t type, sparksee::gdb::EdgesDirection dir) throw (sparksee::gdb::Error)
	Allows for traversing edges of the given type. More...

void	KOpt::AddAllEdgeTypes (sparksee::gdb::EdgesDirection dir)
	Allows for traversing all edge types of the graph. More...

void	KOpt::SetEdgeWeightAttributeType (sparksee::gdb::attr_t attr) throw (sparksee::gdb::Error)
	Sets the attribute to use as edge weight. More...

double	KOpt::GetCurrentCost () const
	Returns tour cost.

sparksee::gdb::OIDList *	KOpt::GetCurrentTour ()
	Returns tour as a list of nodes.

void	KOpt::SetCurrentTour (sparksee::gdb::OIDList &tour)
	Sets current tour as a list of nodes. More...

void	KOpt::SetMaxIterations (sparksee::gdb::int64_t maxIterations)
	Sets maximum number of iterations. More...

void	KOpt::SetTimeLimit (sparksee::gdb::int64_t maxTime)
	Limits execution time. More...

void	KOpt::RunTwoOpt ()
	Runs 2-Opt local search.

void	KOpt::RunThreeOpt ()
	Runs 3-Opt local search.

Detailed Description

Function Documentation

void KOpt::AddAllEdgeTypes ( sparksee::gdb::EdgesDirection dir )

Allows for traversing all edge types of the graph.

Parameters

dir	[in] Edge direction.

void KOpt::AddEdgeType	(	sparksee::gdb::type_t	type,
		sparksee::gdb::EdgesDirection	dir
	)
throw	(	sparksee::gdb::Error
	)

Allows for traversing edges of the given type.

If the edge type was already added, the existing direction is overwritten

Parameters

type	[in] Edge type.
dir	[in] Edge direction.

void KOpt::AddNodeType	(	sparksee::gdb::type_t	type	)
throw	(	sparksee::gdb::Error
	)

Allows for traversing nodes of the given type.

Parameters

type	[in] Node type.

Exceptions

sparksee::gdb::Error

KOpt::KOpt ( sparksee::gdb::Session & session )

explicit

Creates a new instance.

Parameters

session [in] Session to get the graph from and perform algorithm.

KOpt::KOpt	(	sparksee::gdb::Session &	session,
		sparksee::gdb::OIDList &	tour
	)

Creates a new instance.

Parameters

session	[in] Session to get the graph from and perform algorithm.
tour	[in] Initial tour that needs to be improved.

void KOpt::SetCurrentTour ( sparksee::gdb::OIDList & tour )

Sets current tour as a list of nodes.

Parameters

tour	[in] Initial tour that needs to be improved.

void KOpt::SetEdgeWeightAttributeType	(	sparksee::gdb::attr_t	attr	)
throw	(	sparksee::gdb::Error
	)

Sets the attribute to use as edge weight.

If the multiple edge are set for traversal, this attribute must be of type GLOBAL_TYPE or EDGES_TYPE. Additionally, the attribute must be of type Double.

Parameters

attr	[in] The attribute type to use as a weight. Default: InvalidAttribute

Exceptions

sparksee::gdb::Error

void KOpt::SetMaxIterations ( sparksee::gdb::int64_t maxIterations )

Sets maximum number of iterations.

By default the algorithm will run until no improvement can be made in the current tour.

Parameters

maxIterations [in] Maximum number of iterations

void KOpt::SetTimeLimit ( sparksee::gdb::int64_t maxTime )

Limits execution time.

Parameters

maxTime [in] Time limit in miliseconds

Files

Classes

Functions

Detailed Description

Function Documentation