ActionDigraph

template<typename T>
class ActionDigraph

Subclassed by libsemigroups::DigraphWithSources< N >, libsemigroups::DigraphWithSources< T >

Member types

adjacency_matrix_type

None

algorithm

None

const_iterator_edges

None

const_iterator_nodes

None

const_iterator_scc

None

const_iterator_scc_roots

None

const_iterator_sccs

None

const_pilo_iterator

None

const_pislo_iterator

None

const_pstislo_iterator

None

const_reverse_iterator_nodes

None

label_type

None

node_type

None

scc_index_type

None

size_type

None

Constructors

ActionDigraph(ActionDigraph const&)

None

ActionDigraph(ActionDigraph&&)

None

ActionDigraph(T, T)

None

operator=(ActionDigraph const&)

None

operator=(ActionDigraph&&)

None

Static member functions

random(T, T, T, std::mt19937)

None

random(T, T, std::mt19937)

None

random_acyclic(T, T, T, std::mt19937)

None

Initialization

add_edge(node_type, node_type, label_type)

None

add_edge_nc(node_type, node_type, label_type)

None

add_nodes(size_t)

None

add_to_out_degree(size_t)

None

init(T,T)

None

remove_edge_nc(node_type, label_type)

None

reserve(T, T) const

None

restrict(size_t)

None

swap_edges_nc(node_type, node_type, label_type)

None

Operators

operator==(ActionDigraph const &) const

None

Nodes, edges, neighbors

cbegin_edges(node_type) const

None

cbegin_edges_nc(node_type) const noexcept

None

cbegin_nodes() const noexcept

None

cend_edges(node_type) const

None

cend_edges_nc(node_type) const noexcept

None

cend_nodes() const noexcept

None

crbegin_nodes() const noexcept

None

crend_nodes() const noexcept

None

neighbor(node_type, label_type) const

None

next_neighbor(node_type, label_type) const

None

number_of_edges() const

None

number_of_edges(node_type) const

None

number_of_nodes() const noexcept

None

out_degree() const noexcept

None

remove_all_edges()

None

table() const noexcept

None

unsafe_neighbor(node_type, label_type) const

None

unsafe_next_neighbor(node_type, label_type) const

None

validate() const noexcept

None

Strongly connected components

cbegin_scc(scc_index_type) const

None

cbegin_scc_roots() const

None

cbegin_sccs() const

None

cend_scc(scc_index_type) const

None

cend_scc_roots() const

None

cend_sccs() const

None

number_of_scc() const

None

root_of_scc(node_type) const

None

scc_id(node_type) const

None

Subdigraphs

induced_subdigraph(node_type,node_type)

None

reverse_spanning_forest() const

None

spanning_forest() const

None

Path iterators

cbegin_panilo(node_type, size_t, size_t) const

None

cbegin_panislo(node_type, size_t, size_t) const

None

cbegin_pilo(node_type, size_t, size_t) const

None

cbegin_pislo(node_type, size_t, size_t) const

None

cbegin_pstilo(node_type, node_type, size_t, size_t) const

None

cbegin_pstislo(node_type, node_type, size_t, size_t) const

None

cend_panilo() const

None

cend_panislo() const

None

cend_pilo() const

None

cend_pislo() const

None

cend_pstilo() const

None

cend_pstislo() const

None

Counting paths

number_of_paths(node_type) const

None

number_of_paths(node_type, node_type, size_t, size_t, algorithm) const

None

number_of_paths(node_type, size_t, size_t, algorithm) const

None

number_of_paths_algorithm(node_type) const noexcept

None

number_of_paths_algorithm(node_type, node_type, size_t, size_t) const

None

number_of_paths_algorithm(node_type, size_t, size_t) const

None