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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Курсовая: Домашняя библиотека http://www.cyberforum.ru/cpp-beginners/thread859778.html
Добрый день участники форума! На этом форуме видел программу к этому задание, но оно не удовлетворяет требованию курсовой, и хочу сам разобраться и написать) Напомню задание: Описать класс «домашняя библиотека». Предусмотреть возможность работы с произвольным количеством книг, поиска книги по какой-либо признаки (например, по автору или по году издания), добавления книг библиотеку, удаления...
C++ фоторобот Написал программу для составления фоторобота. Я составил фоторобот из 7 частей. Как можно сохранить эту картинку так чтобы потом ее можно было открыть, и продолжить работу с ней? к примеру мне понадобиться что то изменить. http://www.cyberforum.ru/cpp-beginners/thread859762.html
C++ Как вывести std::wstring в поток?
Как вывести std::wstring в поток, если в строке есть кириллица?
C++ Найти количество правильных скобочных последовательностей из n скобок, где n четное число.
Найти количество правильных скобочных последовательностей из n скобок, где n четное число. например 6 скобок. 1ая последовательность: () () () 2: ( () () ) 3: ( ( () ) ) 4: ( () ) () 5: () ( () ). для 6 скобок существует всего 5 правильных скоб. последовательностей! n: 0, 2, 4 .... 30
C++ поиск наибольшего слова в строке http://www.cyberforum.ru/cpp-beginners/thread859720.html
Помогите как найти самое большое слова из заданной строки??? Добавлено через 22 минуты Спасибо уже разобрался вот прогаесли кому надо.... //Поиск слов с максимальной длиной символов #include <conio.h> #include <stdio.h> #include <iostream> #include <string.h> #include <ctype.h>
C++ структуры ребята подскажите как мне сделать так что если при ввеоде нескольких слов на русском она переводила ,искала в массиве структуры сначало первое слово,нашла вывела англ,потом второе также #include <iostream> #include <conio.h> #include <stdio.h> #include <Windows.h> #include <string.h> #include <fstream>//открывает файл #include <locale.h>//для сетлокала (русский шрифт) using namespace... подробнее

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

graph1.txt:
Код
3
A
B
C
0 1 0
1 0 1
0 1 0
graph2.txt:
Код
5
A
B
C
D
F
0 1 1 0 0
1 0 0 1 0
1 0 0 1 0
0 1 1 0 1
0 0 0 1 0
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();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru