diff options
| author | Santo Cariotti <sancn@live.com> | 2017-03-17 21:00:23 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2017-03-17 21:00:23 +0100 |
| commit | eff9b7e3ac6f894e03d644bfba564909a260794c (patch) | |
| tree | 18772921408e1231f7f4f4088d875e22fe17b70c /main.cpp | |
| parent | 47a54787726a158f89c4f0a0301cb2d80b55e267 (diff) | |
Grafi
Diffstat (limited to 'main.cpp')
| -rw-r--r-- | main.cpp | 73 |
1 files changed, 73 insertions, 0 deletions
diff --git a/main.cpp b/main.cpp new file mode 100644 index 0000000..911d7e6 --- /dev/null +++ b/main.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;
+}
|