summaryrefslogtreecommitdiff
path: root/cpp
diff options
context:
space:
mode:
Diffstat (limited to 'cpp')
-rw-r--r--cpp/BFS.cpp73
-rw-r--r--cpp/DFS.cpp39
2 files changed, 0 insertions, 112 deletions
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 <iostream>
-#define BIANCO 0 //Non Visitato
-#define NERO 1 //Visitato
-#define GRIGIO //Non Finito
-#define INF 999999
-#include <vector>
-#include <fstream>
-#include <queue>
-#define MAXN 9999
-#define INDEF -1
-#include <stack>
-using namespace std;
-int V=9; //Nodi
-int precedente[MAXN]; //Vettore su cui viene salvato il percorso per arrivare alla destinazione
-struct nodo {
- vector <int> adj;
-}no[MAXN];;
-
- int bfsVisit (int s)
- {
- int dist[V];
- int colore[V];
- queue <int> q;
-
- for (int i=0;i<V;i++)
- {
- precedente[i]=-1;
- dist[i]=INF;
- colore[i]=BIANCO;
- }
- dist[s]=INF;
- colore[s]=NERO;
- q.push(s);
- while (!q.empty())
- {
- int a=q.front();
- q.pop();
- for (int i=0;i<no[a].adj.size();i++)
- {
- int b=no[a].adj[i];
- if (colore[b] == BIANCO)
- {
- q.push(b);
- colore[b]=NERO;
- precedente[b]=a;
- dist[b]=dist[a] +1;
- }
- }
- }
- /*
- stack <int> 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<<j;
- }
-int main(int argc, char** argv) {
-
-
-
- return 0;
-}
diff --git a/cpp/DFS.cpp b/cpp/DFS.cpp
deleted file mode 100644
index fda5a33..0000000
--- a/cpp/DFS.cpp
+++ /dev/null
@@ -1,39 +0,0 @@
-#include <iostream>
-#define BIANCO 0 //Non Visitato
-#define NERO 2 //Visitato
-#define GRIGIO 1 //Non Finito
-#define INF 999999
-#include <vector>
-#include <fstream>
-#include <queue>
-#define MAXN 9999
-#define INDEF -1
-#include <stack>
-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<V;i++)
- {
- if (matriceAdj[u][i] == 1 && colore[i] == BIANCO )
- dfsVisit(i);
- }
- colore[u]= NERO;
- }
- // Le chiamate ricorsive sono quanti sono i nodi GRIGI
- int dfs()
- {
- for (int i=0;i<V;i++) colore[i]=BIANCO;
- for (int i=0;i<V;i++) if (colore[i]==BIANCO) dfsVisit(i);
- }
-
-int main(int argc, char** argv) {
-
- //Vanno settati i dati riguardanti gli archi esistenti
-
- return 0;
-}