blob: fda5a33ffceae982e312467d10dd17fab2766055 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
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;
}
|
