... | ... |
@@ -230,14 +230,14 @@ |
230 | 230 |
|
231 |
///Checks if the graph is |
|
231 |
///Checks if the graph is Eulerian |
|
232 | 232 |
|
233 | 233 |
/// \ingroup graph_prop |
234 |
///Checks if the graph is |
|
234 |
///Checks if the graph is Eulerian. It works for both directed and undirected |
|
235 | 235 |
///graphs. |
236 |
///\note By definition, a digraph is called \e |
|
236 |
///\note By definition, a digraph is called \e Eulerian if |
|
237 | 237 |
///and only if it is connected and the number of its incoming and outgoing |
238 | 238 |
///arcs are the same for each node. |
239 |
///Similarly, an undirected graph is called \e |
|
239 |
///Similarly, an undirected graph is called \e Eulerian if |
|
240 | 240 |
///and only if it is connected and the number of incident arcs is even |
241 |
///for each node. <em>Therefore, there are digraphs which are not Euler, but |
|
242 |
///still have an Euler tour</em>. |
|
241 |
///for each node. <em>Therefore, there are digraphs which are not Eulerian, |
|
242 |
///but still have an Euler tour</em>. |
|
243 | 243 |
///\todo Test required |
... | ... |
@@ -248,3 +248,3 @@ |
248 | 248 |
typename enable_if<UndirectedTagIndicator<Digraph>,bool>::type |
249 |
|
|
249 |
eulerian(const Digraph &g) |
|
250 | 250 |
{ |
... | ... |
@@ -257,3 +257,3 @@ |
257 | 257 |
#endif |
258 |
|
|
258 |
eulerian(const Digraph &g) |
|
259 | 259 |
{ |
0 comments (0 inline)