00001 #line 6220 "MIN_CYCLE_BASIS.lw" 00002 //--------------------------------------------------------------------- 00003 // File automatically generated using notangle from DMIN_CYCLE_BASIS.lw 00004 // 00005 // emails and bugs: Dimitris Michail <michail@mpi-inf.mpg.de> 00006 //--------------------------------------------------------------------- 00007 // 00008 // This program can be freely used in an academic environment 00009 // ONLY for research purposes, subject to the following restrictions: 00010 // 00011 // 1. The origin of this software must not be misrepresented; you must not 00012 // claim that you wrote the original software. If you use this software 00013 // an acknowledgment in the product documentation is required. 00014 // 2. Altered source versions must be plainly marked as such, and must not be 00015 // misrepresented as being the original software. 00016 // 3. This notice may not be removed or altered from any source distribution. 00017 // 00018 // Any other use is strictly prohibited by the author, without an explicit 00019 // permission. 00020 // 00021 // Note that this program uses the LEDA library, which is NOT free. For more 00022 // details visit Algorithmic Solutions at http://www.algorithmic-solutions.com/ 00023 // 00024 // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 00025 // ! Any commercial use of this software is strictly ! 00026 // ! prohibited without explicit permission by the ! 00027 // ! author. ! 00028 // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 00029 // 00030 // This software is distributed in the hope that it will be useful, 00031 // but WITHOUT ANY WARRANTY; without even the implied warranty of 00032 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 00033 // 00034 // Copyright (C) 2004-2005 - Dimitris Michail <michail@mpi-inf.mpg.de> 00035 00036 00037 #line 7256 "MIN_CYCLE_BASIS.lw" 00038 00042 #ifndef ARITHM_H 00043 #define ARITHM_H 00044 00045 #ifdef LEDA_GE_V5 00046 #include <LEDA/numbers/integer.h> 00047 #else 00048 #include <LEDA/integer.h> 00049 #endif 00050 00051 namespace mcb { 00052 00053 // define the types used in our implementation 00054 00057 typedef long indextype; 00058 typedef short etype; 00061 typedef leda::integer ptype; 00062 00063 // give compare for ptype 00064 inline int compare(const ptype& x, const ptype& y) 00065 { 00066 if (x < y) return -1; 00067 else if (x > y) return 1; 00068 else return 0; 00069 } 00070 00071 } // end of namespace mcb 00072 00073 #endif // ARITHM_H 00074 00075 #line 6217 "MIN_CYCLE_BASIS.lw" 00076 /* ex: set ts=8 sw=4 sts=4 noet: */ 00077 00078 00079
1.4.6