Форум программистов, компьютерный форум CyberForum.ru

Создание неориентированного графа списками вершин и ребер - C++

Восстановить пароль Регистрация
 
Влад000
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 64
21.05.2014, 23:24     Создание неориентированного графа списками вершин и ребер #1
Добрый ночи. Подскажите пожалуйста, как реализовать граф через списки вершин и ребер? Создать массив, в котором перечислены все вершины это раз, но не совсем понимаю как будет выглядеть массив с ребрами. Предположим, массив вершин num[1....n]. Как будет выглядеть второй? Он будет двумерный, я полагаю? Было бы просто замечательно реализацию кодом увидеть.
Нашел вот эту темку, но не получилось разобраться =(
Дискретная математика
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2014, 23:24     Создание неориентированного графа списками вершин и ребер
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru