linearlist.h

遍历邻接表以及执行邻接矩阵布尔调整是数据结构里图的经典算法。

template<class T>
class LinearList
{
public:
	LinearList(){};
	~LinearList(){};
	virtual bool IsEmpty()const=0;
	virtual int  Length()const=0;
	virtual bool Find(int k,T& x)const=0;
	virtual int  Search(const T& x)const=0;
	virtual bool Insert(int k,const T& x)=0;
	virtual bool Delete(int k)=0;
	virtual bool Update(int k,const T& x)=0;
	virtual void Output()const=0;
};