Package Graph

Class UnorientedGraph<T>


  • public class UnorientedGraph<T>
    extends Graph<T>
    • Constructor Detail

      • UnorientedGraph

        public UnorientedGraph()
    • Method Detail

      • addEdge

        public void addEdge​(T u,
                            T v)
        Ajout d'une arête
        Specified by:
        addEdge in class Graph<T>
        Parameters:
        u - sommet
        v - sommet
      • 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