Зацикливание

# include "stdafx.h"
# include <stdio.h>
#include <time.h>
#include <fstream>
# define SI sizeof (int)                            //элемент структуры смежности графа 
using namespace std;
 
struct VER { int kol; int mv; int *adj; };           //число вершин
FILE *p,*f;
 
 int n, h, N; 
 struct VER *Vt; 
 
 int Mark[100];
 
 void vvod_graf();
 
 void proverka(int);                              //функция прохождения графа с заданной вершины
 
 void main ( void ) 
{ 
    setlocale(LC_ALL,"RUSSIAN");
 
    int i, j, s, k, flag, v, kol, u;  
    vvod_graf ( );             
    
    for ( i = 0; i < 100; i++) 
        Mark [i] = 0; 
    
    printf ("\n Задайте K "); 
    scanf ( "%d", &k );
 
    srand((unsigned)time(NULL));
    
    for(j=0;j<=k;j++)
    {   
 
        s=rand() % 25;
         
        proverka ( s );            // вывод результатов 
 
        f = fopen( "spisok.out", "w" );
 
        fprintf (f, "\n" ); 
        
        for ( i = 0; i < n; i++ ) 
        { 
            if (i != s && ! Mark [i] ) 
                fprintf (f, "%d ", Vt [ i ] . mv); 
        } 
        
        fprintf (f, "\n");
        fclose ( f ); 
    }
}
 
 
 
 void vvod_graf ( )
 { 
     int i, j, N, kol; 
     p = fopen( "spisok_Adj.in", "r" );           //ввод числа вершин графа 
     
     if (fscanf (p, "%d", &n ) != EOF) 
     {  
         h=n/2;
 
         Vt = new VER[n];              //выделение памяти основным элементам
         
         for ( i = 0; i < n; i++)
         { 
             fscanf (p, "%d", &Vt [i] . mv ); 
             fscanf (p, "%d", &Vt [i] . kol ); 
             kol = Vt [i].kol;  
             
             
             if (kol) 
             { 
                Vt [i] . adj = new int[kol];          //выделение памяти списку смежности
                 for ( j = 0; j < kol; j++ )
                 { 
                     fscanf (p, "%d", &N ); 
                     
                     Vt[i].adj[j] = N-1; 
                 } 
             } 
         } 
     }
 
 fclose ( p ); 
 } 
 
 
void proverka ( int u ) 
  { 
      int i, v, flag = 1;                       // вершина u помечается как обработанная вершина 
      int l=0;
      Mark [u] = 2; 
      
      while (flag)
      {  
          for (i = 0; i < Vt[u ] . kol; i++) 
          { 
              v = Vt [u ] . adj[i];  
              
              if (Mark[v] == 1) 
              {
                  Mark[v] = 2;
                  l++;
 
              }
              
              else if (! Mark [v] ) 
                  Mark [v] = 1;
          } 
          
 //просмотр списка меток и поиск вершин обнаруженных на предыдущем шаге 
          for (i = 0; i < n && Mark [i] != 1; i++) ; 
          
          if (i == n) 
              flag = 0; 
          
          else 
          {
              u = i; 
              Mark [u] = 2;
          }
          
          if (l>=h) 
              flag = 0;
      } 
 
        while(Mark[v]=2)
        {   
            for (u = 0; u < 25; u++)
            {
                for(i=0;i<Vt[u ] . kol; i++)
                {
                printf("%d ",Vt [u ] . adj[i]);
                }
            }
        };
  }