lemon/lp_skeleton.cc
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
parent 1895 5b01801efbc0
child 2312 07e46cbb7d85
permissions -rw-r--r--
Update the Path concept
Concept check for paths

DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation
     1 /* -*- C++ -*-
     2  *
     3  * This file is a part of LEMON, a generic C++ optimization library
     4  *
     5  * Copyright (C) 2003-2006
     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).
     8  *
     9  * Permission to use, modify and distribute this software is granted
    10  * provided that this copyright notice appears in all copies. For
    11  * precise terms see the accompanying LICENSE file.
    12  *
    13  * This software is provided "AS IS" with no warranty of any kind,
    14  * express or implied, and with no claim as to its suitability for any
    15  * purpose.
    16  *
    17  */
    18 
    19 #include <lemon/lp_skeleton.h>
    20 
    21 ///\file
    22 ///\brief A skeleton file to implement LP solver interfaces
    23 namespace lemon {
    24   
    25   LpSolverBase &LpSkeleton::_newLp()
    26   {
    27     LpSolverBase *tmp=0;
    28     return *tmp;
    29   }
    30   
    31   LpSolverBase &LpSkeleton::_copyLp()
    32   {
    33     LpSolverBase *tmp=0;
    34     return *tmp;
    35   }
    36 
    37   int LpSkeleton::_addCol()
    38   {
    39     return ++col_num;
    40   }
    41   
    42   int LpSkeleton::_addRow() 
    43   {
    44     return ++row_num;
    45   }
    46   
    47   void LpSkeleton::_eraseCol(int ) {
    48   }
    49   
    50   void LpSkeleton::_eraseRow(int) {
    51   }
    52 
    53   void LpSkeleton::_getColName(int, std::string &) {
    54   }
    55   
    56   
    57   void LpSkeleton::_setColName(int, const std::string &) {
    58   }
    59   
    60   
    61   void LpSkeleton::_setRowCoeffs(int, 
    62 				 int,
    63 				 int  const *, 
    64 				 Value  const *)
    65   {
    66   }
    67   
    68   void LpSkeleton::_setColCoeffs(int, 
    69 				 int,
    70 				 int  const *, 
    71 				 Value  const *)
    72   {
    73   }
    74 
    75   void LpSkeleton::_setCoeff(int, int, Value )
    76   {
    77   }
    78 
    79 
    80   void LpSkeleton::_setColLowerBound(int, Value)
    81   {
    82   }
    83   
    84   void LpSkeleton::_setColUpperBound(int, Value)
    85   {
    86   }
    87   
    88 //   void LpSkeleton::_setRowLowerBound(int, Value)
    89 //   {
    90 //   }
    91   
    92 //   void LpSkeleton::_setRowUpperBound(int, Value)
    93 //   {
    94 //   }
    95 
    96   void LpSkeleton::_setRowBounds(int, Value, Value)
    97   {
    98   }
    99   
   100   void LpSkeleton::_setObjCoeff(int, Value)
   101   {
   102   }
   103 
   104   void LpSkeleton::_setMax()
   105   {
   106   }
   107 
   108   void LpSkeleton::_setMin()
   109   {
   110   }
   111 
   112   void LpSkeleton::_clearObj()
   113   {
   114   }
   115   
   116   LpSkeleton::SolveExitStatus LpSkeleton::_solve()
   117   {
   118     return SOLVED;
   119   }
   120 
   121   LpSkeleton::Value LpSkeleton::_getPrimal(int)
   122   {
   123     return 0;
   124   }
   125   
   126   LpSkeleton::Value LpSkeleton::_getDual(int)
   127   {
   128     return 0;
   129   }
   130   
   131   LpSkeleton::Value LpSkeleton::_getPrimalValue()
   132   {
   133     return 0;
   134   }
   135   
   136   LpSkeleton::SolutionStatus LpSkeleton::_getPrimalStatus()
   137   {
   138     return UNDEFINED;
   139   }
   140 
   141   LpSkeleton::SolutionStatus LpSkeleton::_getDualStatus()
   142   {
   143     return UNDEFINED;
   144   }
   145 
   146   LpSkeleton::ProblemTypes LpSkeleton::_getProblemType()
   147   {
   148     return UNKNOWN;
   149   }
   150 
   151   bool LpSkeleton::_isBasicCol(int)
   152   {
   153     return true;
   154   }
   155 
   156 } //namespace lemon
   157