link.h

实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通

#include <stdio.h>
template <class Elem> 
class Link
{
	public:
	Elem element;
	Link * next;
	Link(const Elem & elemval, Link * nextval = NULL)
	{
		element = elemval;
		next = nextval;
	}
	Link(Link *nextval = NULL)
	{
		next = nextval;
	}
};