[Lemon-commits] Alpar Juttner: Clarification in biNodeConnected(...
Lemon HG
hg at lemon.cs.elte.hu
Fri Aug 9 14:28:21 CEST 2013
details: http://lemon.cs.elte.hu/hg/lemon/rev/70b199792735
changeset: 1266:70b199792735
user: Alpar Juttner <alpar [at] cs.elte.hu>
date: Fri Aug 09 11:07:27 2013 +0200
description:
Clarification in biNodeConnected() doc (#439)
diffstat:
lemon/connectivity.h | 8 +++++++-
1 files changed, 7 insertions(+), 1 deletions(-)
diffs (18 lines):
diff --git a/lemon/connectivity.h b/lemon/connectivity.h
--- a/lemon/connectivity.h
+++ b/lemon/connectivity.h
@@ -749,7 +749,13 @@
/// node.
///
/// \return \c true if the graph bi-node-connected.
- /// \note By definition, the empty graph is bi-node-connected.
+ ///
+ /// \note By definition,
+ /// \li a graph consisting of zero or one node is bi-node-connected,
+ /// \li a graph consisting of two isolated nodes
+ /// is \e not bi-node-connected and
+ /// \li a graph consisting of two nodes connected by an edge
+ /// is bi-node-connected.
///
/// \see countBiNodeConnectedComponents(), biNodeConnectedComponents()
template <typename Graph>
More information about the Lemon-commits
mailing list