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

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

Восстановить пароль Регистрация
 
Азатка
Сообщений: n/a
14.12.2012, 18:43     Найти диаметр графа #1
Здраствуйте! Помогите пожалуйста! Найдти диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — единица) Двумерный массив реализован так:
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++ Найти степени входа и выхода каждой вершины графа.
C++ найти количество всех путей и контуров графа длиной S
Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа C++
Программа, находящая диаметр графа C++
Найти минимальное расстояние между вершинами 1 и N графа C++
Найти связные компоненты графа C++
C++ Найти диаметр множества

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

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

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