0 / 0 / 0
Регистрация: 17.05.2009
Сообщений: 20
|
|
1 | |
Графы (с++)20.12.2009, 15:38. Показов 33104. Ответов 38
Метки нет (Все метки)
Помогите с задачей: граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Добавлено через 1 час 34 минуты неужели никто не может помочь? пожалуйста, посмотрите кто-нибудь...
0
|
20.12.2009, 15:38 | |
Ответы с готовыми решениями:
38
Графы Графы Графы Графы |
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 18:01 | 21 |
Нет. Ребра в ориентированном графе имеют направление. Например, из вершины 1 в вершину 2 расстояние может быть 5, а из вершины 2 в вершину 1 - 10 или вообще может не быть ребра.
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 18:18 | 22 |
Nekto, Ааа, согласен, немного перепутал, но тут есть одно но, в твоем примере, я ввожу матрицу 4х4, вводиться только три строки, и по этому матрица инцидентности не верная!
Добавлено через 11 минут Nekto, Из теории матрицей смежностей Квадратная, если я не ошибаюсь! и не важно какой ориентации
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 18:19 | 23 |
Ну и где тут 3 строки?
Код
Rows: 4 Cols: 4 a[0][1]=1 a[0][2]=1 a[0][3]=1 a[1][0]=1 a[1][2]=1 a[1][3]=1 a[2][0]=1 a[2][1]=1 a[2][3]=1 a[3][0]=1 a[3][1]=1 a[3][2]=1 -1 -1 -1 1 0 0 1 0 0 1 0 0 1 0 0 -1 -1 -1 0 1 0 0 1 0 0 1 0 0 1 0 -1 -1 -1 0 0 1 0 0 1 0 0 1 0 0 1 -1 -1 -1 Press any key to continue . . .
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 18:21 | 24 |
Nekto, Я в смысле, заполнения матрицы!
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 18:28 | 25 |
4 строки, 4 столбца. В заполнении нету элементов главной диагонали. Они автоматически заполняются нулями.
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 18:31 | 26 |
Nekto, это не правильно, может же быть еще петля! А петля отображается на диагонали!
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 18:44 | 27 |
Матрица инцидентности не используется для графов с петлями. Учи матчасть. http://ru.wikipedia.org/wiki/%... 1%82%D0%B8
Добавлено через 3 минуты Если хочешь особое отображение петли, можешь сам уже допилить пример.
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 19:07 | 28 |
Nekto, понимаеш препод дал задание на лабораторную работу, показал на пальцах и росписал, и сказал что бы мы его запрограмировали, примеры все его были с петлями, где петля обозначаеться АЛЬФОЙ
Добавлено через 8 минут Nekto, я там подправил, например мы вводим начальную матрицу 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 должно выйти матрица инцидентности -1 0 0 0 1 1 -1 0 0 0 1 а 0 -1 0 0 а - может быть каким то любым числом!
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
||||||
17.04.2012, 19:09 | 29 | |||||
Код
Size: 4 a[0][0]=0 a[0][1]=1 a[0][2]=0 a[0][3]=0 a[1][0]=1 a[1][1]=0 a[1][2]=1 a[1][3]=1 a[2][0]=0 a[2][1]=1 a[2][2]=1 a[2][3]=1 a[3][0]=0 a[3][1]=1 a[3][2]=1 a[3][3]=0 -1 1 0 0 0 0 0 0 0 1 -1 -1 -1 1 0 0 1 0 0 0 1 0 -1 1 -1 0 1 0 0 0 1 0 0 1 -1 -1 Press any key to continue . . .
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 19:12 | 30 |
Nekto, это не важно, результат не тот выходит в твоей программе, пусть заместь узла будет отображаться 5.
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 19:14 | 31 |
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 19:18 | 32 |
Nekto, Я виду к тому что не тот результат выходет, вот возми введе начальные данные и сравни их
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 19:33 | 33 |
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 20:15 | 34 |
Nekto, этот я тоже заметил, вот как
Добавлено через 41 минуту Nekto, как уже не пробывал, не переставляються столбцы
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 20:46 | 35 |
А зачем их переставлять? Это просто нумерация вершин. От того, какой номер присвоишь, особо ничего не изменится. Результат последнего кода совпал.
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 20:51 | 36 |
Nekto, окей, а как теперь можно решить неориентированный граф?
0100 1011 0111 0110 должно выйти 10000 11100 01011 00110
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
||||||
17.04.2012, 21:32 | 37 | |||||
Добавлено через 57 секунд заполнение идёт от главной диагонали вправо, чтобы не дублировать информацию
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 21:53 | 38 |
Nekto, как можно петлю в последнюю очередь поставить
Добавлено через 13 минут Nekto, спасибо пусть уже будет так!!!
0
|
1 / 1 / 0
Регистрация: 18.02.2020
Сообщений: 79
|
|
01.04.2020, 16:59 | 39 |
Необходимо определить главную медиану для графа
0
|
01.04.2020, 16:59 | |
01.04.2020, 16:59 | |
Помогаю со студенческими работами здесь
39
Графы графы Графы на С++ графы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |