Très très bien expliqué merci beaucoup pour le travail monsieur

Incroyable , à la découverte de la chaîne qui va sauver mon ds

Très clair, limpide, concis!

Magnifique tant de travail dans le montage vidéo je suis époustouflé

Merci pour votre explication courte et nette.❤

Merçi beaucoup .. pour les explications.

Rien à redire! 👍

trés bonne vidéo j'ai compris en 15 min dés le premier visionnage

très bien expliqué et les outils sont au top merci milles fois

Merci énormément

Merci monsieur

merci

Merci monsieur ❤

MERCI POUR LE TUTOT

est ce qu il ya deferent resultat en graph parcoure en profandeur??

Avec quelle application avez vous conçu votre cours?, Camtasia?

Merci pour ce cour, il est très explicatif. Mais je voudrais savoir si l'on pourrais avoir ces différents algorithme écrit sous forme de programme.

Quel logiciel ou quel langage possédant quel module vous faites vos graphes ?

Bon travail mais lorsqu'on me demande de répondre a ce question Parcourez en profondeur le graphe G en commençant le parcours à partir du noeud 1 est ce que je fais un graphique ou je cite le chemin que j'ai suivi en invoquant les noeuds aprez retour ?

Merci pour ces vidéos qui me sont très utiles pour m'initier à la théorie des graphes. Cependant j'ai une question : quand on parle d'un sommet (ou d'un noeud) couvert, signifie t'il que celui-ci est couvert par un arbre comme sur cette vidéo ? (la notion de noeud couvert est abordé dans des modèles de localisation discrets)

Voici l'implémentation en java de l'algo de BFS : 1ère classe(Arete) : package demo; public class Arrete { @Override public String toString() { return "Arrete [sommet1=" + sommet1 + ", sommet2=" + sommet2 + ", poids=" + poids + "]"; } String sommet1; String sommet2; int poids; public String getSommet1() { return sommet1; } public void setSommet1(String sommet1) { this.sommet1 = sommet1; } public String getSommet2() { return sommet2; } public void setSommet2(String sommet2) { this.sommet2 = sommet2; } public int getPoids() { return poids; } public void setPoids(int poids) { this.poids = poids; } public Arrete(String sommet1, String sommet2, int poids) { super(); this.sommet1 = sommet1; this.sommet2 = sommet2; this.poids = poids; } } 2ème : package demo; import java.util.ArrayList; public class Graphe { ArrayList arrete; ArrayList sommets; public void setSommets(ArrayList sommets) { this.sommets = sommets; } public Graphe(ArrayList arrete, ArrayList sommets){ this.arrete = arrete; this.sommets=sommets; } public void setArrete(ArrayList arrete) { this.arrete = arrete; } public void addArrete(Arrete arrete) { this.arrete.add(arrete); } public ArrayList getArrete() { // TODO Auto-generated method stub return arrete; } public ArrayList getSommets() { // TODO Auto-generated method stub return sommets; } public int poids(String sommet1,String sommet2) { for (Arrete a :arrete) { if (a.getSommet1().equals(sommet1)&&a.getSommet2().equals(sommet2)) { return a.getPoids(); }; } return 0; } } package demo; import java.util.ArrayList; import java.util.Stack; public class DFS { public static void main(String[] args) { Arrete D = new Arrete("A","E",10); Arrete A = new Arrete("A","B",7); Arrete B = new Arrete("B","C",1); Arrete C = new Arrete("A","I",10); //Arrete E = new Arrete("D","I",10); ArrayList arrete = new ArrayList (); arrete.add(A); arrete.add(B); arrete.add(C); arrete.add(D); //arrete.add(E); ArrayList sommets = new ArrayList(); sommets.add("I"); sommets.add("E"); sommets.add("A"); sommets.add("B"); sommets.add("C"); sommets.add("D"); Graphe g = new Graphe(arrete,sommets); ///System.out.println(voisin("G ",g)); System.out.println("sommets visités à l'aide l'algo DFS : "+DFS(g,"A")); System.out.println("sommets visités à l'aide l'algo BFS : "+BFS.BFS(g,"A")); } public static ArrayList DFS(Graphe G,String s) { ArrayList arretes = G.getArrete(); ArrayList sommets = G.getSommets(); ArrayList sommetsVisites = new ArrayList(); Stack s1 = new Stack(); s1.push(s); while(s1.size()!=0) { String u = (String) s1.pop(); if(!sommetsVisites.contains(u)) { sommetsVisites.add(u); for(String j : BFS.voisin(u, G)) { s1.push(j); } } } return sommetsVisites; } } } FIN