template<typename V, typename K, typename W> class graph;
    template<typename V, typename K, typename W> class vertex_node;
  
    template<typename V, typename K>
    class vertex//顶点
    {
    public:
  //简化类型名称长度
  typedef vertex<V,K> VERTEX;

  //构造
  vertex(const V& v=V(), const K& k=K()):data(v), key(k){}
  
  //拷贝构造
  vertex(const VERTEX& other):data(other.data), key(other.key){}
  
  //析构
  virtual ~vertex(){}
  
  //重载=(由于没有指针成员，所以也可以不用重载)
  VERTEX& operator=(const VERTEX& rhs){
      if(&rhs!=this){
    this->destroy();
    this->data=rhs.data;
    this->key=rhs.key;
      }  
      return *this;
  }

  //获取key
  inline K get_key()const{
      return key;  
  }
  
  //获取顶点的数据
  inline V get_data()const{
      return data;
  }

  //设置key值
  inline void set_key(const K& k){
      key=k;
  }

  //设置顶点数据
  inline void set_data(const V& v){
      data=v;
  }

    protected:
  void destroy(){}

    private:
  V data;
  K key;
    };