Пример #1
0
        public Floyd(Graph graph)
        {
            //On récupère la matrice du graphe
            this.Matrix = graph.getMatrix().getCalcM();
            //On récupère la longueur des lignes de la matrice
            n = Matrix.GetLength(0);
            //Création d'un tableau d'entier qui contiendra les résultats de l'agorithme de Floyd
            floydMatrix = new int[n, n];

            execute(graph);
        }
Пример #2
0
        public TreeDepthFirst(Graph graph, Node origine)
        {
            depthFirstTree = new Graph();
            depthFirstTree.setMatrix(graph.getMatrix());
            this.graph = graph;
            this.origine = origine;

            foreach (Node n in graph.getNodeList())
            {
                n.unmarkNode();
            }
        }