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

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

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

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

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

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

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

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

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

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

Обход неориентированного графа в глубину - C++
#include <iostream> #include <fstream> #include <vector> #include <conio.h> #include <locale.h> using namespace std; int...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2014, 23:24
Привет! Вот еще темы с ответами:

Обход неориентированного графа в ширину. В конце выдаёт путь: 1 - C++
#include <iostream> #include <queue> #include <conio.h> using namespace std; int n;// число вершин графа int mass;//матрица...

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

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

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


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

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

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