*

1 files changed, 0 insertions, 73 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;

-}