带权有向图

//头文件Edge.h  Graph.h
//Edge.h
//该函数的目的是记录带权有向图
#ifndef EDGE_H
#define EDGE_H
template<typename T>
class Edge{
public:
	//该图主要包括（起点，终点，权重）
	int start;
	int end;
	T weight;
	Edge();
	Edge(int st, int en, T wei);
	bool operator<(const Edge<T>& str);
	bool operator>(const Edge<T>& str);
};
template<typename T>
Edge<T>::Edge()
{

}
template<typename T>
Edge<T>::Edge(int st, int en, T wei)
{
	this->start = st;
	this->end = en;
	this->weight = wei;
}
template<typename T>
bool Edge<T>::operator<(const Edge<T>& str)
{
	return this->weight < str->weight;
}
template<typename T>
bool Edge<T>::operator>(const Edge<T>& str)
{
	return this->weight>str->weight;
}
#endif // !EDGE_H
//Graph.h
#ifndef GRAPH_H
#define GRAPH_H
#include"Edge.h"
#include<iostream>
using namespace std;
template