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

14.12.2012, 18:43. **Показов** 2483. **Ответов** 0

Author24 — интернет-сервис помощи студентам

Здраствуйте! Помогите пожалуйста! Найдти диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — единица) Двумерный массив реализован так:

C++

1
2
3

for(i=0; i<n;i++)
for(j=0;j<n;j++){
a[i][j]=0+rand()%2;}

Добавлено через 7 минут
Здраствуйте! Помогите пожалуйста! Определим граф как набор точек, некоторые из которых соединены отрезками, подграф — граф, подмножество данного графа. Найдти диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — единица). Двумерный массив реализован так:

C++

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++. Заранее спасибо.

	14.12.2012, 18:43