Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.05.2012, 18:38   #1
dasterse
Новичок
Джуниор
 
Регистрация: 13.05.2012
Сообщений: 2
Восклицание Найти все пути, соединяющие две вершины ориентированного графа.

Помогите дописать программу.
Код:
#include<stdio.h>
#include<conio.h>
int visited[5];
int A[50][50];
void go(int curr)
{
    visited[curr] = 1; /* помечаем текущую вершину как пройденную */
    for (int i=0;i<5;i++)
        if (!visited[i] && A[curr][i])
            go(i);
}
 
int main(){
  FILE *file;
  int i=0,j=0,a,b;
  
 
  if((file=fopen("one.txt","r"))== NULL) 
   { printf("\n ERROR!!\n");
     return 1;
   }
 
  for(i=0;i<5;i++)    
   for(j=0;j<5;j++)
    fscanf(file,"%d",&A[i][j]);
  printf("VVedite dve vershini:\n");
  scanf("%d",&a);
  scanf("%d",&b);
  go(a-1);
  if (visited[b-1])
  {
   ...........
 
  getch();
  fclose(file);
  return 0;
  
}
one.txt
0 0 1 1 0
0 0 1 0 0
0 0 0 1 1
0 0 0 0 1
0 0 0 1 0
a=1,b=5
Вывод:
1-3-4-5
1-3-5
1-4-5
dasterse вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
выводит не все пути от одной вершины до другой. прога ниже. Batterfly Visual C++ 1 04.01.2012 12:56
путь от одной вершины графа к другой Катя Горбачева Помощь студентам 5 14.04.2011 20:05
Представление ориентированного графа Sheh C++ Builder 2 16.02.2011 19:28
найти все клики содержащие 4 вершины samazvanka Помощь студентам 0 01.06.2010 19:55
Координаты вершины графа в списке Glarus Помощь студентам 0 15.12.2009 20:21