XX::Graph::Algorithm Class Reference

graph algorithms More...

#include <XXGraphAlgorithm.h>

Detailed Description

graph algorithms

Classes
struct	Path
	path from one vertex to another More...
struct	Tree
	result tree of graph traversal More...
struct	TreeEdges
	graph algorithms More...

Public Types
using	IndexList = QList<int>
	list of vertex or edge indexes

Public Member Functions
	Algorithm (const Graph *graph)
Tree	depthFirst (const Vertex *vertexStart) const
Tree	breadthFirst (const Vertex *vertexStart) const
Path::Map	pathDijkstra (const Vertex *vertexStart) const
TreeEdges	compileTreeEdges (const Tree &tree) const
IndexList	topologicalSort () const

Member Typedef Documentation

IndexList

using XX::Graph::Algorithm::IndexList = QList<int>

list of vertex or edge indexes

Constructor & Destructor Documentation

Algorithm()

XX::Graph::Algorithm::Algorithm

(

const Graph *

graph

)

Member Function Documentation

breadthFirst()

Tree XX::Graph::Algorithm::breadthFirst

(

const Vertex *

vertexStart

)

const

compileTreeEdges()

TreeEdges XX::Graph::Algorithm::compileTreeEdges

(

const Tree &

tree

)

const

depthFirst()

Tree XX::Graph::Algorithm::depthFirst

(

const Vertex *

vertexStart

)

const

pathDijkstra()

Path::Map XX::Graph::Algorithm::pathDijkstra

(

const Vertex *

vertexStart

)

const

topologicalSort()

IndexList XX::Graph::Algorithm::topologicalSort

(

)

const

---

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

• XXMath/XXGraphAlgorithm.h