abstract_unweighted_graph.h File Reference

Defines the UnweightedGraph class template extending the generic Graph base to implement unweighted graph behavior. More...

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

Go to the source code of this file.

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

Detailed Description

Defines the UnweightedGraph class template extending the generic Graph base to implement unweighted graph behavior.

This class overrides graph methods to reflect unweighted edges, including overriding is_weighted() to return false and providing a simple add_edge that adds an edge without a weight.

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_unweighted_graph.h.