Mariusz Marszałkowski pisze:
> On 8 Paź, 09:14, arturbac <artur_no_spam@no_spam.ebasoft.com.pl>
> wrote:
>> Wez ze sklepu jakąkolwiek nawigację samochodową na PocketPC, WCE wyznacz
>> tras z lizbony do helsinek, 30 - 90s w zal. od produktu.
>> Orientacyjna ilośc segmentów(krawędzi) w europie to 20 pare mln.
>> Ilośc ram to 32 albo 64 a o szybkości procka nie wspomne.
>
> Zgadzam się i rozumiem że to nie stanowi problemu. Sam bym umiał
> to wymyślić i zaimplementować. Ułatwienie stanowią współrzędne
> węzłów na mapie 2D bądź 3D. Jeśli ktoś szuka przykładowej
> Warszawy na mapie, to po współrzędnych Warszawy i współrzędnych
> Polski w grafie zgrubnym, od razu wiadomo że Warszawa nie
> leży w Afryce. Ale to jest przypadek szczególnego grafu.

Jesli zastosujesz ta logike szukania tylko w danym kierunku to nie
sprawdzi sie na Europie. Przyklad Gdynia -> Malme i prom do karskrony
idący w przeciwnym kierunku z Gdyni i wiele tym podobnych polaczen.

>
> Wyobraź sobie inny graf. Jest kula o promieniu jednostkowym.
> Wewnątrz tej kuli na losowych współrzędnych są rozmieszczone
> miliony węzłów. Pomiędzy losowymi węzłami przebiegają
> połączenia o losowej długości z przedziału od 10 do 50 jednostek,
> czyli długość każdego połączenia przekracza średnicę kuli.
> Np wszystkie połączenia stanowią bardzo kręte tunele.
>
> Jak taki graf zaindeksować? Jak do niego stworzyć graf zgrubny?

Cala istota homeomorfizmow polega na sepcyfice danych.
Drogi -> Miasta, Powiaty,Gminy, Granice, Przejscia Graniczne, typy i
kategorie drog, ich przepustowosci etc
Sieci komputerowe -> przepustowosci sieci, typy sieci, opoznienia,
fizyczny nosnik, funkcje wezlow ( routery , bramy )
Sieci energetyczne -> Napiecia, natezenia -> rola sieci

itd.

Jesli cos jest kompletnym chaosem to nie ma na czym ustalic homeomorfizmu