From eff9b7e3ac6f894e03d644bfba564909a260794c Mon Sep 17 00:00:00 2001
From: Santo Cariotti <sancn@live.com>
Date: Fri, 17 Mar 2017 21:00:23 +0100
Subject: Grafi

---
 DFS.cpp | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 DFS.cpp

(limited to 'DFS.cpp')

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