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

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

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

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

14.12.2012, 18:43. Просмотров 737. Ответов 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++
Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между каждой парой вершин. Ответ: номера двух вершин...

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

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

Найти диаметр множества - C++
Найти диаметр множества – максимальное расстояние между любыми двумя точками с помощью структуры Подскажите, что не так с циклом? ...

Найти связные компоненты графа - C++
Здравствуйте, уже 2 ой день ломаю голову над этой элементарной задачей. Прошу Вас помочь разобраться, Вот мои наработки. Работает не...

Найти минимальное расстояние между вершинами 1 и N графа - C++
Dev-C++ не компилирует программу Решил написать алгоритм 0,1-BFS void BFS(int** MasList, int** MasListW, int&amp; N,int&amp; S){ int*...

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

Найти количество всех путей и контуров графа длиной S - C++
Требуется найти количество всех путей и контуров графа длиной 7. Граф: 1 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1...

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

Найти кратчайшие пути между двумя заданными точками графа - C++
Добрый вечер. Кто сможет написать программу для задачи, буду очень признателен 4) Найти кратчайшие пути из точки D1 в точку D8 Вот...

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


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

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

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