---

model/topos/SMeshTopology.h

Go to the documentation of this file.

/* #start# ***********************************************************

           Scheduling Simulator
        Lehrstuhl f"ur Effiziente Algorithmen
           Technische Universit"at M"unchen

 File    : $Id: SMeshTopology.h,v 1.5 2003/01/08 18:57:14 meierb Exp $

 Purpose : 

 RCS-Log:
 $Log: SMeshTopology.h,v $
 Revision 1.5  2003/01/08 18:57:14  meierb
 added randomized release times

 Revision 1.1.1.1  2002/12/02 22:26:19  meierb
 my_schedule

 Revision 1.3  2002/11/09 23:21:58  taeubig
 Added std:: for standard namespace,
 realtive path corrections for header includes

 Revision 1.2  2002/11/07 12:33:25  taeubig
 Added class keyword to friend declaration

 Revision 1.1  2002/08/29 12:59:59  taeubig
 Added the sources

 Revision 1.3  2000/07/02 23:41:00  taeubig
 Updated class tree for n-dimensional, 2-dimensional, 1-dimensional
 meshes (SMeshN, SMeshTopology, SLineTopology)
 NOTE: virtual base classes have changed (only STopology is virtual)

 Revision 1.2  2000/05/29 19:48:12  taeubig
 Moved topology related files into subdirectory topos

 Revision 1.1  2000/05/29 14:44:34  taeubig
 Moved topology related stuff into subdirectory topos

 Revision 1.23  2000/05/24 12:46:11  taeubig
 New compiler (gcc-2.95) and new Qt (2.1)
 Replaced "list" by "leda_list" etc.

 Revision 1.22  2000/05/09 13:33:15  taeubig
 Defined fitsInto()  (replaces isSmaller())

 Revision 1.21  2000/01/17 12:06:45  zoidl
 added javadoc comments

 Revision 1.20  1999/12/22 17:05:36  hall
 STopology is observable, added SJobArray::resize() + SLineTopMod::setSize()

 Revision 1.19  1999/11/23 15:57:34  taeubig
 Moved simple implementation of getFreePos() from SMeshTopology to STopology

 Revision 1.18  1999/11/18 15:25:20  zoidl
 setSize() is private now

 Revision 1.17  1999/11/18 13:41:08  zoidl
 del'd unnecessary friends

 Revision 1.16  1999/11/17 11:21:51  taeubig
 Added clear()

 Revision 1.15  1999/11/03 02:50:53  taeubig
 Loop bounds were buggy in embed and canEmbedAt.

 Revision 1.14  1999/11/02  12:18:23  zoidl
 added modifier for SLineTopology

 Revision 1.13  1999/10/29 10:46:41  schickin
 line topology (between mesh and single-top.) added

 Revision 1.12  1999/10/27 02:00:45  taeubig
 Added simple functionality for mesh topology.

 Revision 1.11  1999/10/05 13:42:14  zoidl
 lots of new load- and save-routines

 Revision 1.10  1999/09/21 20:29:56  zoidl
 problem with crashing linux programs at end of program solved

 Revision 1.9  1999/06/17 16:34:36  hall
 STopology changed, tuned STSysSchedEvent-stuff and lost more!

 Revision 1.8  1999/04/27 13:39:27  schickin
 well folks, that's the first demo version that really runs 8-)

 Revision 1.7  1999/03/30 12:13:52  schickin
 dynamic_cast added, constructors for task system classes added

 Revision 1.6  1999/03/19 16:45:13  hall
 nc

 Revision 1.5  1999/02/12 11:55:43  hall
 impl. SEnvironment slice

 Revision 1.4  1999/02/10 15:05:44  schickin
 model-directory can be compiled now

 Revision 1.3  1999/01/29 10:03:40  schickin
 Project-Headers added.


 * #end# ************************************************************* */

#ifndef SMESHTOPOLOGY_H
#define SMESHTOPOLOGY_H

// system header files
#include <LEDA/array.h>
#include <LEDA/h_array.h>

// project header files
#include "SMeshN.h"
//#include "STopology.h"
#include "SMeshTopologyMod.h"
//#include "SLineTopologyMod.h"
#include "../SPassiveMachinesMod.h"

// ------------------------------------------------------------
/*
class SMeshTopEntry {
public:
  int ID, width, height, pos;
  SMeshTopEntry() : ID(0), width(0), height(0), pos(-1) {};
  SMeshTopEntry(int i, int w, int h, int p) :
    ID(i), width(w), height(h), pos(p) {};

  friend istream &operator>>(istream &i, SMeshTopEntry &e) { return i; };
  friend ostream &operator<<(ostream &o, const SMeshTopEntry &e) { return o; };
};
*/
// ------------------------------------------------------------
//class SMeshTopology : public virtual SMeshN {
class SMeshTopology : public SMeshN {
  TYPEINFO0(SMeshTopology, "mesh2");
  friend class SMeshTopologyMod;
public:
  SMeshTopology(int width, int height);

  virtual ~SMeshTopology() {}

  virtual STopologyMod &getModifier() 
    { return _mod; };

  //virtual int getCount() const { return _width * _height; };
  
  //virtual int getWidth() const { return _width; };
  //virtual int getWidth() const { return _size[0]; };
  virtual int getWidth() const { return SMeshN::getSize()[0]; };

  //virtual int getHeight() const { return _height; };
  //virtual int getHeight() const { return _size[1]; };
  virtual int getHeight() const { return SMeshN::getSize()[1]; };

  //virtual int getIDAt(int pos) const;
  
  //virtual int getPos(int ID) const;
  
  //virtual bool isPosFree(int pos) const;

  //virtual bool canEmbedAt(const STopology &top, int pos) const;

  // /** @return list of all position where the topology may be embedded */
  //   virtual list<int> canEmbedAt(const STopology &top) const {
  //     // MISSING IMPLEMENTATION !
  //     return _free;
  //   }
  
  //virtual void embed(const STopology& top, int pos, int ID);
  
  //virtual void remove(int ID);
  
  //virtual void clear();

  /*
  virtual bool fitsInto(const STopology *top) const {
    const SMeshTopology *meshtop = dynamic_cast<const SMeshTopology*>(top);
    return ((_width <= meshtop->getWidth()) &&
      (_height <= meshtop->getHeight()));
  }
  */

private:
  /*
  int _width;
  int _height;
  */

  SMeshTopologyMod _mod;
  //list<int> _free; 

  // TS: the following member variables are also modified by SLineTopology
  // (but in a much simpler way than by SMeshTopology)
  // that's why they are only protected (sorry, Alex ;-) )
protected:
  /*
  leda_array<int> _idAtPos;
  // Hashing array for getPos
  leda_h_array<int, SMeshTopEntry*> _IDtoEntry;
  static SMeshTopEntry _defaultEntry;
  */

  void setSize(int width, int height);
};

#endif //SMESHTOPOLOGY_H

---