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

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

Войти
Регистрация
Восстановить пароль
 
Влад000
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 64
#1

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

21.05.2014, 23:24. Просмотров 383. Ответов 0
Метки нет (Все метки)

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

Напишите алгоритм вывода списка ребер неориентированного графа - C++
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер. Вот начало #include <iostream>...

Вывести количество вершин неориентированного графа, смежных с данной - C++
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать граф, используя список смежности....

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

K-связность неориентированного графа - C++
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на с++, определяющую k-связность графа. Как я понял с...

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

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

Смежность и инцидентность ребер и вершин в графе. - C++
Нужно взять любой граф (желательно попроще), ввести его програму. потом вводим 2 вершины, программа говорит, смежны ли они. затем вводим...

Реализовать представление графа в виде списка ребер в С++ - C++
Реализуйте представление графа в виде списка ребер (массива одно связанных списков) С режимами работы:1)Добавление элементов.2)Просмотр...

Разделить граф таким образом, чтобы после обрезания ребер, у поддеревьев оставалось четное количество вершин - C++
Разделить граф таким образом, чтобы после обрезания ребер, у поддеревьев оставалось четное количество вершин. Желательно реализовать через...

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


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

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

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