lean_graph::UniGraph< NodeType, Cost, CounterType, H > Class Template Reference

#include <lean_graph.h>

Inheritance diagram for lean_graph::UniGraph< NodeType, Cost, CounterType, H >:

Public Member Functions
auto	registerEdge (CounterEdge< CounterType, Cost > edge) -> void override
auto	modifyEdge (CounterEdge< CounterType, Cost > edge, Cost new_cost) -> std::optional< edge_error > override
auto	edges () const -> std::vector< CounterEdge< CounterType, Cost > > override
auto	cycles () const -> std::vector< std::vector< CounterType > > override
	INFO: Johnson algorithm.
auto	mst_kruskal () -> std::vector< CounterEdge< CounterType, Cost > >

Member Function Documentation

cycles()

template<class NodeType, class Cost, class CounterType, class H>

auto lean_graph::UniGraph< NodeType, Cost, CounterType, H >::cycles ( ) const -> std::vector<std::vector<CounterType>>

inlineoverridevirtual

INFO: Johnson algorithm.

Reimplemented from lean_graph::DiGraph< NodeType, Cost, CounterType, H >.

edges()

template<class NodeType, class Cost, class CounterType, class H>

auto lean_graph::UniGraph< NodeType, Cost, CounterType, H >::edges ( ) const -> std::vector<CounterEdge<CounterType, Cost>>

inlineoverridevirtual

Reimplemented from lean_graph::DiGraph< NodeType, Cost, CounterType, H >.

modifyEdge()

template<class NodeType, class Cost, class CounterType, class H>

auto lean_graph::UniGraph< NodeType, Cost, CounterType, H >::modifyEdge ( CounterEdge< CounterType, Cost > edge, Cost new_cost ) -> std::optional<edge_error>

inlineoverridevirtual

Reimplemented from lean_graph::DiGraph< NodeType, Cost, CounterType, H >.

mst_kruskal()

template<class NodeType, class Cost, class CounterType, class H>

auto lean_graph::UniGraph< NodeType, Cost, CounterType, H >::mst_kruskal ( ) -> std::vector<CounterEdge<CounterType, Cost>>

inline

registerEdge()

template<class NodeType, class Cost, class CounterType, class H>

auto lean_graph::UniGraph< NodeType, Cost, CounterType, H >::registerEdge ( CounterEdge< CounterType, Cost > edge ) -> void

inlineoverridevirtual

Reimplemented from lean_graph::DiGraph< NodeType, Cost, CounterType, H >.

---

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

• core/include/lean_graph.h