加权无向图的实现

1.知识储备：

2.加权无向图边的表示：

3.加权无向图API设计：

4.代码实现：
1.边对象的代码

package Graph;

public class Edge implements Comparable<Edge>{
   

	//顶点一
	private  final int v;
	//顶点二
	private final int w;
	//当前边的权重
	private final double weight;
	
	//通过顶点v和顶点w以及它们边的权重构造一个边对象
	public Edge(int v,int w,double weight) {
   
		// TODO Auto-generated constructor stub
		this.v=v;
		this.w=w;
		this.weight=weight;
	}
	
	//获取边的权重值
	public double weight(){
   
		return weight;
	}