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

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

Войти
Регистрация
Восстановить пароль
 
lucky_stud
0 / 0 / 0
Регистрация: 07.05.2012
Сообщений: 7
#1

Как создать матрицу смежности для графа ферзей? - C++

30.05.2012, 21:56. Просмотров 504. Ответов 1
Метки нет (Все метки)

Дано прямоугольное клеточное поле; как создать матрицу смежности для графа ферзей?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 21:56
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Как создать матрицу смежности для графа ферзей? (C++):

Сгенерировать матрицу смежности полного графа - C++
1. Сгенерировать матрицу смежности полного графа (количество вершин n = 3) и найти минимальный гамильтонова цикла методом полного перебора....

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

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

Матрица/связные_списки смежности для ориентированного графа - C++
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1?...

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

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

1
Ternsip
663 / 191 / 6
Регистрация: 10.05.2012
Сообщений: 595
30.05.2012, 22:19 #2
lucky_stud, каких ферзей? Граф хранит вершины (мб рёбра)

http://ru.wikipedia.org/wiki/%D0%9C%...81%D1%82%D0%B8
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.05.2012, 22:19
Привет! Вот еще темы с ответами:

Как передать в функцию список смежности графа? - C++
Как передать в функцию список смежности графа который представлений как вектор векторов - vector<vector<int>> adj

Преобразование списка смежности в матрицу смежности - C++
Помогите пожалуйста, нужно разработать алгоритм преобразования списка смежности в матрицу смежности, для неорентированного графа. И все...

Как из матрицы смежности получить матрицу инцидентности? - C++
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у меня для связного неориентированного графа...

Список смежности и обход графа в ширину - C++
нужно создать список смежности и пройти граф в ширину. как с помощью struct{}; создать список смежности? список смежности: 0: 5 ...


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

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

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