*

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;

-}