Package Graph
Class UnorientedGraph<T>
- java.lang.Object
-
- Graph.Graph<T>
-
- Graph.UnorientedGraph<T>
-
public class UnorientedGraph<T> extends Graph<T>
-
-
Constructor Summary
Constructors Constructor Description UnorientedGraph()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
addEdge(T u, T v)
Ajout d'une arêteint
color()
Algorithme glouton de colorationint
getColor(T u)
Getter de la couleur d'un sommetjava.util.ArrayList<T>
getNeighbors(T u)
Getter des voisins d'un sommet
-
-
-
Method Detail
-
getNeighbors
public java.util.ArrayList<T> getNeighbors(T u)
Getter des voisins d'un sommet- Parameters:
u
- sommet- Returns:
- les voisins de u
-
getColor
public int getColor(T u)
Getter de la couleur d'un sommet- Parameters:
u
- sommet- Returns:
- int couleur
-
color
public int color()
Algorithme glouton de coloration- Returns:
- int nombre de couleurs utilisées
-
-