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

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

Войти
Регистрация
Восстановить пароль
 
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
#1

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

17.04.2012, 23:01. Просмотров 721. Ответов 0
Метки нет (Все метки)

Доброго времени суток:
Такая программа:
Определить является ли матрица функциональной или контрафункциональной.При запуске программы должно запускаться 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++
есть матрица инцидентности графа, например: //матрица инцидентности 1 1 0 1 0 1 0 1 1 как вывести множество пар вершин из...

Графы, матрица смежности, поиск петель - C++
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер (каждое ребро задается парой смежных вершин)....

Можно ли задать взвешеный граф матрицой инцидентности? - C++
Можно ли задать взвешеный граф матрицой инцидентности?

Графы на С++ - C++
Помогите плиз! Есть задача: Посвящение в студенты.Есть n студентов.НЕ ВСЕ знают друг друга.Но у каждого есть знакомые..Действует...

Графы - C++
Решается судьба степеньдии от этих задач, помогите пожалуйста. 1) Для неориентированого графа определить степени вершин. В случае...

Графы - C++
Написать на C++ класс, описывающий граф/орграф. Класс должен поддерживать следующую функциональность: • определение числа вершин; ...

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

Графы - C++
Может у кого-нибудь есть подобные задачи, а то нужно от чего-то оттолкнуться. Выручите, пожалуйста. Написать программу для введения и...


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

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

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