abstract_undirected_graph.h File Reference

Defines the UndirectedGraph class template extending the generic Graph base to implement undirected graph behavior. More...

#include <stdexcept>
#include "GraphLib/internal/abstract_graphs/abstract_graph.h"
#include "GraphLib/internal/concepts.h"

Go to the source code of this file.

Classes
class	GraphLib::Internal::UndirectedGraph< D, I, E >
	A graph class representing undirected graphs. More...

Detailed Description

Defines the UndirectedGraph class template extending the generic Graph base to implement undirected graph behavior.

This class overrides graph methods to ensure the graph behaves as undirected, e.g., edges are treated symmetrically between nodes.

Template Parameters:

• D: Type of data stored in each node.
• I: Type used for node IDs.
• E: Type of edges stored in the adjacency list.

The class overrides is_directed() to return false and implements edge removal to erase both directions of an edge.

Definition in file abstract_undirected_graph.h.