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

Графы:Матрица инцидентности - C++

Восстановить пароль Регистрация
 
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
17.04.2012, 23:01     Графы:Матрица инцидентности #1
Доброго времени суток:
Такая программа:
Определить является ли матрица функциональной или контрафункциональной.При запуске программы должно запускаться 5 тестовых примеров.
Собственно проблемы с вводом матрицы из файла в программу и отображением на консоли.
в двумерном массиве это будет выглядеть так:
for (int i=0;i<(кол-во вершин);i++)
{ for (int j=0;j<(кол-во рёбер);j++)
printf("%d",matrix[i][j]); }

Но мне нужно это сделать с помощью динамического массива так как в каждом файле граф будет разный.
Тоесть как я понял но не смог реализовать:нужна функция сканирования файла на количество вершин,имена вершин,количество рёбер,имена рёбер,а так же саму матрицу в динамический массив.
Информация в файле в таком виде:
5 //количество вершин
A /*
B
C Имена вершин
D
E */
4 //количество рёбер
a /*
b
c имена рёбер
d */
-1 0 0 0 /*
1 -1 0 0
0 1 -1 0
0 0 1 -1 матрица инцидентности
0 0 0 1 */
Буду очень благодарен за помощь,делаю расчётку,от этого зависит останусь ли я в универе\
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2012, 23:01     Графы:Матрица инцидентности
Посмотрите здесь:

C++ Задание графов матрицами смежности,инцидентности
матрица инцидентности C++
C++ Построить множество пар вершин по матрице инцидентности
C++ Дана матрица инцидентности, вывести множество пар вершин
C++ матрица инцидентности и смежностей
Как из матрицы смежности получить матрицу инцидентности? C++
C++ Графы. Гамильтонов Цикл. Матрица смежности
Как построить матрицу инцидентности? C++

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

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

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