COIN-OR::LEMON - Graph Library

Ticket #55: nauty2_c4c933e05fc0.patch

File nauty2_c4c933e05fc0.patch, 1.8 KB (added by Peter Kovacs, 16 years ago)
  • lemon/nauty_reader.h

    # HG changeset patch
    # User Peter Kovacs <kpeter@inf.elte.hu>
    # Date 1225541535 -3600
    # Node ID c4c933e05fc0edcd43c69cdcb171e48b08767b37
    # Parent  95df249983db52dd0401545d246b6f5eb3b5c7d5
    Improvement for the nauty reader
    
    diff --git a/lemon/nauty_reader.h b/lemon/nauty_reader.h
    a b  
    3535  ///
    3636  /// The \e geng program is in the \e gtools suite of the nauty
    3737  /// package. This tool can generate all non-isomorphic undirected
    38   /// graphs with given node number from several classes (for example,
     38  /// graphs of several classes with given node number (e.g.
    3939  /// general, connected, biconnected, triangle-free, 4-cycle-free,
    4040  /// bipartite and graphs with given edge number and degree
    41   /// constraints). This function reads a \e nauty \e graph6 \e format
     41  /// constraints). This function reads a \e nauty \e graph \e format
    4242  /// line from the given stream and builds it in the given graph.
    4343  ///
    4444  /// The site of nauty package: http://cs.anu.edu.au/~bdm/nauty/
    4545  ///
    46   /// For example, the number of all non-isomorphic connected graphs
    47   /// can be computed with following code.
     46  /// For example, the number of all non-isomorphic planar graphs
     47  /// can be computed with the following code.
    4848  ///\code
    4949  /// int num = 0;
    5050  /// SmartGraph graph;
     
    5656  ///\endcode
    5757  ///
    5858  /// The nauty files are quite huge, therefore instead of the direct
    59   /// file generation the pipelining is recommended.
     59  /// file generation pipelining is recommended. For example,
    6060  ///\code
    61   /// ./geng -c 10 | ./num_of_pg
     61  /// ./geng -c 10 | ./num_of_planar_graphs
    6262  ///\endcode
    6363  template <typename Graph>
    64   std::istream& readNauty(Graph& graph, std::istream& is) {
     64  std::istream& readNauty(Graph& graph, std::istream& is = std::cin) {
    6565    graph.clear();
    6666
    6767    std::string line;