Esercizio 3 19/02/2019

Algo(G,k,s,A)
  init(G,A);
  ret=BFS_VisitMod(G,s,k)
  return ret;


init(G,A)
  for each v in V do
    color[v]=bianco;
  for each v in A do
    color[v]=rosso;

BFS_VisitMod(G,s,k)
  dist[s]=0;
  color[s]=grigio;
  Q={s};
  while(Q!=NULL)do
    u=Testa(Q);
    for each v in adj(u) do
      if(color[v]=bianco || color[v]=rosso)then
        dist[v]=dist[u]+1;
        if(color[v]=rosso)then
          if(dist[v]<=k)then
            return false;
        color[v]=grigio;
        Q=Accoda(Q,v);
    color[u]=nero;
    Q=Decoda(Q);
  return true;