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

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

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

Программа, находящая диаметр графа - C++

14.10.2013, 01:31. Просмотров 516. Ответов 2
Метки нет (Все метки)

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

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

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

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

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

Программа, находящая папку по её полному "пути" и подсчитывающая количество файлов в ней - C++
Здравствуйте, вот код программы, а ошибка состоит в том, что программа не ищет папки или файлы по заданному пути, вместо этого она ищет...

Программа построения графа Герца - C++
добрый вечер! вот есть такая задачка Ориентированный граф сильно связен, если для любой пары вершин u,v существует путь из u в v....

2
iRomul
159 / 100 / 11
Регистрация: 17.10.2012
Сообщений: 480
Завершенные тесты: 1
14.10.2013, 01:36 #2
Я могу предположить, что здесь подойдёт метод Флойда-Уоршелла с поиском максимума в полученной матрице.
0
O4eHbCPo4Ho
0 / 0 / 0
Регистрация: 14.05.2013
Сообщений: 4
14.10.2013, 14:11  [ТС] #3
C этим тоже разобрался, спасибо за подсказку. Теперь код программы нужен..
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.10.2013, 14:11
Привет! Вот еще темы с ответами:

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

Функция находящая наименьший элемент матрицы - C++
Даны матрицы А(4,4) и В(3,4).Найти наименьший элемент каждой матрицы. Оформить в виде отдельной функции. #include <stdio.h> ...

Функция находящая максимальный элемент массива - C++
Описать функцию Max(A,N) вещественного типа, находящую максимальный элемент массива A, состоящего из N вещественных чисел.С помощью этой...

Функция, находящая сумму столбцов матрицы - C++
int func7 (int**mass, int m, int n) { int*sum = new int; int i =0, i2=0; for( ; i<m ; i++ ) { int j=0, j2=0; for(;j<n...


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

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

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