abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches

Euler tour iterators and a function for checking the Eulerian property. More...

#include <lemon/core.h>
#include <lemon/adaptors.h>
#include <lemon/connectivity.h>
#include <list>

Classes

class  DiEulerIt< GR >
 Euler tour iterator for digraphs. More...
class  EulerIt< GR >
 Euler tour iterator for graphs. More...

Namespaces

namespace  lemon
 The namespace of LEMON.

Functions

template< typename GR >
bool eulerian (const GR &g)
 Check if the given graph is Eulerian.

Detailed Description

This file provides Euler tour iterators and a function to check if a (di)graph is Eulerian.