0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 69
|
|
1 | |
Перевод матрицы смежности в матрицу инцидентности09.10.2016, 16:21. Показов 7462. Ответов 7
Метки нет (Все метки)
Всем привет, напишу как есть, препод в начале года сказал что поставит автомат тем кто любую прогу по его предмету напишет, так вот я решил взять графы, а именно перевод из матрицы смежности в матрицу инцидентности. С чего начать? P.S на форме, 2 стринггрида в 1 записывается матрица смежности, а во втором должна будет выводится матрица инцидентности.
0
|
09.10.2016, 16:21 | |
Ответы с готовыми решениями:
7
Перевод из фактор множества в матрицу смежности и инцидентности Переход из матрицы смежности в матрицу инцидентности Как из матрицы смежности получить матрицу инцидентности? Из матрицы смежности в матрицу инцидентности для неориентированного графа |
W
115 / 115 / 33
Регистрация: 16.04.2013
Сообщений: 750
|
|
10.10.2016, 08:51 | 3 |
Опа прикол! В моем высшем образовании графы вообще отсутствуют оказывается.)))
А есть формула этого перевода, а гугл не рулит как-то?
0
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 69
|
|
10.10.2016, 17:10 [ТС] | 4 |
Естественно я сразу в лугл полез, максимум что нашёл, это перевод из матрицы достижимости в матрицу инцидентности. Задания как такового и нет, т.к. прога не обязательна. Но автомат получить хочется. Т.к. задания никто не давал вот что придумал: 1)Заполнить первый стринггрид матрицей смежности. 2) Перенести данные в массив, преобразовать по формуле , и вывести во втором стринггриде.
0
|
W
115 / 115 / 33
Регистрация: 16.04.2013
Сообщений: 750
|
|
11.10.2016, 09:41 | 5 |
Мне задание понятно было с первого поста. Ты формулу дай перевода.
Добавлено через 3 минуты Так тебе из смежности или из достижимости надо? ))) Добавлено через 1 минуту а может такое сойдет? Алгоритм перевода матрицы смежности в достижимости Добавлено через 3 минуты FAQ по графам Добавлено через 39 минут Чето я матчасть не догнал! В матрице Смежности присутствуют номера только вершин графа. В матрице Инцидентности номера вершин и ребер графа. И как тогда сделать перевод из С в И, мы же ребер не знаем по м-це Смежности??? Добавлено через 17 минут Перевод возможен только из Инцидентности в Смежности
0
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 69
|
|
12.10.2016, 17:18 [ТС] | 6 |
Я имел виду что в лугле нашёл только перевод из достижимости в инцидентности, а мне надо из матрциы смежности в матрицу инцидентности. Формулу перевода я вот и ищу. В смежности же из какой в какую точку идёт ребро, из v1 допустим в v2 и v3.
Добавлено через 20 часов 23 минуты Я теперь понял что вы имели ввиду, без подписи ребер не построить матрицу инцидентности, а если перенести матрицу на картинку и ребра подписать?
0
|
W
115 / 115 / 33
Регистрация: 16.04.2013
Сообщений: 750
|
|
13.10.2016, 08:54 | 7 |
Зачем изобретать велосипед? матрица инцидентности походу более информативная получается. Может ее взять как входные данные и далее перевести уже во что-то?
В общем тебе видней, я же писал уже что матчастью по графам не владею, ну не читали нам эту тему, наверное решили что не надо оно, а зря тема же интересная Добавлено через 3 минуты Точняк! А я тогда подумал что чувак прикалывается))) Добавлено через 9 минут Короче, это форум программистов, поэтому идешь домой берешь букварь, учишь буквы, цифры.. и т.д. Определяешься с заданием, решением, делаешь его ручками на промокашке, хотябы для матрицы 2х2 или 3х3, и (ЕСЛИ!) получается потом уже спрашиваешь уже как это все в компутер впихнуть
0
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 69
|
||||||
14.10.2016, 23:17 [ТС] | 8 | |||||
Дратути ещё раз, нашёл пост на этом форуме, парень с ником kirito выложил вот такой код:
Добавлено через 25 минут P.S я сложных путей не ищу,из задания надумал только то что создаётся 2 цикла: 1 цикл от iтого элемента до colcount-1 ищется 1 далее запоминается, потом переходит на следующий row и ищет дальше так как на столбце 2 единицы значит соединены 2 ребра.
0
|
14.10.2016, 23:17 | |
14.10.2016, 23:17 | |
Помогаю со студенческими работами здесь
8
Из матрицы смежности в матрицу инцидентности для неорентированного графа Преобразование матрицы смежности в матрицу инцидентности для неорграфа Из матрицы инцидентности неориентированного графа сделать матрицу смежности С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |