labeled_edge_graph.h

/*
 * Copyright 2026 Michele Comparini
 *
 * SPDX-License-Identifier: Apache-2.0
 */
 
#ifndef GRAPHDOM_LABELED_EDGE_GRAPH_H
#define GRAPHDOM_LABELED_EDGE_GRAPH_H
 
#include "graph.h"
 
namespace graphdom {

    template <typename VertexType, typename EdgeLabelType>
    class labeled_edge_graph : virtual public graph<VertexType> {
        public:
            ~labeled_edge_graph() override = default;
 
            [[nodiscard]] virtual const EdgeLabelType& get_edge_label(const typename graph<VertexType>::adj_list_const_iterator&) const = 0;
 
            [[nodiscard]] virtual EdgeLabelType& get_edge_label(const typename graph<VertexType>::adj_list_const_iterator&) = 0;
    };
}
 
namespace graphdom {
    template <typename VertexType, typename EdgeLabelType>
    class default_edge_labeller final {
        public:
            [[nodiscard]] constexpr EdgeLabelType operator()(const typename graph<VertexType>::vertex_const_handle&, const typename graph<VertexType>::vertex_const_handle&) const {
                return EdgeLabelType();
            }

            [[nodiscard]] constexpr EdgeLabelType operator()(const typename graph<VertexType>::vertex_const_handle&, const typename graph<VertexType>::vertex_const_handle&, edge_type) const {
                return EdgeLabelType();
            }
    };
}
 
#endif //GRAPHDOM_LABELED_EDGE_GRAPH_H