---

model/topos/STopology.h

Go to the documentation of this file.

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

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

 File    : $Id: STopology.h,v 1.5 2003/01/24 10:05:04 hall Exp $

 Purpose : jobs and machines have a topology which handles the
           embedding of jobs in machines. a topology can for example
           be a mesh. machines in a classical scheduling problem are
           just sets of points and each job is a single point.
           topologies can be asked if a certain embedding is possible
           and they can also administrate the embedding.

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

#ifndef STOPOLOGY_H
#define STOPOLOGY_H

// system header files
#include <LEDA/list.h>

// project header files
#include "../../general/STypeInfo.h"
#include "../../general/SObservable.h"
#include "STopologyMod.h"
#include "SComplexPosition.h"

class STopology : public STypeInfo, public SObservable {
  NOCOPY(STopology);
public:
  STopology() {}
  virtual ~STopology() {}
  
  virtual STopologyMod& getModifier() = 0;

  virtual int getCount() const = 0;
  
  // the following functions are only needed for the embedding done in the
  // machines

  virtual int getIDAt(int pos) const = 0;
  virtual int getPos(int ID) const = 0;
  virtual bool isPosFree(int pos) const = 0;
  virtual leda_list<int> getFreePos() const;
  virtual bool canEmbedAt(const STopology &top, int pos) const = 0;
  virtual leda_list<int> canEmbedAt(const STopology &top) const;

  virtual void embed(const STopology& top, int pos, int ID) = 0;
  virtual void embed(const STopology& top,
         const SComplexPosition *pComplexPos, int ID) {
    if (pComplexPos != NULL)
      embed(top, pComplexPos->getMinPos(), ID);
    else
      assert(false); 
  };

  virtual void remove(int ID) = 0;
  // Hence, reimplement it or live with it, but don't blame me (TS)
  virtual leda_list<int> getEmbeddedIDs() const;
  //Hence, reimplement it or live with it, but don't blame me (TS) */
  virtual void clear();
  /*
  virtual bool isSmaller(const STopology &top) const
    { return !canEmbedAt(top).empty(); };
  */
  virtual bool fitsInto(const STopology *top) const = 0;
};

#endif //STOPOLOGY_H

---