Форум программистов, компьютерный форум CyberForum.ru

Машинное представление графов - C++

Восстановить пароль Регистрация
 
Yuka_B
Сообщений: n/a
25.08.2013, 12:16     Машинное представление графов #1
Нужно разработать программу, которая получает матрицу смежности неорграфа по заданной матрице инцидентности. Предусмотреть возможность ввода матрицы инцидентности с клавиатуры и из текстового файла.
Не могу реализовать цикл перевода единиц из матрицы инцидентности в матрицу смежности. В этом собственно помощь и нужна. Пиши на Dev-C++. Вот что у меня уже есть..
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <cstdlib>
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
using namespace std;
 
int main(int argc, char *argv[])
{  system("chcp 1251");
   system("cls");
 char name[25];
 int n;
 FILE *f;
 int flag = 1;
 do  //  Создадим цикл, позволяющий корректировать ввод имени файла
 {
 printf( "Введите имя создаваемого файла: ");
 scanf("%s",name);
 if ((f = fopen(name,"r"))!=NULL)// Попытка открыть файл для чтения. Если такой файл уже существует, то задать вопрос пользователю
  {
    printf("Файл уже существует. Заменить? (y/n) \n");
    char ch = getch();
 
    if (ch == 'n') 
    {system("cls");; 
    continue;} // Если пользователь нажал кнопку "n", очистить экран, вернуться к началу цикла
  }
    if ((f=fopen(name,"w"))==NULL)
     {
      printf("Ошибка создания файла \n");
      getch();
      break;
     }     
           int n,m,i,j;
           int x,y,k=0,c=0;
           fprintf(f,"Исходная матрица инцидентности: \n");
           printf ("Введите количество строк матрицы: ");
           scanf("%d",&n);
           printf ("Введите количество столбцов матрицы: ");
           scanf("%d",&m); 
           fprintf(f,"Разммерность: %dx%d \n",n,m);
          
               int **a; //матрица инцидентности
           a = new int* [m];
           for(int i=0;i<m;i++)
           a[i] = new int [n];
           printf("Введите матрицу инцидентности: \n"); 
             for(j=0;j<m;j++){
             for(i=0;i<n;i++){
             scanf("%d",&a);
           fprintf(f,"%d ",a); }
           fprintf(f,"\n");}
       
           int **b; //матрица смежности
           b = new int* [n];    
           for(int i=0;i<n;i++)
           b[i] = new int [n];
           for( int i=0;i<n;i++){
           for(int j=0;j<n;j++) {
          { if(i == j)
                b[i][i] = 1;
           else
                b[j][i] = 0; }}
          
          printf("Матрица смежности: \n");
          fprintf(f,"Mатрица смежности: \n");        
           for (i= 0; i<n; i++){ // Печать матрицы смежности
           for(j= 0; j<n; j++){
            printf("%d ", b[i][j]);
            fprintf(f,"%d ",b[i][j]);}
            printf("\n");
            fprintf(f,"\n");}
      
     fclose(f);// Закрыть файл.
     flag = 0; // Закончить цикл
  } while (flag);
  printf("Файл создан.Данные сохранены в файл.");
 getch();
    system("PAUSE");
    return EXIT_SUCCESS;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2013, 12:16     Машинное представление графов
Посмотрите здесь:

Реализация графов C++
Машинное представление C++
Теорие графов. Композиция двух неор. графов. C++
C++ Визуализация графов
Конвертировать машинное представление float в строку из 4 символов C++
Машинное представление типов float и struct C++
C++ Представление графов с помощью связных списков
C++ Перевести отрицательное число из десятичного представления в машинное представление

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru