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

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

Войти
Регистрация
Восстановить пароль
 
Fantom.AS
2 / 1 / 0
Регистрация: 17.11.2010
Сообщений: 121
#1

Реализация графа - C++

11.05.2012, 14:41. Просмотров 868. Ответов 0
Метки нет (Все метки)

Необходимо реализовать неориентированный, взвешенный граф в виде списка смежности или матрицы смежности. Мне необходим именно список смежности.
Подскажите реализацию или, кто может, поделитесь кодом с комментариями...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2012, 14:41     Реализация графа
Посмотрите здесь:

Визуализация графа (реализация алгоритма) - C++
Начало темы http://www.cyberforum.ru/cpp-beginners/thread783380.html Нашел описание алгоритма визуализации графа. Но как...

Центральность графа (переделка с C#) - C++
У меня есть алгоритм, по которому надо найти промежуточную центральность каждой вершины графа (если дана матрица смежности). (стр 10). Я...

Обход графа в глубину - C++
Покажите кто-нибудь как работает "обход графа" в графе в консоле А именно вывод глубины графа,сколько ребер обошел ,где был уже... ...

определить достижимость графа - C++
определить достижимость графа(относительно каждой вершины) плизззз кто сможет написать программу на С

Обход графа в ширину - C++
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?

Удаление вершины графа - C++
Добрый вечер. Нужна помощь в удалении вершины графа. Вот код: struct arc; struct node { int id; ...

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

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

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

Обход графа в глубину - C++
Как сделать обход этого графа в глубину ?

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

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


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

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

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