Skip to content
Snippets Groups Projects
Select Git revision
  • f49e231fa341a241696fb8e5f84bab30dfab95d7
  • master default protected
2 results

Graph.java

Blame
  • user avatar
    Luigi Santocanale authored
    f49e231f
    History
    Code owners
    Assign users and groups as approvers for specific file changes. Learn more.
    Graph.java 1.56 KiB
    package Graph;
    
    import java.util.ArrayList;
    import java.util.LinkedList;
    
    
    public class Graph {
        // classe de graphe non orientés permettant de manipuler
        // en même temps des arcs (orientés)
        // pour pouvoir stocker un arbre couvrant, en plus du graphe
    
        public int order;
        public int upperBound;
        int edgeCardinality;
    
        ArrayList<LinkedList<Edge>> incidency;
        ArrayList<LinkedList<Arc>> inIncidency;
        ArrayList<LinkedList<Arc>> outIncidency;
    
        public Graph(int upperBound) {
            // Au début, upperBound==order
            // Ensuite, on pourrait retirer des sommets du graphe.
            // Ainsi, on pourrait avoir upperBound > order
            // Cette modification de la classe devient nécessaire
            // si vous implémentez la contraction d’arêtes
            // Autrement, on pourra asssumer que upperBound==order.
    
            // à compléter
        }
    
        public boolean isVertex(int vertex) {
            // à compléter
            return true;
        }
    
        public void addVertex(int vertex) {
            // à compléter
        }
    
        public void deleteVertex(int vertex){
            // à compléter
        }
    
        public void ensureVertex(int vertex) {
            // à compléter
        }
    
        public void addArc(Arc arc) {
            // à compléter
        }
    
        public void addEdge(Edge edge) {
            // à compléter
        }
    
        public Arc[] outEdges(int vertex) {
            // à modifier, si nécessaire
    
            // Pour la prochaine ligne voir
            // https://www.baeldung.com/java-collection-toarray-methods
            return outIncidency.get(vertex).toArray(new Arc[0]);
       }
    
    }