В настоящее время я реализую один транспортный сервис, который предлагает коллективные поездки, и я застрял в одной задаче:Как реализовать эту ситуацию (pointA - pointB)?
позволяет сказать, что у меня есть очки G = {A, B, C, D, F, R, W} => на рисунке ниже.
Когда пользователь выбирает из (А) -> к (W) есть ты точка между ними: {C, F, R}, я хочу предложить только те точки, которые связаны друг с другие, такие как A-> C, C-> F ...., а другие точки не должны быть видны в списке выбора. Любая помощь в любых советах будет велика, спасибо!
Я не уверен, что понимаю, вы пытаетесь увидеть, что связано с чертежом? – robbrit
http://en.wikipedia.org/wiki/Connected_component_(graph_theory) –
Я согласен с Мордхоком; Я думаю, вы, вероятно, ищете алгоритм «A *». – d11wtq