Graph.hpp File Reference

Defines the Graph class. More...

#include <algorithm>
#include <concepts>
#include <limits>
#include <memory>
#include <optional>
#include <ranges>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <type_traits>
#include <utility>
#include <string>
#include <fstream>
#include <sstream>
#include <cassert>
#include <format>
#include "Node.hpp"
#include "SparseMatrix.hpp"
#include "Street.hpp"
#include "../utility/DijkstraResult.hpp"
#include "../utility/Logger.hpp"
#include "../utility/TypeTraits/is_node.hpp"
#include "../utility/TypeTraits/is_street.hpp"

Classes
class	dsm::Graph< Id, Size >
	The Graph class represents a graph in the network. More...

Detailed Description

Defines the Graph class.

This file contains the definition of the Graph class. The Graph class represents a graph in the network. It is templated by the type of the graph's id and the type of the graph's capacity. The graph's id and capacity must be unsigned integral types.