Graphes/TP/ClassesDeDepart/TestGraphe.java

56 lines
1.0 KiB
Java
Raw Permalink Normal View History

2024-02-28 12:00:20 +01:00
public class TestGraphe{
public static void main(String[] args) {
//Graphe de la france et ses voisins :
/*
0:France
1:Espagne
2:Portugal
3:Italie
4:Suisse
5:Allemagne
6:Belgique
7:Luxembourg
8:Pays-Bas
*/
Graphe europe=new Graphe(9,false);
europe.ajoutArete(0,1);
europe.ajoutArete(0,3);
europe.ajoutArete(0,4);
europe.ajoutArete(0,5);
europe.ajoutArete(0,6);
europe.ajoutArete(0,7);
europe.ajoutArete(1,2);
europe.ajoutArete(3,4);
europe.ajoutArete(4,5);
europe.ajoutArete(5,6);
europe.ajoutArete(5,7);
europe.ajoutArete(5,8);
europe.ajoutArete(6,7);
europe.ajoutArete(6,8);
System.out.println(europe);
europe.voisinage(0);
int t=europe.sommeVoisins();
System.out.println(t==14*2);
2024-02-29 11:06:48 +01:00
//Exemple de graphe oriente.
2024-02-28 12:00:20 +01:00
Graphe g=new Graphe(5,true);
g.ajoutArete(0,2);
g.ajoutArete(0,4);
g.ajoutArete(1,0);
g.ajoutArete(1,3);
g.ajoutArete(2,3);
g.ajoutArete(3,1);
g.ajoutArete(3,4);
g.ajoutArete(4,0);
g.voisinage(1);
System.out.println(g.sommeVoisins()==8);
JGraphe gr=new JGraphe(europe);
2024-02-29 11:06:48 +01:00
gr.affiche(500);
2024-02-28 12:00:20 +01:00
}
}