abstract_directed_graph.h File Reference

Defines the DirectedGraph class template extending the generic Graph base to implement directed 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::DirectedGraph< D, I, E >
	A graph class representing directed graphs. More...

Detailed Description

Defines the DirectedGraph class template extending the generic Graph base to implement directed graph behavior.

This class overrides graph methods to reflect directed edges, including overriding is_directed() to return true, and providing a directed-specific implementation of remove_edge.

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.

Definition in file abstract_directed_graph.h.