[РЕШЕНО] Граф. Алгоритм нахождения расстояния м/д вершинами.

[gil9red]

Здравствуйте, форумчане!
Не пинайте меня пожалуйста!!  
Нужен алгоритм поиска расстояния м/д вершинами графа,
граф не имеет ориентации и его ребра не имеют веса.
Он ооочень нужен, а в алгоритмах я не очень силен, вообще не силен
Спасибо, заранее

[Igors]

Не пинайте меня пожалуйста!! 
Нужен алгоритм поиска расстояния м/д вершинами графа,
граф не имеет ориентации и его ребра не имеют веса.

Пинать не будем, но скажите что надо. Если заданы ребра и каждая вершина (точка) имеет координату, то чего находить-то? Длины ребер известны. Или Вам надо построить ребра? Или найти путь в графе? Нет задачи - не будет и решений. 

[DmitryM]

Здравствуйте, форумчане!
Не пинайте меня пожалуйста!! 
Нужен алгоритм поиска расстояния м/д вершинами графа,
граф не имеет ориентации и его ребра не имеют веса.
Он ооочень нужен, а в алгоритмах я не очень силен, вообще не силен
Спасибо, заранее

Алгоритм Дейкстры

[gil9red]

Если полное условие, то:
есть файл, в нем:

• кол-во вершин
• кол-во ребер
• связь м\д вершинами

например для графа
связь будет такой:
1->2
2->3
2->4
2->5
3->4
4->5
5->6

нужно вывести расстояние м/д 1 вершиной и всеми остальными

для данного графа, расстояние м/д 1 и 4 вершинами будет 2

[gil9red]

DmitryM, я написал что ребра графа не имеют веса, а алгоритм Дейкстры находит находит минимальное расстояние учитывая веса ребер

[Patrin Andrey]

Ну так представьте, что вес всех рёбер равен.

[gil9red]

Patrin Andrey, в алгоритме Дейкстры это представление не даст ничего хорошего, представим, что нужно найти минимальнй путь скажем от первой вершины до последней, вес у всех равен, следовательно, первый же путь окажется для такого алгоритма истинным (что не всегда хорошо), для условия моей задачи ориентации нет и нет у ребер веса, что определенно облегчает алгоритм поиска, и использовать для его решения Дейкстру не очень рационально, да и как я говорил выше, с генерацией и претворением алгоритмов у меня проблемы 
Поэтому я и прошу у вас помощи

[Fat-Zer]

ОМГ. обычный «поиск в ширину»...

[Igors]

Проще написать (аттач) чем объяснять.

gil9red просьба убрать из названия темы "лень". Если затрудняетесь с какой-то вещью (пусть простой), лучше так и сказать, чем делать вид типа "да я могу но мне лень" 

[DmitryM]

Patrin Andrey, в алгоритме Дейкстры это представление не даст ничего хорошего, представим, что нужно найти минимальнй путь скажем от первой вершины до последней, вес у всех равен, следовательно, первый же путь окажется для такого алгоритма истинным (что не всегда хорошо), для условия моей задачи ориентации нет и нет у ребер веса, что определенно облегчает алгоритм поиска, и использовать для его решения Дейкстру не очень рационально, да и как я говорил выше, с генерацией и претворением алгоритмов у меня проблемы 
Поэтому я и прошу у вас помощи

Не смешите мои тапочки. Алгоритм Дейкстры находит кратчайшие пути от одной из вершин до всех. Если принять вес ребра 1, то получишь расстояние от заданной вершины, до любой другой.

[gil9red]

Igors, спасибо большое =)
осталось теперь перевести этот код на Java , но это уже моя забота, да и похожи они синтаксисом

DmitryM, не буду с вами спорить, я писал предположение, выдвинутое, благодаря знаниям (или их отсутствием, смотря с чем сравнивать), поэтому могу и ошибаться, но по крайней мере материал википедии я читал

[kostya2vntu]

Никакой дейкстры, самый обычный bfs (уже писали - поиск в ширину).