[Lemon-commits] Peter Kovacs: Small improvements for the nauty r...

Lemon HG hg at lemon.cs.elte.hu
Tue Nov 4 11:27:10 CET 2008


details:   http://lemon.cs.elte.hu/hg/lemon/rev/7c5d8de2eac7
changeset: 364:7c5d8de2eac7
user:      Peter Kovacs <kpeter [at] inf.elte.hu>
date:      Mon Nov 03 17:03:13 2008 +0100
description:
	Small improvements for the nauty reader (#55)

diffstat:

1 file changed, 7 insertions(+), 7 deletions(-)
lemon/nauty_reader.h |   14 +++++++-------

diffs (40 lines):

diff -r 91e68d590e61 -r 7c5d8de2eac7 lemon/nauty_reader.h
--- a/lemon/nauty_reader.h	Mon Nov 03 16:59:14 2008 +0100
+++ b/lemon/nauty_reader.h	Mon Nov 03 17:03:13 2008 +0100
@@ -35,16 +35,16 @@
   ///
   /// The \e geng program is in the \e gtools suite of the nauty
   /// package. This tool can generate all non-isomorphic undirected
-  /// graphs with given node number from several classes (for example,
+  /// graphs of several classes with given node number (e.g.
   /// general, connected, biconnected, triangle-free, 4-cycle-free,
   /// bipartite and graphs with given edge number and degree
-  /// constraints). This function reads a \e nauty \e graph6 \e format
+  /// constraints). This function reads a \e nauty \e graph \e format
   /// line from the given stream and builds it in the given graph.
   ///
   /// The site of nauty package: http://cs.anu.edu.au/~bdm/nauty/
   ///
-  /// For example, the number of all non-isomorphic connected graphs
-  /// can be computed with following code.
+  /// For example, the number of all non-isomorphic planar graphs
+  /// can be computed with the following code.
   ///\code
   /// int num = 0;
   /// SmartGraph graph;
@@ -56,12 +56,12 @@
   ///\endcode
   ///
   /// The nauty files are quite huge, therefore instead of the direct
-  /// file generation the pipelining is recommended.
+  /// file generation pipelining is recommended. For example,
   ///\code
-  /// ./geng -c 10 | ./num_of_pg
+  /// ./geng -c 10 | ./num_of_planar_graphs
   ///\endcode
   template <typename Graph>
-  std::istream& readNauty(Graph& graph, std::istream& is) {
+  std::istream& readNauty(Graph& graph, std::istream& is = std::cin) {
     graph.clear();
 
     std::string line;



More information about the Lemon-commits mailing list