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

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

Войти
Регистрация
Восстановить пароль
 
Азатка
Сообщений: n/a
#1

Найти диаметр графа - C++

14.12.2012, 18:43. Просмотров 702. Ответов 0
Метки нет (Все метки)

Здраствуйте! Помогите пожалуйста! Найдти диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — единица) Двумерный массив реализован так:
C++
1
2
3
for(i=0; i<n;i++)
for(j=0;j<n;j++){
a[i][j]=0+rand()%2;}
Добавлено через 7 минут
Здраствуйте! Помогите пожалуйста! Определим граф как набор точек, некоторые из которых соединены отрезками, подграф — граф, подмножество данного графа. Найдти диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — единица). Двумерный массив реализован так:
C++
1
2
3
4
5
6
7
8
void input(int a[50][50],int & b , int & n)
{int i,j;
cout<<"razmer";
cin>>n;
b=n;
for(i=0; i<n;i++)
for(j=0;j<n;j++){
a[i][j]=0+rand()%2;}}
Звено-это связь одной вершины графа с другой(то есть от одной вершины ко второй и обратно-длинна уже 2) Программа пишется в Dev C++. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2012, 18:43     Найти диаметр графа
Посмотрите здесь:

C++ Найти степени входа и выхода каждой вершины графа.
C++ Найти количество всех путей и контуров графа длиной S
Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа C++
Программа, находящая диаметр графа C++
Найти минимальное расстояние между вершинами 1 и N графа C++
Найти связные компоненты графа C++
C++ Найти диаметр множества
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++
C++ Найти множество фундаментальных циклов связного неориентированного графа
Вычислить диаметр заданного графа C++
C++ Найти кратчайшие пути между двумя заданными точками графа
C++ Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин

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

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

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