From 40711c83ebbc39929405047b3b8fe43dc42f5a58 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <sancn@live.com>
Date: Tue, 2 May 2017 09:41:27 +0200
Subject: renamed grafo -> bfs

---
 cpp/BFS.cpp   | 73 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 cpp/grafo.cpp | 73 -----------------------------------------------------------
 2 files changed, 73 insertions(+), 73 deletions(-)
 create mode 100644 cpp/BFS.cpp
 delete mode 100644 cpp/grafo.cpp

(limited to 'cpp')

diff --git a/cpp/BFS.cpp b/cpp/BFS.cpp
new file mode 100644
index 0000000..911d7e6
--- /dev/null
+++ b/cpp/BFS.cpp
@@ -0,0 +1,73 @@
+#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/grafo.cpp b/cpp/grafo.cpp
deleted file mode 100644
index 911d7e6..0000000
--- a/cpp/grafo.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;
-}
-- 
cgit v1.2.3-18-g5258