weighted_directed_graph.h

// Copyright 2023 The SOLA authors
//
// This file is part of DAISI.
//
// DAISI is free software: you can redistribute it and/or modify it under the terms of the GNU
// General Public License as published by the Free Software Foundation; version 2.
//
// DAISI is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even
// the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
// Public License for more details.
//
// You should have received a copy of the GNU General Public License along with DAISI. If not, see
// <https://www.gnu.org/licenses/>.
//
// SPDX-License-Identifier: GPL-2.0-only
 
#ifndef DAISI_DATASTRUCTURE_WEIGHTED_DIRECTED_GRAPH_H_
#define DAISI_DATASTRUCTURE_WEIGHTED_DIRECTED_GRAPH_H_
 
#include "directed_graph.tpp"
 
namespace daisi::datastructure {
 
template <typename Vertex, typename Edge>
class WeightedDirectedGraph : public DirectedGraph<Vertex, Edge> {
public:
  WeightedDirectedGraph() = default;
 
  std::vector<std::vector<double>> getWeightMatrix() const;
  std::vector<std::vector<double>> floydWarshall() const;
};
 
}  // namespace daisi::datastructure
 
#endif