void GetPath( int from, int to ) {
  std::vector<int> mark(N), who(N);
  for (int i =  0 ; i < N; ++i) mark[i] = - 1 ;  // Изначально все вершины не помечены, кроме первой...
  mark[from] =  0 ;      
  bool fnd = true;
  int curindex =  0 ;
  while (fnd && mark[to] != - 1 ) { // Пока не нашли путь и пока на предыдущем шаге хоть что-то отметили (А вдруг граф несвязный?)
    fnd = false;
    for (int v =  0 ; v < N; ++v) {  // Цикл по всем вершинам, отмеченным на предыдущем шаге
      if (mark[v] != curindex) continue;
      for (int l =  0 ; l < N; ++l) {  // Если находим непомеченную, другой четности, связанную с текущей, то помечаем ее и пишем кто до нее добрался первым в who
        if (mark[l] != - 1  || (l& 1 )==(v& 1 ) || !Link( l, v)) continue;
        mark[l] = curindex +  1 ;
        who[l] = v;
        fnd = true; 
      }
    }
    ++curindex;
  }
  if (!fnd) printf( "Путь не найден" );
  else { // Печатаем путь, правда в обратном порядке...
    for (int start = to; start != from; start = who[start]) 
      printf( "Вершина %d", start );
    printf( "Вершина %d", from );
  }  
}