source: lemon-0.x/src/lemon/graph_reader.h @ 1421:7a21e1414c38

/* -*- C++ -*-
 * src/lemon/graph_reader.h - Part of LEMON, a generic C++ optimization library
 *
 * Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
 *
 * Permission to use, modify and distribute this software is granted
 * provided that this copyright notice appears in all copies. For
 * precise terms see the accompanying LICENSE file.
 *
 * This software is provided "AS IS" with no warranty of any kind,
 * express or implied, and with no claim as to its suitability for any
 * purpose.
 *
 */

///\ingroup io_group
///\file
///\brief Lemon Graph Format reader.

#ifndef LEMON_GRAPH_READER_H
#define LEMON_GRAPH_READER_H

#include <iostream>

#include <lemon/error.h>
#include <lemon/lemon_reader.h>

namespace lemon {

  /// \addtogroup io_group
  /// @{

  /// \brief The graph reader class.
  ///
  /// The given file format may contain several maps and labeled nodes or 
  /// edges.
  ///
  /// If you read a graph you need not read all the maps and items just those
  /// that you need. The interface of the \c GraphReader is very similar to
  /// the GraphWriter but the reading method does not depend on the order the
  /// given commands.
  ///
  /// The reader object suppose that each not readed value does not contain 
  /// whitespaces, therefore it has some extra possibilities to control how
  /// it should skip the values when the string representation contains spaces.
  ///
  /// \code
  /// GraphReader<ListGraph> reader(std::cin, graph);
  /// \endcode
  ///
  /// The \c readNodeMap() function reads a map from the \c \@nodeset section.
  /// If there is a map that you do not want to read from the file and there is
  /// whitespace in the string represenation of the values then you should
  /// call the \c skipNodeMap() template member function with proper 
  /// parameters.
  ///
  /// \code
  /// reader.readNodeMap("coords", coords);
  ///
  /// reader.readNodeMap<QuotedStringReader>("label", labelMap);
  /// reader.skipNodeMap<QuotedStringReader>("description");
  ///
  /// reader.readNodeMap("color", colorMap);
  /// \endcode
  ///
  /// With the \c readEdgeMap() member function you can give an edge map
  /// reading command similar to the NodeMaps. 
  ///
  /// \code
  /// reader.readEdgeMap("weight", weightMap);
  /// reader.readEdgeMap("label", labelMap);
  /// \endcode
  ///
  /// With \c readNode() and \c readEdge() functions you can read 
  /// labeled Nodes and Edges.
  ///
  /// \code
  /// reader.readNode("source", sourceNode);
  /// reader.readNode("target", targetNode);
  ///
  /// reader.readEdge("observed", edge);
  /// \endcode
  ///
  /// With the \c readAttribute() functions you can read an attribute
  /// in a variable. You can specify the reader for the attribute as
  /// the nodemaps.
  ///
  /// After you give all read commands you must call the \c run() member
  /// function, which execute all the commands.
  ///
  /// \code
  /// reader.run();
  /// \endcode
  ///
  /// \see DefaultReaderTraits
  /// \see QuotedStringReader
  /// \see \ref GraphWriter
  /// \see \ref graph-io-page
  /// \author Balazs Dezso
  template <typename _Graph, typename _ReaderTraits = DefaultReaderTraits> 
  class GraphReader {
  public:
    
    typedef _Graph Graph;
    typedef typename Graph::Node Node;
    typedef typename Graph::Edge Edge;

    typedef _ReaderTraits ReaderTraits;
    typedef typename ReaderTraits::Skipper DefaultSkipper;

    /// \brief Construct a new GraphReader.
    ///
    /// Construct a new GraphReader. It reads into the given graph
    /// and it use the given reader as the default skipper.
    GraphReader(std::istream& _is, 
                typename SmartParameter<Graph>::Type _graph, 
                const DefaultSkipper& _skipper = DefaultSkipper()) 
      : reader(new LemonReader(_is)), own_reader(true), skipper(_skipper),
        nodeset_reader(*reader, _graph, std::string(), skipper),
        edgeset_reader(*reader, _graph, nodeset_reader, 
                       std::string(), skipper),
        node_reader(*reader, nodeset_reader, std::string()),
        edge_reader(*reader, edgeset_reader, std::string()),
        attribute_reader(*reader, std::string()) {}

    /// \brief Construct a new GraphReader.
    ///
    /// Construct a new GraphReader. It reads into the given graph
    /// and it use the given reader as the default skipper.
    GraphReader(const std::string& _filename, 
                typename SmartParameter<Graph>::Type _graph, 
                const DefaultSkipper& _skipper = DefaultSkipper()) 
      : reader(new LemonReader(_filename)), own_reader(true), 
        skipper(_skipper),
        nodeset_reader(*reader, _graph, std::string(), skipper),
        edgeset_reader(*reader, _graph, nodeset_reader, 
                       std::string(), skipper),
        node_reader(*reader, nodeset_reader, std::string()),
        edge_reader(*reader, edgeset_reader, std::string()),
        attribute_reader(*reader, std::string()) {}

    /// \brief Construct a new GraphReader.
    ///
    /// Construct a new GraphReader. It reads into the given graph
    /// and it use the given reader as the default skipper.
    GraphReader(LemonReader& _reader, 
                typename SmartParameter<Graph>::Type _graph, 
                const DefaultSkipper& _skipper = DefaultSkipper()) 
      : reader(_reader), own_reader(false), skipper(_skipper),
        nodeset_reader(*reader, _graph, std::string(), skipper),
        edgeset_reader(*reader, _graph, nodeset_reader, 
                       std::string(), skipper),
        node_reader(*reader, nodeset_reader, std::string()),
        edge_reader(*reader, edgeset_reader, std::string()),
        attribute_reader(*reader, std::string()) {}

    /// \brief Destruct the graph reader.
    ///
    /// Destruct the graph reader.
    ~GraphReader() {
      if (own_reader) 
        delete reader;
    }

    /// \brief Add a new node map reader command for the reader.
    ///
    /// Add a new node map reader command for the reader.
    template <typename Map>
    GraphReader& readNodeMap(std::string name, Map& map) {
      nodeset_reader.readNodeMap(name, map);
      return *this;
    }

    template <typename Map>
    GraphReader& readNodeMap(std::string name, const Map& map) {
      nodeset_reader.readNodeMap(name, map);
      return *this;
    }

    /// \brief Add a new node map reader command for the reader.
    ///
    /// Add a new node map reader command for the reader.
    template <typename Reader, typename Map>
    GraphReader& readNodeMap(std::string name, Map& map, 
                             const Reader& reader = Reader()) {
      nodeset_reader.readNodeMap(name, map, reader);
      return *this;
    }

    template <typename Reader, typename Map>
    GraphReader& readNodeMap(std::string name, const Map& map, 
                             const Reader& reader = Reader()) {
      nodeset_reader.readNodeMap(name, map, reader);
      return *this;
    }

    /// \brief Add a new node map skipper command for the reader.
    ///
    /// Add a new node map skipper command for the reader.
    template <typename Reader>
    GraphReader& skipNodeMap(std::string name, 
                             const Reader& reader = Reader()) {
      nodeset_reader.skipNodeMap(name, reader);
      return *this;
    }

    /// \brief Add a new edge map reader command for the reader.
    ///
    /// Add a new edge map reader command for the reader.
    template <typename Map>
    GraphReader& readEdgeMap(std::string name, Map& map) { 
      edgeset_reader.readEdgeMap(name, map);
      return *this;
    }

    template <typename Map>
    GraphReader& readEdgeMap(std::string name, const Map& map) { 
      edgeset_reader.readEdgeMap(name, map);
      return *this;
    }


    /// \brief Add a new edge map reader command for the reader.
    ///
    /// Add a new edge map reader command for the reader.
    template <typename Reader, typename Map>
    GraphReader& readEdgeMap(std::string name, Map& map,
                             const Reader& reader = Reader()) {
      edgeset_reader.readEdgeMap(name, map, reader);
      return *this;
    }

    template <typename Reader, typename Map>
    GraphReader& readEdgeMap(std::string name, const Map& map,
                             const Reader& reader = Reader()) {
      edgeset_reader.readEdgeMap(name, map, reader);
      return *this;
    }

    /// \brief Add a new edge map skipper command for the reader.
    ///
    /// Add a new edge map skipper command for the reader.
    template <typename Reader>
    GraphReader& skipEdgeMap(std::string name, 
                             const Reader& reader = Reader()) {
      edgeset_reader.skipEdgeMap(name, reader);
      return *this;
    }

    /// \brief Add a new labeled node reader for the reader.
    ///
    /// Add a new labeled node reader for the reader.
    GraphReader& readNode(std::string name, Node& node) {
      node_reader.readNode(name, node);
      return *this;
    }

    /// \brief Add a new labeled edge reader for the reader.
    ///
    /// Add a new labeled edge reader for the reader.
    GraphReader& readEdge(std::string name, Edge& edge) {
      edge_reader.readEdge(name, edge);
    }

    /// \brief Add a new attribute reader command.
    ///
    ///  Add a new attribute reader command.
    template <typename Value>
    GraphReader& readAttribute(std::string name, Value& value) {
      attribute_reader.readAttribute(name, value);
      return *this;
    }
    
    /// \brief Add a new attribute reader command.
    ///
    ///  Add a new attribute reader command.
    template <typename Reader, typename Value>
    GraphReader& readAttribute(std::string name, Value& value, 
                               const Reader& reader) {
      attribute_reader.readAttribute<Reader>(name, value, reader);
      return *this;
    }

    /// \brief Conversion operator to LemonReader.
    ///
    /// Conversion operator to LemonReader. It make possible
    /// to access the encapsulated \e LemonReader, this way
    /// you can attach to this reader new instances of 
    /// \e LemonReader::SectionReader.
    operator LemonReader&() {
      return *reader;
    }

    /// \brief Executes the reader commands.
    ///
    /// Executes the reader commands.
    void run() {
      reader->run();
    }

  private:

    LemonReader* reader;
    bool own_reader;

    DefaultSkipper skipper;

    NodeSetReader<Graph, ReaderTraits> nodeset_reader;
    EdgeSetReader<Graph, ReaderTraits> edgeset_reader;

    NodeReader<Graph> node_reader;
    EdgeReader<Graph> edge_reader;
    
    AttributeReader<ReaderTraits> attribute_reader;
  };

  /// \brief Read a graph from the input.
  ///
  /// Read a graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  /// \param capacity The capacity map.
  /// \param s The source node.
  /// \param t The target node.
  /// \param cost The cost map.
  template<typename Graph, typename CapacityMap, typename CostMap>
  void readGraph(std::istream& is, Graph &g, CapacityMap& capacity, 
                  typename Graph::Node &s, typename Graph::Node &t, 
                  CostMap& cost) {
    GraphReader<Graph> reader(is, g);
    reader.readEdgeMap("capacity", capacity);
    reader.readEdgeMap("cost", cost);
    reader.readNode("source", s);
    reader.readNode("target", t);
    reader.run();
  }

  /// \brief Read a graph from the input.
  ///
  /// Read a graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  /// \param capacity The capacity map.
  /// \param s The source node.
  /// \param t The target node.
  template<typename Graph, typename CapacityMap>
  void readGraph(std::istream& is, Graph &g, CapacityMap& capacity, 
                  typename Graph::Node &s, typename Graph::Node &t) {
    GraphReader<Graph> reader(is, g);
    reader.readEdgeMap("capacity", capacity);
    reader.readNode("source", s);
    reader.readNode("target", t);
    reader.run();
  }

  /// \brief Read a graph from the input.
  ///
  /// Read a graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  /// \param capacity The capacity map.
  /// \param s The source node.
  template<typename Graph, typename CapacityMap>
  void readGraph(std::istream& is, Graph &g, CapacityMap& capacity, 
                  typename Graph::Node &s) {
    GraphReader<Graph> reader(is, g);
    reader.readEdgeMap("capacity", capacity);
    reader.readNode("source", s);
    reader.run();
  }

  /// \brief Read a graph from the input.
  ///
  /// Read a graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  /// \param capacity The capacity map.
  template<typename Graph, typename CapacityMap>
  void readGraph(std::istream& is, Graph &g, CapacityMap& capacity) {
    GraphReader<Graph> reader(is, g);
    reader.readEdgeMap("capacity", capacity);
    reader.run();
  }

  /// \brief Read a graph from the input.
  ///
  /// Read a graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  template<typename Graph>
  void readGraph(std::istream& is, Graph &g) {
    GraphReader<Graph> reader(is, g);
    reader.run();
  }

  /// \brief The undir graph reader class.
  ///
  /// The given file format may contain several maps and labeled nodes or 
  /// edges.
  ///
  /// If you read a graph you need not read all the maps and items just those
  /// that you need. The interface of the \c GraphReader is very similar to
  /// the GraphWriter but the reading method does not depend on the order the
  /// given commands.
  ///
  /// The reader object suppose that each not readed value does not contain 
  /// whitespaces, therefore it has some extra possibilities to control how
  /// it should skip the values when the string representation contains spaces.
  ///
  /// \code
  /// UndirGraphReader<UndirListGraph> reader(std::cin, graph);
  /// \endcode
  ///
  /// The \c readNodeMap() function reads a map from the \c \@nodeset section.
  /// If there is a map that you do not want to read from the file and there is
  /// whitespace in the string represenation of the values then you should
  /// call the \c skipNodeMap() template member function with proper 
  /// parameters.
  ///
  /// \code
  /// reader.readNodeMap("coords", coords);
  ///
  /// reader.readNodeMap<QuotedStringReader>("label", labelMap);
  /// reader.skipNodeMap<QuotedStringReader>("description");
  ///
  /// reader.readNodeMap("color", colorMap);
  /// \endcode
  ///
  /// With the \c readUndirEdgeMap() member function you can give an 
  /// undir edge map reading command similar to the NodeMaps. 
  ///
  /// \code
  /// reader.readUndirEdgeMap("capacity", capacityMap);
  /// \endcode
  ///
  /// The reading of the directed edge maps is just a syntactical sugar.
  /// It reads two undirected edgemaps into a directed edge map. The 
  /// undirected edge maps' name should be start with the \c '+' and the
  /// \c '-' character and the same.
  ///
  /// \code
  /// reader.readEdgeMap("flow", flowMap);
  /// \endcode 
  ///
  /// With \c readNode() and \c readUndirEdge() functions you can read 
  /// labeled Nodes and UndirEdges.
  ///
  /// \code
  /// reader.readNode("source", sourceNode);
  /// reader.readNode("target", targetNode);
  ///
  /// reader.readUndirEdge("observed", undirEdge);
  /// \endcode
  ///
  /// With the \c readAttribute() functions you can read an attribute
  /// in a variable. You can specify the reader for the attribute as
  /// the nodemaps.
  ///
  /// After you give all read commands you must call the \c run() member
  /// function, which execute all the commands.
  ///
  /// \code
  /// reader.run();
  /// \endcode
  ///
  /// \see GraphReader
  /// \see DefaultReaderTraits
  /// \see \ref UndirGraphWriter
  /// \see \ref graph-io-page
  ///
  /// \author Balazs Dezso
  template <typename _Graph, typename _ReaderTraits = DefaultReaderTraits> 
  class UndirGraphReader {
  public:
    
    typedef _Graph Graph;
    typedef typename Graph::Node Node;
    typedef typename Graph::Edge Edge;
    typedef typename Graph::UndirEdge UndirEdge;

    typedef _ReaderTraits ReaderTraits;
    typedef typename ReaderTraits::Skipper DefaultSkipper;

    /// \brief Construct a new UndirGraphReader.
    ///
    /// Construct a new UndirGraphReader. It reads into the given graph
    /// and it use the given reader as the default skipper.
    UndirGraphReader(std::istream& _is, Graph& _graph, 
                     const DefaultSkipper& _skipper = DefaultSkipper()) 
      : reader(new LemonReader(_is)), own_reader(true), skipper(_skipper),
        nodeset_reader(*reader, _graph, std::string(), skipper),
        undir_edgeset_reader(*reader, _graph, nodeset_reader, 
                             std::string(), skipper),
        node_reader(*reader, nodeset_reader, std::string()),
        undir_edge_reader(*reader, undir_edgeset_reader, std::string()),
        attribute_reader(*reader, std::string()) {}

    /// \brief Construct a new UndirGraphReader.
    ///
    /// Construct a new UndirGraphReader. It reads into the given graph
    /// and it use the given reader as the default skipper.
    UndirGraphReader(const std::string& _filename, Graph& _graph, 
                     const DefaultSkipper& _skipper = DefaultSkipper()) 
      : reader(new LemonReader(_filename)), own_reader(true), 
        skipper(_skipper),
        nodeset_reader(*reader, _graph, std::string(), skipper),
        undir_edgeset_reader(*reader, _graph, nodeset_reader, 
                             std::string(), skipper),
        node_reader(*reader, nodeset_reader, std::string()),
        undir_edge_reader(*reader, undir_edgeset_reader, std::string()),
        attribute_reader(*reader, std::string()) {}

    /// \brief Construct a new UndirGraphReader.
    ///
    /// Construct a new UndirGraphReader. It reads into the given graph
    /// and it use the given reader as the default skipper.
    UndirGraphReader(LemonReader& _reader, Graph& _graph, 
                     const DefaultSkipper& _skipper = DefaultSkipper()) 
      : reader(_reader), own_reader(false), skipper(_skipper),
        nodeset_reader(*reader, _graph, std::string(), skipper),
        undir_edgeset_reader(*reader, _graph, nodeset_reader, 
                             std::string(), skipper),
        node_reader(*reader, nodeset_reader, std::string()),
        undir_edge_reader(*reader, undir_edgeset_reader, std::string()),
        attribute_reader(*reader, std::string()) {}

    /// \brief Destruct the graph reader.
    ///
    /// Destruct the graph reader.
    ~UndirGraphReader() {
      if (own_reader) 
        delete reader;
    }

    /// \brief Add a new node map reader command for the reader.
    ///
    /// Add a new node map reader command for the reader.
    template <typename Map>
    UndirGraphReader& readNodeMap(std::string name, Map& map) {
      nodeset_reader.readNodeMap(name, map);
      return *this;
    }

    template <typename Map>
    UndirGraphReader& readNodeMap(std::string name, const Map& map) {
      nodeset_reader.readNodeMap(name, map);
      return *this;
    }

    /// \brief Add a new node map reader command for the reader.
    ///
    /// Add a new node map reader command for the reader.
    template <typename Reader, typename Map>
    UndirGraphReader& readNodeMap(std::string name, Map& map, 
                                  const Reader& reader = Reader()) {
      nodeset_reader.readNodeMap(name, map, reader);
      return *this;
    }

    template <typename Reader, typename Map>
    UndirGraphReader& readNodeMap(std::string name, const Map& map, 
                                  const Reader& reader = Reader()) {
      nodeset_reader.readNodeMap(name, map, reader);
      return *this;
    }

    /// \brief Add a new node map skipper command for the reader.
    ///
    /// Add a new node map skipper command for the reader.
    template <typename Reader>
    UndirGraphReader& skipNodeMap(std::string name, 
                             const Reader& reader = Reader()) {
      nodeset_reader.skipNodeMap(name, reader);
      return *this;
    }

    /// \brief Add a new undirected edge map reader command for the reader.
    ///
    /// Add a new undirected edge map reader command for the reader.
    template <typename Map>
    UndirGraphReader& readUndirEdgeMap(std::string name, Map& map) { 
      undir_edgeset_reader.readUndirEdgeMap(name, map);
      return *this;
    }

    template <typename Map>
    UndirGraphReader& readUndirEdgeMap(std::string name, const Map& map) { 
      undir_edgeset_reader.readUndirEdgeMap(name, map);
      return *this;
    }


    /// \brief Add a new undirected edge map reader command for the reader.
    ///
    /// Add a new undirected edge map reader command for the reader.
    template <typename Reader, typename Map>
    UndirGraphReader& readUndirEdgeMap(std::string name, Map& map,
                                       const Reader& reader = Reader()) {
      undir_edgeset_reader.readUndirEdgeMap(name, map, reader);
      return *this;
    }

    template <typename Reader, typename Map>
    UndirGraphReader& readUndirEdgeMap(std::string name, const Map& map,
                                       const Reader& reader = Reader()) {
      undir_edgeset_reader.readUndirEdgeMap(name, map, reader);
      return *this;
    }

    /// \brief Add a new undirected edge map skipper command for the reader.
    ///
    /// Add a new undirected edge map skipper command for the reader.
    template <typename Reader>
    UndirGraphReader& skipUndirEdgeMap(std::string name,
                                       const Reader& reader = Reader()) {
      undir_edgeset_reader.skipUndirMap(name, reader);
      return *this;
    }


    /// \brief Add a new edge map reader command for the reader.
    ///
    /// Add a new edge map reader command for the reader.
    template <typename Map>
    UndirGraphReader& readEdgeMap(std::string name, Map& map) { 
      undir_edgeset_reader.readEdgeMap(name, map);
      return *this;
    }

    template <typename Map>
    UndirGraphReader& readEdgeMap(std::string name, const Map& map) { 
      undir_edgeset_reader.readEdgeMap(name, map);
      return *this;
    }


    /// \brief Add a new edge map reader command for the reader.
    ///
    /// Add a new edge map reader command for the reader.
    template <typename Reader, typename Map>
    UndirGraphReader& readEdgeMap(std::string name, Map& map,
                                       const Reader& reader = Reader()) {
      undir_edgeset_reader.readEdgeMap(name, map, reader);
      return *this;
    }

    template <typename Reader, typename Map>
    UndirGraphReader& readEdgeMap(std::string name, const Map& map,
                                       const Reader& reader = Reader()) {
      undir_edgeset_reader.readEdgeMap(name, map, reader);
      return *this;
    }

    /// \brief Add a new edge map skipper command for the reader.
    ///
    /// Add a new edge map skipper command for the reader.
    template <typename Reader>
    UndirGraphReader& skipEdgeMap(std::string name,
                                       const Reader& reader = Reader()) {
      undir_edgeset_reader.skipEdgeMap(name, reader);
      return *this;
    }

    /// \brief Add a new labeled node reader for the reader.
    ///
    /// Add a new labeled node reader for the reader.
    UndirGraphReader& readNode(std::string name, Node& node) {
      node_reader.readNode(name, node);
      return *this;
    }

    /// \brief Add a new labeled edge reader for the reader.
    ///
    /// Add a new labeled edge reader for the reader.
    UndirGraphReader& readUndirEdge(std::string name, UndirEdge& edge) {
      undir_edge_reader.readUndirEdge(name, edge);
    }

    /// \brief Add a new attribute reader command.
    ///
    ///  Add a new attribute reader command.
    template <typename Value>
    UndirGraphReader& readAttribute(std::string name, Value& value) {
      attribute_reader.readAttribute(name, value);
      return *this;
    }
    
    /// \brief Add a new attribute reader command.
    ///
    ///  Add a new attribute reader command.
    template <typename Reader, typename Value>
    UndirGraphReader& readAttribute(std::string name, Value& value, 
                               const Reader& reader) {
      attribute_reader.readAttribute<Reader>(name, value, reader);
      return *this;
    }

    /// \brief Conversion operator to LemonReader.
    ///
    /// Conversion operator to LemonReader. It make possible
    /// to access the encapsulated \e LemonReader, this way
    /// you can attach to this reader new instances of 
    /// \e LemonReader::SectionReader.
    operator LemonReader&() {
      return *reader;
    }

    /// \brief Executes the reader commands.
    ///
    /// Executes the reader commands.
    void run() {
      reader->run();
    }

  private:

    LemonReader* reader;
    bool own_reader;

    DefaultSkipper skipper;

    NodeSetReader<Graph, ReaderTraits> nodeset_reader;
    UndirEdgeSetReader<Graph, ReaderTraits> undir_edgeset_reader;

    NodeReader<Graph> node_reader;
    UndirEdgeReader<Graph> undir_edge_reader;
    
    AttributeReader<ReaderTraits> attribute_reader;
  };

  /// \brief Read an undir graph from the input.
  ///
  /// Read an undir graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  /// \param capacity The capacity map.
  template<typename Graph, typename CapacityMap>
  void readUndirGraph(std::istream& is, Graph &g, CapacityMap& capacity) {
    UndirGraphReader<Graph> reader(is, g);
    reader.readUndirEdgeMap("capacity", capacity);
    reader.run();
  }

  /// \brief Read an undir graph from the input.
  ///
  /// Read an undir graph from the input.
  /// \param is The input stream.
  /// \param g The graph.
  template<typename Graph>
  void readUndirGraph(std::istream& is, Graph &g) {
    UndirGraphReader<Graph> reader(is, g);
    reader.run();
  }

  /// @}
}

#endif