record.h

这是本人精心搜集的关于常用图论算法的一套源码

template <class K> 
class Record
{ friend bool operator==(const Record &x, const Record &y) {return x.key==y.key; }
  friend bool operator<(const Record &x, const Record &y) { return x.key<y.key; }
  friend bool operator>(const Record &x, const Record &y) { return x.key>y.key; }
  friend bool operator>=(const Record &x, const Record &y) { return x.key>=y.key; }
  friend bool operator<=(const Record &x, const Record &y) { return x.key<=y.key; }
  friend bool operator!=(const Record &x, const Record &y) { return x.key!=y.key; }
//  friend  ostream &operator<<(ostream& out,Record<K> &x)
//   { return out<<x.key<<' '; }

 public:
  Record():key(-999){}
  Record(K k):key(k){}
  Record(const Record& copy)
   { key=copy.key;  other=copy.other; }
  Record& operator=(const Record& copy)
   { key=copy.key;  other=copy.other; return *this; }
  K Getkey(){ return key;  } 
  private:
    K key;
    char *other;
};