![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы
![]() |
Поиск в этой теме
![]() |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 06.02.2018
Сообщений: 1
|
![]()
Добрый вечер. Есть задача но не как не могу решить.
Необходимо сделать некий конвертор графа в матрицу инцидентности. То есть мы вбиваем количество узлов(к примеру 3) и вводим из каких вершин они уходят и куда попадают. Пример: - У нас есть 3 узла. - Мы вводим начальную точку узла и конечную. Пример одного узла (1,3) -> выходит из вершины 1 поступает в 3. У нас таких узлов 3, допустим (1,1)(1,2)(2,4). Теперь нам необходимо перевести эти вершины в матрицу инцидентности. На бумаге это делается довольно просто, но для опытного программиста я думаю что тоже не заставит труда. Перевод графов в матрицу инцидентности. Создается матрица она заполняется нулями. После этого нам необходимо посмотреть на узлы. Откуда выходит узел то в матрице на это место ставим -1 а куда узел заходит то 1(если не понятно я фотку прикреплю). Если узел выходи и входит в одну и ту же вершину то ставим 2 как и случае с (1,1). Ну как то так. Если вы что то не поняли спросите. Доп. материал по графами можно найти здесь: Граф Функции не нужны. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Работа с графами | 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 |