List of all items

Structs

• dijkstra::Dijkstra
• dijkstra::DijkstraStatus
• dijkstra::epoch_array_dijkstra_node_weight_array::EpochArray
• dijkstra::epoch_array_dijkstra_node_weight_array::EpochNodeWeightArray
• dijkstra::performance_counters::DijkstraPerformanceCounter
• dijkstra::performance_counters::NoopDijkstraPerformanceCounter
• traversal::AllowedNodesForbiddenSubgraph
• traversal::BackwardNeighborStrategy
• traversal::BfsQueueStrategy
• traversal::DfsPostOrderTraversal
• traversal::DfsQueueStrategy
• traversal::ForbiddenEdge
• traversal::ForbiddenNode
• traversal::ForwardNeighborStrategy
• traversal::NoForbiddenSubgraph
• traversal::PreOrderTraversal
• traversal::UndirectedNeighborStrategy
• traversal::univocal_traversal::UnivocalIterator

Enums

• dijkstra::DijkstraExhaustiveness

Traits

• dijkstra::DijkstraHeap
• dijkstra::DijkstraTargetMap
• dijkstra::DijkstraWeight
• dijkstra::DijkstraWeightedEdgeData
• dijkstra::NodeWeightArray
• dijkstra::performance_counters::DijkstraPerformanceData
• queue::BidirectedQueue
• traversal::ForbiddenSubgraph
• traversal::TraversalNeighborStrategy
• traversal::TraversalQueueStrategy

Functions

• components::decompose_strongly_connected_components
• components::decompose_strongly_connected_components_non_consecutive
• components::decompose_weakly_connected_components
• components::decompose_weakly_connected_components_with_mappings
• components::extract_subgraphs_from_node_mapping
• components::is_cycle
• components::is_strong_bridge
• components::is_strongly_connected
• components::naively_compute_strong_bridges
• eulerian::decomposes_into_eulerian_cycles
• eulerian::find_non_eulerian_nodes
• eulerian::find_non_eulerian_nodes_with_differences
• predefined_graphs::compute_m_from_n_and_c
• predefined_graphs::create_binary_tree
• predefined_graphs::create_random_graph
• predefined_graphs::create_random_hamiltonian_graph
• traversal::univocal_traversal::is_edge_self_bivalent

Type Aliases

• dijkstra::DefaultDijkstra
• traversal::PostOrderBackwardDfs
• traversal::PostOrderForwardDfs
• traversal::PostOrderUndirectedDfs
• traversal::PreOrderBackwardBfs
• traversal::PreOrderBackwardDfs
• traversal::PreOrderForwardBfs
• traversal::PreOrderForwardDfs
• traversal::PreOrderUndirectedBfs
• traversal::PreOrderUndirectedDfs