From ce82ae7477edf14b78af2c5ab71faf1b1d520f94 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Thu, 18 May 2017 17:32:51 +0200 Subject: * --- cpp/BFS.cpp | 73 ------------------------------------------------------------- cpp/DFS.cpp | 39 --------------------------------- 2 files changed, 112 deletions(-) delete mode 100644 cpp/BFS.cpp delete mode 100644 cpp/DFS.cpp diff --git a/cpp/BFS.cpp b/cpp/BFS.cpp deleted file mode 100644 index 911d7e6..0000000 --- a/cpp/BFS.cpp +++ /dev/null @@ -1,73 +0,0 @@ -#include -#define BIANCO 0 //Non Visitato -#define NERO 1 //Visitato -#define GRIGIO //Non Finito -#define INF 999999 -#include -#include -#include -#define MAXN 9999 -#define INDEF -1 -#include -using namespace std; -int V=9; //Nodi -int precedente[MAXN]; //Vettore su cui viene salvato il percorso per arrivare alla destinazione -struct nodo { - vector adj; -}no[MAXN];; - - int bfsVisit (int s) - { - int dist[V]; - int colore[V]; - queue q; - - for (int i=0;i sta; - int i=3; // arrivo - sta.push(i); - while (precedente[i]!=INDEF) - { - - } - */ //Procedura iterativa per stampare il percorso fino al nodo sorgente - - } - - void stampaPercorso (int j) //Procedura ricorsiva j=precedente[destinazione] - { - if (precedente[j] != INDEF ) - stampaPercorso(precedente[j]); - cout< -#define BIANCO 0 //Non Visitato -#define NERO 2 //Visitato -#define GRIGIO 1 //Non Finito -#define INF 999999 -#include -#include -#include -#define MAXN 9999 -#define INDEF -1 -#include -using namespace std; -int V=9; -int matriceAdj[MAXN][MAXN]; - int colore[MAXN]; - //DFS Tramite matrice di adiacenza - void dfsVisit (int u) - { - colore[u]= GRIGIO; - for (int i=0;i