1.1 --- a/lemon/smart_ugraph.h Fri Jun 30 12:14:36 2006 +0000
1.2 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000
1.3 @@ -1,68 +0,0 @@
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