tket::aas::PathHandler Class Reference

Holds distances & paths between nodes – can optionally remove edges to form a tree. More...

#include <Path.hpp>

Public Member Functions
	PathHandler ()
	PathHandler (const Architecture &arch)
	Initialises the pathhandler with a given architecture.
	PathHandler (const MatrixXb &connectivity)
	Initialises the pathhandler with a given connectivity matrix.
PathHandler	construct_acyclic_handler () const
	Returns a handler for a spanning tree of the architecture.
std::list< unsigned >	find_path (unsigned i, unsigned j)
	Find a path between two vertices in the architecture.
MatrixXb	get_connectivity_matrix () const
	get connectivity_matrix_ of the pathhandler
MatrixXu	get_distance_matrix () const
	get distance_matrix_ of the pathhandler
MatrixXu	get_path_matrix () const
	get path_matrix_ of the pathhandler
unsigned	get_size () const
	get size of the pathhandler

Detailed Description

Holds distances & paths between nodes – can optionally remove edges to form a tree.

Definition at line 35 of file Path.hpp.

Constructor & Destructor Documentation

PathHandler() [1/3]

tket::aas::PathHandler::PathHandler ( )

inline

Definition at line 37 of file Path.hpp.

PathHandler() [2/3]

tket::aas::PathHandler::PathHandler ( const Architecture &  arch )

explicit

Initialises the pathhandler with a given architecture.

Architecture initialisation assumes symmetric connectivity.

Parameters

arch	architecture giving the undirected graph for the initialisation graph

Definition at line 30 of file Path.cpp.

PathHandler() [3/3]

tket::aas::PathHandler::PathHandler ( const MatrixXb &  connectivity )

explicit

Initialises the pathhandler with a given connectivity matrix.

This function should only be used in the aas code. This function interprets the matrix as a directed graph.

Parameters

connectivity

matrix with the different connections of the directed graph

Definition at line 35 of file Path.cpp.

Member Function Documentation

construct_acyclic_handler()

PathHandler tket::aas::PathHandler::construct_acyclic_handler

(

)

const

Returns a handler for a spanning tree of the architecture.

Definition at line 71 of file Path.cpp.

find_path()

std::list< unsigned > tket::aas::PathHandler::find_path	(	unsigned	i,
		unsigned	j
	)

Find a path between two vertices in the architecture.

Parameters

i	start node for the path
j	end node for the path

Definition at line 147 of file Path.cpp.

get_connectivity_matrix()

MatrixXb tket::aas::PathHandler::get_connectivity_matrix

(

)

const

get connectivity_matrix_ of the pathhandler

Returns

connectivity_matrix_

Definition at line 226 of file Path.cpp.

get_distance_matrix()

MatrixXu tket::aas::PathHandler::get_distance_matrix

(

)

const

get distance_matrix_ of the pathhandler

Returns

distance_matrix_

Definition at line 230 of file Path.cpp.

get_path_matrix()

MatrixXu tket::aas::PathHandler::get_path_matrix

(

)

const

get path_matrix_ of the pathhandler

Returns

path_matrix_

Definition at line 232 of file Path.cpp.

get_size()

unsigned tket::aas::PathHandler::get_size

(

)

const

get size of the pathhandler

Returns

size

Definition at line 234 of file Path.cpp.

---

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

• include/tket/ArchAwareSynth/Path.hpp
• src/ArchAwareSynth/Path.cpp