abstract_weighted_graph.h File Reference

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

Detailed Description

Defines the WeightedGraph class template extending the generic Graph base to implement weighted graph behavior.

This class overrides graph methods to reflect weighted edges, including overriding is_weighted() to return true, and providing add_edge methods with optional weight parameter.

Template Parameters:

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

Definition in file abstract_weighted_graph.h.