import java.util.List;


public class TestGraphe {

	public static void main(String[] args)
	{
		GrapheValue<Integer> gr = new GrapheValue<Integer>(5);
		gr.ajouterArete(new AreteValuee<Integer>(1,2,5));
		gr.ajouterArete(new AreteValuee<Integer>(1,3,6));
		gr.ajouterArete(new AreteValuee<Integer>(1,4,7));
		gr.ajouterArete(new AreteValuee<Integer>(1,5,8));
		gr.ajouterArete(new AreteValuee<Integer>(2,3,3));
		gr.ajouterArete(new AreteValuee<Integer>(2,4,4));
		gr.ajouterArete(new AreteValuee<Integer>(2,5,5));
		gr.ajouterArete(new AreteValuee<Integer>(3,4,6));
		gr.ajouterArete(new AreteValuee<Integer>(3,5,4));
		gr.ajouterArete(new AreteValuee<Integer>(4,5,9));
		
		List<AreteValuee<Integer>> listeTriee = gr.trierAretes();
		System.out.println(listeTriee);
		
	}
}