Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.59/22: Рейтинг темы: голосов - 22, средняя оценка - 4.59
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
#1

Матрица/связные_списки смежности для ориентированного графа

20.05.2010, 18:19. Просмотров 3932. Ответов 2
Метки нет (Все метки)

Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1? Если это так, то возникает вопрос: в чём смысл, ибо ориентированный граф задаётся в этой матрице как неориентированный?

И еще вопрос: при создании связных списков смежности, каждый узел будет содержать в себе свой номер и указатели на смежные списки?

Ну и еще один . Если (работа с матрицей смежности) мне нужно найти первую вершину, смежную с заданной вершиной, то это по сути простой проход по строке массива и поиск в ней единицы? Просто это очень просто, поэтому и спрашиваю... =))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2010, 18:19
Ответы с готовыми решениями:

Матрица смежности графа - поиск в глубину
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу...

Для ориентированного графа определить полустепень захода и исхода для каждой из вершин
Для ориентированного графа определить полустепень захода и исхода для каждой из...

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице...

Список смежности для графа
Доброго времени суток. Не могли бы вы мне подсказать, как построить список...

По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину
Задание: заданно матрицу смежности простого графа. Построить каркас этого...

2
alex_x_x
бжни
2455 / 1661 / 134
Регистрация: 14.05.2009
Сообщений: 7,162
20.05.2010, 18:40 #2
Цитата Сообщение от Sasuke Посмотреть сообщение
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1
да, на самом деле это логические ноль и еденица, но можно считать числами
Цитата Сообщение от Sasuke Посмотреть сообщение
Если это так, то возникает вопрос: в чём смысл, ибо ориентированный граф задаётся в этой матрице как неориентированный?
в неориентированном как я понимаю матрица будет симметричной
Цитата Сообщение от Sasuke Посмотреть сообщение
Если (работа с матрицей смежности) мне нужно найти первую вершину, смежную с заданной вершиной
ага

Не по теме:

ваш ник был не занят? :D

1
Misha_xD
0 / 0 / 0
Регистрация: 21.12.2010
Сообщений: 4
15.02.2011, 18:17 #3
Красава)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2011, 18:17

Как создать матрицу смежности для графа ферзей?
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа...

Функция DFS для графа, заданного списком смежности в main
Здравствуйте! Интересует такой вопрос. У меня есть граф, заданный списком...

Построение ориентированного графа
Привет!) Покажу код, то что я делал. На выходе нету...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru