0 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 5
|
||||||
1 | ||||||
Определить планарность графа по матрице смежности09.05.2013, 11:59. Показов 8637. Ответов 7
Метки нет (Все метки)
в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество вершин, далее описываются имена вершин.
Собственно у меня проблема со вводом. Я не могу никак ввести эти графы. Попытки делались, но они привели к неудаче. То что я наваял тоже на всяк лучай приложу, но скорее всего я не правильно это делаю. Да, и программа должна обработать несколько файлов в процессе работы. Собственно я не прошу делать за меня все. Проблемы у меня только со вводом данных, по этому меня имнтересует здесь конкретно только ввод, остальное я сам решить попробую.... graph1.txt: Код
3 A B C 0 1 0 1 0 1 0 1 0 Код
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
0
|
09.05.2013, 11:59 | |
Ответы с готовыми решениями:
7
По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину Определение матрицы смежности графа по заданной матрице инцидентности По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа Определить может ли матрица быть матрицей смежности простого неориентированного графа |
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||||||||||||
09.05.2013, 15:05 | 2 | |||||||||||||||
Считывать из 1-ого и 2-ого файла in1 >> x; in2 >> x; Файлы должны лежать в проекте, либо рядом с exeшником
0
|
0 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 5
|
|
09.05.2013, 15:16 [ТС] | 3 |
Дело не в этом. Файлы одновременно мне вводить не надо, нужно в памяти держать только 1 файл. Но дело в том, что считывание информации из файла не проиходит. Тут я чегото накосячил. По этому и прошу помоч ввести.
Текстовые файлы находятся в той же дерриктрории, что и исполняемый файл. Все равно эта программа не работает. пишет большое колличество ошибок Я так пологаю, что мой метод ввода крайне неправильный. Я окончательно уже запутался. Сейчас мне просто нужно ввести данные из этих файлов, чтобы дальше их можно было использовать конктетно в моей задаче
0
|
0 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 5
|
|
09.05.2013, 15:24 [ТС] | 4 |
Кроме того считать мне нужно не просто подряд все как текст, а отдельно число из первой строки, отдельно массив из наиминований вершин, и отдельно в двумерный массив матрицу смежности....
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
09.05.2013, 15:30 | 5 | |||||
a5_necromant,
0
|
0 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 5
|
|
09.05.2013, 15:49 [ТС] | 6 |
Ternsip, проблема в том, что матрица не одна хранится в файле
Код
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 И матрицу неплохо бы ввести как двумерный массив, например matr[i][j]. тот вариант, что предложили вы введет все в 1 элемент n, и я ничего с данными из файла толком сделать не смогу, кроме как просто обратно их вывести.... А мне, как я писал выше нужно еще провернуть операцию проверки планарности графов, и только после этого сделать вывод. А для проверки мне нужны данные из первой строки и отдельно из матрици смежности, и матрица должна сохранятся как матрица....
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
09.05.2013, 15:58 | 7 | |||||
a5_necromant, мне очень тяжело понять вашу проблему, вот вам примерчик от меня
0
|
0 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 5
|
||||||
09.05.2013, 18:55 [ТС] | 8 | |||||
Ternsip, vector использовать запрещено, ну ладно, я переписал ввод. Но теперь запускается, но выдает Segmentation fault
вот новый вариант:
0
|
09.05.2013, 18:55 | |
09.05.2013, 18:55 | |
Помогаю со студенческими работами здесь
8
Определить планарность графа Создание графа по матрице смежности Создание графа по матрице смежности Создание Графа по матрице смежности Построение графа по матрице смежности Визуализация графа по матрице смежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как создать свою первую игру в стиле Doom на Unreal Engine
InfoMaster 15.01.2025
Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .
|
Параллельное программирование: основные технологии и принципы
InfoMaster 15.01.2025
Введение в параллельное программирование
Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .
|
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
|
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке
В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
|
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
|
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins
В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
|
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang
Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
|
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
|
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
|
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
|
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
|
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента!
4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве).
Первое вводное занятие. . .
|