|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.09.2010, 00:42 | #1 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
Матрица Смежности
Здравствуйте у меня такая цель мне нужно заполнить матрицу смежности
но не знаю как это выглядит в коде приведу пример:даны вершины А ,В,C ; А->В, B->A; В->C, C->B; получился неориентированный граф вот Матрица Смежности А В С А0 1 0 В1 0 1 С0 1 0 , порядок вершин и их количество меняется приведите пожалуйста пример с кодом а то я понять не могу как это будет. |
15.09.2010, 20:44 | #2 | |
Пользователь
Регистрация: 11.06.2010
Сообщений: 78
|
Alex_sim, на каком языке тебе нужно реализовать? Просто создай двумерный массив и заполни его 0 и 1. Размер матрицы - это количество вершин в графе.
Ты же ведь верно все указал на примере: Цитата:
Код:
Я не волшебник, я еще только учусь ٩(๏̯͡๏)۶
Последний раз редактировалось dxdy; 15.09.2010 в 20:54. |
|
15.09.2010, 21:23 | #3 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
|
15.09.2010, 22:57 | #4 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
2Alex_sim
Вы перепутали кнопку добавления отзыва (+ к репутации) и кнопку жалобы на сообщение. Отзыв - это весы, жалоба - треугольный знак с красными краями. |
17.09.2010, 23:24 | #5 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
ребята большая просьба кто на сайте окажите помощь вот я написал как заполнить матрицу смежности логически все вроде верно но заполняет не так как надо
Код:
А Б В А0 1 0 Б1 0 1 В0 1 0 а получается А Б В А0 1 1 Б1 1 1 В1 1 0 почему не пойму подскажите пожалуйста!!! |
18.09.2010, 21:37 | #6 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
подскажите плиз
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Список смежности (С++) | phantom4eg | Помощь студентам | 0 | 21.04.2010 18:27 |
TurboPascal: граф, матрица смежности и матрица инцидентности. | ulala | Помощь студентам | 0 | 02.12.2009 10:11 |
Графы, матрица смежности. | SteRN89 | Помощь студентам | 1 | 14.01.2009 08:11 |