Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Азатка
0 / 0 / 0
Регистрация: 24.03.2017
1

Найти диаметр графа

14.12.2012, 18:43. Просмотров 829. Ответов 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++. Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2012, 18:43
Ответы с готовыми решениями:

Найти диаметр графа
помогите найти диаметр графа, в ответ записать, номера двух вершин и длина пути...

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

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

Программа, находящая диаметр графа
Помогите пожалуйста составить программу, которая находит диаметр графа на С++....

Найти диаметр множества
Найти диаметр множества – максимальное расстояние между любыми двумя точками...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2012, 18:43

дан радиус окружности найти её диаметр с++
Помогите Пожалуйста!!! 1) дан радиус окружности найти её диаметр 2)Считая ,...

Дана площадь S круга. Найти его диаметр D и длину L окружности, ограничивающей этот круг
Добрый день, форумчане. Помогите написать задачку в С++, а выглядит она...

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


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

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

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