Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.86
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
#1

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

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

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

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

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

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include <iostream> ...

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

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

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

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

Построение ориентированного графа - C++
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

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

Не по теме:

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

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
Привет! Вот еще темы с ответами:

Найти квадрат ориентированного графа - C++
Здравствуйте , помогите, пожалуйста решить задачу по графам: 1.Дан ориентированный граф. Найти квадрат ориентированного графа

Посчитать длины кратчайших путей ориентированного графа - C++
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором...

Составить программу печати всех циклов ориентированного графа - C++
Составить программу печати всех циклов ориентированного графа Добавлено через 6 часов 43 минуты help:wall:

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа - C++
Здравствуйте! Есть задача найти самый длинный путь от первой до последней вершины ацикличного ориентированного невзвешенного графа....


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

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

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