import java.util.*;




public class GrapheValue <T extends Comparable<T>>{
	private int nombreSommets;
	private List<AreteValuee<T>> listAretes;
	
	public GrapheValue(int nombreSommets)
	{
		this.nombreSommets = nombreSommets;
		this.listAretes = new ArrayList<AreteValuee<T>>();
		
	}
	
	public boolean ajouterArete(AreteValuee <T> arete)
	{
		if(arete.getOrigine()<1)
		{
			return false;
		}
		else
		{
			return this.listAretes.add(arete);
		}
		
	}

	public List<AreteValuee<T>> trierAretes() {
		List<AreteValuee<T>> copie = new ArrayList<AreteValuee<T>>();
		copie.addAll(listAretes);
		Collections.sort(copie);
		return copie;
	}
	
	
}