abstract_unweighted_graph.h

Go to the documentation of this file.

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

 
namespace GraphLib::Internal {

template <valid_data_type D, valid_id_type I, valid_edge_type<I> E>
class UnweightedGraph : public virtual Graph<D, I, E> {
public:
    [[nodiscard]] bool is_weighted() const override
    {
        return false;
    }

    void add_edge(const I from_id, const I to_id) override
    {
        auto edge = E {};
        edge.node_id = to_id;
        this->add_edge_impl(from_id, edge);
    }
};
 
} // namespace GraphLib::Internal
 
#endif