не могу найти ошибку в программе (С++) дискретная математика

[nikalerka]

Доброго времени суток!
помогите найти ошибку в программе.
сия программа должна брать матрицу смежности графа из g_graph.txt и выводить гамильтоновы циклы в g_cycle.txt. она запускается, но в g_cycle.txt ничего не выводится. не могу найти ошибку.
помогите пожалуйста!
заранее спасибо откликнувшимся)

#include<iostream.h>
#include <stdio.h>
typedef enum {false, true} bool;
FILE* fi=fopen("g_graph.txt","r");
FILE* fo=fopen("g_cycle.txt","w");
bool**graph;//Матрица смежности для хранения графа
int n;//Количество вершин в графе
const int vertex=1;//первая вершина при поиске
int *St;//Массив для хранения просмотренных вершин
int *Nnew;//Массив признаков: вершина просмотрена или нет
void out_way(int n)//Процедуры вывода Гамильтонова цикла
{
     for(int i=0;i<n;i++)
	 fprintf(fo,"%d", St[i]);
	 fprintf(fo,"%dn",vertex);
}
void gamilton_path(int k)
{
 int v=St[k-1];// текущая вершина
     for(int j=0;j<n;j++)
	 if(graph[v][j]==1)//есть ребро между v и j
	    if(k==n && j==vertex)
	       out_way(n);//прошли все вершины
	    else
	       if(Nnew[j])//вершина не просмотрена
		 {
		  St[k]=j;//добавляем ее к пройденому пути
		  Nnew[j]=false;//просмотрена
		  gamilton_path(k+1);//строим путь дальше
		  Nnew[j]=true;//возвращаемся назад и строим другие циклы
		 }
}
int main()
{
 fscanf(fi,"%d",&n);//считываем количество вершин
 St=new int[n];
 Nnew= new int[n];
    for(int i=0;i<n;i++)
	Nnew[i]=1;//нет просмотренных вершин
	graph=new bool*[n];
	  for(int i=0;i<n;i++)
	 graph[i]=new bool[n];//выделяем память под строку
	    for(int j=0;j<n;j++)
		{
		 fscanf(fi,"%d",&graph[i][j]);
		}

 Nnew[vertex]=false;//первая вершина уже просмотрена
 St[0]=vertex;//вершина с которой начали проход
 gamilton_path(1);//параметр означает количество пройденых вершин
 fcloseall();
 return(0);
}

[Z1000000]

файл с исходными данными пришли g_graph.txt
Как твою программу проверить без него ?
Может она и не считает никакие числа, потому и писать в файл нечего.

[nikalerka]

g_graph.txt содержит следующее (for example):

6
010111
011010
000111
111111
000110
010101

где 6-число вершин, а то, что ниже - матрица смежности соответственно.

[Z1000000]

ты матрицу смежности неправильно заполняешь.

for(int i=0;i<n;i++)
graph[i]=new bool[n];//выделяем память под строку
for(int j=0;j<n;j++)
{
fscanf(fi,"%d",&graph[i][j]);
}

Надо вот так.

for(int i=0;i<n;i++)
{
graph[i]=new bool[n];//выделяем память под строку
for(int j=0;j<n;j++)
{
fscanf(fi,"%d",&graph[i][j]);
}}

А дальше путь у тебя не находит. Смотри сам. Так что в файл выводить то и нечего.

[nikalerka]

"А дальше путь у тебя не находит" - в смысле путь в выходной файл? (Простите, если тупые вопросы задаю).

И еще,

for(int i=0;i<n;i++)
Nnew[i]=1;
graph=new bool*[n];
for(int i=0;i<n;i++)
{
graph[i]=new bool[n];
for( int j=0;j<n;j++)
{
fscanf(fi,"%d", &graph[i][j]);
}}

на выделенной строке выдает ошибку *Multiple declaration for 'i'*. Что это значит? Что с этим делать?

[andrewpalkin]

Сообщение от nikalerka

"А дальше путь у тебя не находит" - в смысле путь в выходной файл? (Простите, если тупые вопросы задаю).

И еще,

for(int i=0;i<n;i++)
Nnew[i]=1;
graph=new bool*[n];
for(int i=0;i<n;i++)
{
graph[i]=new bool[n];
for( int j=0;j<n;j++)
{
fscanf(fi,"%d", &graph[i][j]);
}}

на выделенной строке выдает ошибку *Multiple declaration for 'i'*. Что это значит? Что с этим делать?

В выделенной строке убери то что красным выделил for(int i=0;i<n;i++)

[nikalerka]

Сообщение от andrewpalkin

В выделенной строке убери то что красным выделил for(int i=0;i<n;i++)

спасибо, помогло.

в итоге имеем запускающуюся, без явных ошибок, но не работающую программу. в выходной файл никакой информации не поступает.

что делать? в чем ошибка?

#include <iostream.h>
#include <stdio.h>
#include <conio.h>
typedef enum {false, true} bool;
FILE* fi=fopen("graph.txt","r");
FILE* fo=fopen("cycle.txt","w");
bool **graph;
int n;
const int vertex=1;
int *St;
int *Nnew;
void out_way(int n)
{
for(int i=0;i<n;i++)
fprintf(fo,"%d ",St[i]);
fprintf(fo,"%d ", vertex);
}
void gamilton_path(int k)
{
int v=St[k-1];
for(int j=0; j<n; j++)
if(graph[v][j]==1)
if(k==n&&j==vertex)
out_way(n);
else
if(Nnew[j])
{
St[k]=j;
Nnew[j]=false;
gamilton_path(k+1);
Nnew[j]=true;
}
}
int main()
{
clrscr();
if(fi==0)
printf("file not foud\n");
else
{
fscanf(fi,"%d",&n);
St=new int[n];
Nnew=new int[n];
for(int i=0;i<n;i++)
Nnew[i]=1;
graph=new bool*[n];
for(i=0;i<n;i++)
{
graph[i]=new bool[n];
for(int j=0;j<n;j++)
{
fscanf(fi,"%d",&graph[i][j]);
}
}
Nnew[vertex]=false;
St[0]=vertex;
gamilton_path(1);
fcloseall();
getch();
}
return(0);
}

[Z1000000]

#include<iostream.h>
#include <stdio.h>

FILE* fi=fopen("g_graph.txt","r");
FILE* fo=fopen("g_cycle.txt","w");
bool **graph;//Матрица смежности для хранения графа
int n;//Количество вершин в графе
const int vertex=0;//первая вершина при поиске
int *St;//Массив для хранения просмотренных вершин
int *Nnew;//Массив признаков: вершина просмотрена или нет
char sym;

void out_way(int n)//Процедуры вывода Гамильтонова цикла
{
for(int i=0;i<n;i++)
 fprintf(fo,"%d", St[i]+1);
fprintf(fo,"\n");
//fprintf(fo,"vertex %d\n",vertex+1);
}

// Поиск гамильтонова пути
void gamilton_path(int k)
{
int v=St[k-1];// текущая вершина
for(int j=0;j<n;j++)
 if(graph[v][j]==1)//есть ребро между v и j
  if(k==n && j==vertex)
  {
   out_way(n);//прошли все вершины
  } 
  else
   if(Nnew[j])//вершина не просмотрена
   {
    St[k]=j;//добавляем ее к пройденому пути
    Nnew[j]=false;//просмотрена
    gamilton_path(k+1);//строим путь дальше
    Nnew[j]=true;//возвращаемся назад и строим другие циклы
   }
}

int main()
{
fscanf(fi,"%d",&n);//считываем количество вершин
St=new int[n+1];
Nnew= new int[n];

for(int i=0;i<n;i++)
 Nnew[i]=1;//нет просмотренных вершин

graph=new bool*[n];

for(i=0;i<n;i++)
{
 fscanf(fi,"%c",&sym); // Выбираем символ переноса строки
 graph[i]=new bool[n];//выделяем память под строку
 for(int j=0;j<n;j++)
 {
  fscanf(fi,"%c",&sym);
  if (sym == '1') {graph[i][j] = 1;} else {graph[i][j] = 0;}
 }
 }

Nnew[vertex]=false;//первая вершина уже просмотрена
St[0]=vertex;//вершина с которой начали проход
gamilton_path(1);//параметр означает количество пройденых вершин

for(i=0;i<n;i++)
{
 for(int j=0;j<n;j++)
 if (graph[i][j] == 1){printf("1 ");}else{printf("0 ");}
 printf("\n");
}
fcloseall();
return(0);
}

[nikalerka]

СПАСИБО!!!!!!
ОГРОМНОЕ СПАСИБО!!!!
РАБОТАЕТ!!! УРА!!!