С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

17.04.2012, 23:01. Просмотров 737. Ответов 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 */
Буду очень благодарен за помощь,делаю расчётку,от этого зависит останусь ли я в универе\
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2012, 23:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Графы:Матрица инцидентности (C++):

матрица инцидентности - C++
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как вывести матрицу инцидентности?? ...

Матрица инцидентности и смежностей - C++
скажите пожалуйста, есть ли какая нибудь закономерность между матрицей смежностей и матрицей инцидентности? или лучше способ как вывести на...

Ориентированный граф и матрица инцидентности - C++
Вот у меня есть такое прекрасное задание: Базовый класс: Элемент ориентированного графа. Производные классы: дуга и вершина...

Дана матрица инцидентности, вывести множество пар вершин - C++
есть матрица инцидентности графа, например: //матрица инцидентности 1 1 0 1 0 1 0 1 1 как вывести множество пар вершин из...

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

Графы. Гамильтонов Цикл. Матрица смежности - C++
Вот программа, которую я взял с поиска. Программа должна найти Гамильтонов цикл. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; const...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.04.2012, 23:01
Привет! Вот еще темы с ответами:

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Как построить матрицу инцидентности? - C++
Доброго времени суток, Возникла задача. имеем файл, в котором описан неориентированный граф следующим образом: p edge 64 1333 e 1 2...

Задание графов матрицами смежности,инцидентности - C++
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком ребер. Замечание: 1. для...

По матрице инцидентности построить матрицу смежности - C++
Здравствуйте, помогите пожалуйста с заданием: По матрице инцидентности графа G построить матрицу смежности, если 1) G — простой...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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