1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/lemon/smart_ugraph.h Fri Jun 30 12:14:36 2006 +0000
1.3 @@ -0,0 +1,68 @@
1.4 +/* -*- C++ -*-
1.5 + *
1.6 + * This file is a part of LEMON, a generic C++ optimization library
1.7 + *
1.8 + * Copyright (C) 2003-2006
1.9 + * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
1.10 + * (Egervary Research Group on Combinatorial Optimization, EGRES).
1.11 + *
1.12 + * Permission to use, modify and distribute this software is granted
1.13 + * provided that this copyright notice appears in all copies. For
1.14 + * precise terms see the accompanying LICENSE file.
1.15 + *
1.16 + * This software is provided "AS IS" with no warranty of any kind,
1.17 + * express or implied, and with no claim as to its suitability for any
1.18 + * purpose.
1.19 + *
1.20 + */
1.21 +
1.22 +#ifndef LEMON_SMART_UGRAPH_H
1.23 +#define LEMON_SMART_UGRAPH_H
1.24 +
1.25 +///\ingroup graphs
1.26 +///\file
1.27 +///\brief SmartUGraph class.
1.28 +
1.29 +#include <vector>
1.30 +
1.31 +#include <lemon/bits/invalid.h>
1.32 +
1.33 +#include <lemon/smart_graph.h>
1.34 +#include <lemon/bits/base_extender.h>
1.35 +#include <lemon/bits/ugraph_extender.h>
1.36 +
1.37 +#include <lemon/bits/utility.h>
1.38 +#include <lemon/error.h>
1.39 +
1.40 +#include <lemon/bits/graph_extender.h>
1.41 +
1.42 +namespace lemon {
1.43 +
1.44 +
1.45 + typedef UGraphExtender<UndirGraphExtender<SmartGraphBase> >
1.46 + ExtendedSmartUGraphBase;
1.47 +
1.48 + /// \ingroup graphs
1.49 + ///
1.50 + /// \brief A smart undirected graph class.
1.51 + ///
1.52 + /// This is a simple and fast undirected graph implementation.
1.53 + /// It is also quite memory efficient, but at the price
1.54 + /// that <b> it does support only limited (only stack-like)
1.55 + /// node and edge deletions</b>.
1.56 + /// Except from this it conforms to
1.57 + /// the \ref concept::UGraph "UGraph" concept.
1.58 + /// \sa concept::UGraph.
1.59 + ///
1.60 + /// \todo Snapshot hasn't been implemented yet.
1.61 + ///
1.62 + class SmartUGraph : public ExtendedSmartUGraphBase {
1.63 + };
1.64 +
1.65 +
1.66 +
1.67 + /// @}
1.68 +} //namespace lemon
1.69 +
1.70 +
1.71 +#endif //LEMON_SMART_GRAPH_H