vnode.h

来自「常用算法与数据结构原代码」· C头文件 代码 · 共 40 行

// used by UNetwork::Prim
#ifndef VertexNode1_
#define VertexNode1_

template <class T> class LinkedWGraph;
template <class T> class ModifiedMinHeap;

template <class T>
class VertexNode1 
{
	friend LinkedWGraph<T>;
public:
	operator T () const 
	{
		return distance;
	}
private:
	T distance;    // distance to nearest tree vertex
	int nbr;       // closest tree vertex
};


template <class T>
class VertexNode2 
{
	friend LinkedWGraph<T>;
	friend ModifiedMinHeap<T>;
public:
	operator T () const 
	{
		return distance;
	}
private:
	T distance;    // distance to nearest tree vertex
	int ID;        // vertex ID
};

#endif