Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Yuka_B
0 / 0 / 0
Регистрация: 22.08.2013
Сообщений: 1
#1

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

25.08.2013, 12:16. Просмотров 646. Ответов 0
Метки нет (Все метки)

Нужно разработать программу, которая получает матрицу смежности неорграфа по заданной матрице инцидентности. Предусмотреть возможность ввода матрицы инцидентности с клавиатуры и из текстового файла.
Не могу реализовать цикл перевода единиц из матрицы инцидентности в матрицу смежности. В этом собственно помощь и нужна. Пиши на 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2013, 12:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Машинное представление графов (C++):

Машинное представление - C++
В универе задали задание, написать программу, которая покажет машинное представление чисел введёных с клавиатуры. Integet, long double,...

Машинное представление типов float и struct - C++
Србственно, задача с вещестенными более-менее понятна, так как вручную все это делается более-менее легко. А вот как записать все это в...

Внутреннее (машинное) представление данных двух типов - C++
Разработать программу, которая выводит на экран внутреннее (машинное) представление данных двух типов:short int и long double. Обеспечить...

Конвертировать машинное представление float в строку из 4 символов - C++
Допустим, есть переменная X типа float, имеющая значение... да хотя бы -3.14. Машинным представлением этого числа являются четыре байта....

Перевести отрицательное число из десятичного представления в машинное представление - C++
Как перевести отрицательное число с десятичной представления в машинное представление ( дробь правильная) 64 розрядное, целое и дробь. ...

Представление графов С++ - C++
Считывания графу из входного файла. На вход подается текстовый файл следующего вида: n m v1 u1 v2 u2 .... vm um

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.08.2013, 12:16
Привет! Вот еще темы с ответами:

Представление графов С++ - C++
#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int n; int m; vector&lt;int&gt; *adj; vector&lt;bool&gt;...

Представление графов. Динамические структуры - C++
Приветствую! Вот есть задание:&quot;По ориентированному графу G постройте ориентированный граф G', который получается из G последовательным...

Представление графов с помощью связных списков - C++
Здравствуйте уважаемые форумчане. Помогите мне пожалуйста. Никак не могу понять как представить граф с помощью связанных списков. Я так...

Теорие графов. Композиция двух неор. графов. - C++
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма &quot;Композиции двух неориентированных графов&quot;. ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.