Определить планарность графа по матрице смежности

@a5_necromant · Регистрация: 09.05.2013

Студворк — интернет-сервис помощи студентам

в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество вершин, далее описываются имена вершин.
Собственно у меня проблема со вводом. Я не могу никак ввести эти графы. Попытки делались, но они привели к неудаче. То что я наваял тоже на всяк лучай приложу, но скорее всего я не правильно это делаю.
Да, и программа должна обработать несколько файлов в процессе работы.
Собственно я не прошу делать за меня все. Проблемы у меня только со вводом данных, по этому меня имнтересует здесь конкретно только ввод, остальное я сам решить попробую....

graph1.txt:

graph2.txt:

main.txt:

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
#include <iostream>   //планарный граф _ by necromant
#include <fstream>
#include <stdio.h>
#include <cstdlib>
#include <string.h>
 
using namespace std;
 
 
struct grafptype {
        float ver;
        float dug;
    } *grafp;
 
int main()
{
 
    int j,i;
 
    ofstream in("in.in");
    if (!in){
     cout << "PANIC!!!ошибка открытия файла!!!";
     return 1;}
    else {
      //for (int i=1; i < (n+1); i++)
       in >> grafp.ver >> "\n";
       char name[grafp.ver]
        for (int i=1; i < (n+1); i++)
          in >> name[i] >> "\n";
       int tab [grafp.ver][grafp.ver];
        char [grafp.ver];
 
      // in >>
 
        for(int i=0;i<grafp.ver;i++)
         for(int j=0;j<grafp.ver;j++)
          in>>tab[i][j];
 
        for(int i=0;i<grafp.ver;i++)
         for(int j=0;j<grafp.ver;j++)
          if (tab [i][j] == 1) {grafp.dug++; }
    }
    in.close();
}

Ternsip · 09.05.2013, 15:05

C++
1
ofstream out("out.txt");

C++
1
ifstream in1("graph1.txt");

C++
1
ifstream in2("graph2.txt");

Выводить всегда out << x;
Считывать из 1-ого и 2-ого файла in1 >> x; in2 >> x;
Файлы должны лежать в проекте, либо рядом с exeшником

@a5_necromant · 09.05.2013, 15:16 **[ТС]**

Дело не в этом. Файлы одновременно мне вводить не надо, нужно в памяти держать только 1 файл. Но дело в том, что считывание информации из файла не проиходит. Тут я чегото накосячил. По этому и прошу помоч ввести.
Текстовые файлы находятся в той же дерриктрории, что и исполняемый файл.
Все равно эта программа не работает. пишет большое колличество ошибок
Я так пологаю, что мой метод ввода крайне неправильный. Я окончательно уже запутался.
Сейчас мне просто нужно ввести данные из этих файлов, чтобы дальше их можно было использовать конктетно в моей задаче

@a5_necromant · 09.05.2013, 15:24 **[ТС]**

Кроме того считать мне нужно не просто подряд все как текст, а отдельно число из первой строки, отдельно массив из наиминований вершин, и отдельно в двумерный массив матрицу смежности....

Ternsip · 09.05.2013, 15:30

a5_necromant,

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
#include <iostream>
#include <vector>
#include <cmath>
#include <fstream>
 
using namespace std; 
 
int main(){
    //freopen("input.txt", "rt", stdin); перегрузка консольного ввода вывода, может понравится, но это дополнительно
    //freopen("output.txt", "wt", stdout);
    ifstream in1("graph1.txt");
    int n;
    in1 >> n;
    // считал всю матрицу из in1;
    in1.close();
 
    ifstream in2("graph2.txt");
    in2 >> n;
    // считал всю матрицу из in2;
    in2.close();
 
    ofstream out("output.txt");
    out << "lol-lol";
    // вывел всё что надо
    out.close();
    return 0;
}

@a5_necromant · 09.05.2013, 15:49 **[ТС]**

Ternsip, проблема в том, что матрица не одна хранится в файле

и все данные надо учесть, перавя строка хранит информацию о количестве вершин, она крайне важна, потом наиминования вершин, их тоже хорошо ввести.
И матрицу неплохо бы ввести как двумерный массив, например matr[i][j].
тот вариант, что предложили вы введет все в 1 элемент n, и я ничего с данными из файла толком сделать не смогу, кроме как просто обратно их вывести....
А мне, как я писал выше нужно еще провернуть операцию проверки планарности графов, и только после этого сделать вывод. А для проверки мне нужны данные из первой строки и отдельно из матрици смежности, и матрица должна сохранятся как матрица....

Ternsip · 09.05.2013, 15:58

a5_necromant, мне очень тяжело понять вашу проблему, вот вам примерчик от меня

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
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
 
using namespace std; 
 
int main(){
    freopen("graph1.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    int n;
    cin >> n;
    vector < vector <int> > gr1(n, vector <int>(n));
    vector < string > vertex_name1(n); 
    for (int i = 0; i < n; i++) {
        cin >> vertex_name1[i];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> gr1[i][j];
        }
    }
    freopen("graph2.txt", "rt", stdin);
    cin >> n;
    vector < vector <int> > gr2(n, vector <int>(n));
    vector < string > vertex_name2(n); 
    for (int i = 0; i < n; i++) {
        cin >> vertex_name2[i];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> gr2[i][j];
        }
    }
    //--------- printing
    for (int i = 0; i < gr1.size(); i++) {
        cout << vertex_name1[i] << " ";
        for (int j = 0; j < gr1[i].size(); j++) {
            cout << gr1[i][j] << " ";
        }
        puts("");
    }
    puts("");
    for (int i = 0; i < gr2.size(); i++) {
        cout << vertex_name2[i] << " ";
        for (int j = 0; j < gr2[i].size(); j++) {
            cout << gr2[i][j] << " ";
        }
        puts("");
    }
    return 0;
}

@a5_necromant · 09.05.2013, 18:55 **[ТС]**

Ternsip, vector использовать запрещено, ну ладно, я переписал ввод. Но теперь запускается, но выдает Segmentation fault
вот новый вариант:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
    FILE *file;
 
 
    char mas=0;
    file = fopen("fscanf.txt", "r");
 
    while (fscanf (file, "%f", (mas)) != EOF) {
              printf("%.0f\n", mas);
        char name [mas];
        char matr [mas][mas];
 
      for (int i = 0; i < mas; i++) {
              {
                 while (fscanf (file, "%s", (name[i])) != EOF)
                 printf("%s", name[i]);
                   for (int j = 0; j < mas; j++)
                    {
                     while (fscanf (file, "%f", (matr[i][j])) != EOF)
                     printf("%.0f\n", matr);
                    }
              }
            }

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@a5_necromant 0 / 0 / 0 Регистрация: 09.05.2013 Сообщений: 5
	09.05.2013, 15:16 [ТС]
	Дело не в этом. Файлы одновременно мне вводить не надо, нужно в памяти держать только 1 файл. Но дело в том, что считывание информации из файла не проиходит. Тут я чегото накосячил. По этому и прошу помоч ввести. Текстовые файлы находятся в той же дерриктрории, что и исполняемый файл. Все равно эта программа не работает. пишет большое колличество ошибок Я так пологаю, что мой метод ввода крайне неправильный. Я окончательно уже запутался. Сейчас мне просто нужно ввести данные из этих файлов, чтобы дальше их можно было использовать конктетно в моей задаче Миниатюры 0

@a5_necromant 0 / 0 / 0 Регистрация: 09.05.2013 Сообщений: 5
	09.05.2013, 15:24 [ТС]
	Кроме того считать мне нужно не просто подряд все как текст, а отдельно число из первой строки, отдельно массив из наиминований вершин, и отдельно в двумерный массив матрицу смежности.... 0