[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