Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.02.2018, 20:22   #1
Stalker707
Новичок
Джуниор
 
Регистрация: 06.02.2018
Сообщений: 1
По умолчанию Работа с графами.

Добрый вечер. Есть задача но не как не могу решить.
Необходимо сделать некий конвертор графа в матрицу инцидентности.
То есть мы вбиваем количество узлов(к примеру 3) и вводим из каких вершин они уходят и куда попадают.

Пример:
- У нас есть 3 узла.
- Мы вводим начальную точку узла и конечную.
Пример одного узла (1,3) -> выходит из вершины 1 поступает в 3.
У нас таких узлов 3, допустим (1,1)(1,2)(2,4). Теперь нам необходимо
перевести эти вершины в матрицу инцидентности.
На бумаге это делается довольно просто, но для опытного программиста я думаю что тоже не заставит труда.

Перевод графов в матрицу инцидентности.
Создается матрица она заполняется нулями. После этого нам необходимо посмотреть на узлы. Откуда выходит узел то в матрице на это место ставим -1 а куда узел заходит то 1(если не понятно я фотку прикреплю). Если узел выходи и входит в одну и ту же вершину то ставим 2 как и случае с (1,1). Ну как то так. Если вы что то не поняли спросите.
Доп. материал по графами можно найти здесь: Граф
Функции не нужны.
Изображения
Тип файла: jpg 27835408_2106516609569361_363519923_o.jpg (122.5 Кб, 117 просмотров)
Stalker707 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Работа с графами noxior Помощь студентам 0 23.05.2013 23:18
Задача с Графами Renat(kai) Помощь студентам 1 13.06.2012 12:57
Задача с графами. Omnikus Фриланс 3 12.01.2012 12:31
Затруднения с графами андрей3467 Помощь студентам 2 17.05.2011 00:55