src/ValidateGraph.hpp

Go to the documentation of this file.

#ifndef _ValidateGraph_HPP_
#define _ValidateGraph_HPP_

#include <vector>
#include <sstream>


class GraphNotValid {
public:
        inline GraphNotValid() {
        }
};

class Graph {
private:
        bool isUndirected;

        std::vector<std::vector<double> >::size_type n;

        std::vector<std::vector<double> > adjacencyMatrix;

protected:
        inline void setAdjacencyMatrixElement(
                        const std::vector<std::vector<double> >::size_type i,
                        const std::vector<double>::size_type j,
                        const double value) {
                adjacencyMatrix.at(i).at(j) = value;
        }

        inline double getAdjacencyMatrixElement(
                        const std::vector<std::vector<double> >::size_type i,
                        const std::vector<double>::size_type j) const {
                return (adjacencyMatrix.at(i).at(j));
        }

public:
        Graph(const std::vector<std::vector<double> > &adjacencyMatrix);

        Graph(const Graph &graph);

        Graph &operator=(const Graph &graph);

        friend std::ostream &operator<<(std::ostream &os, Graph &graph);

        inline bool getIsUndirected() const {
                return (isUndirected);
        }

        inline std::vector<std::vector<double> >::size_type getN() const {
                return (n);
        }

        inline double getEdgeCost(
                        const std::vector<std::vector<double> >::size_type i,
                        const std::vector<double>::size_type j) const {
                if (isUndirected) {
                        if (i < j) {
                                return (getAdjacencyMatrixElement(j, i));
                        }
                        else {
                                return (getAdjacencyMatrixElement(i, j));
                        }
                }
                else {
                        return (getAdjacencyMatrixElement(i, j));
                }
        }
};


#endif