Menu
▾
▴
Re: [inContext-devel] 15-től gyűlés, gyere! EOM
|
From: Keszthelyi D. <dan...@gm...> - 2008-11-01 00:00:00
|
Még mindig nem a legvilágosabb a kérdésed (lehet, hogy a kései óra miatt), de megpróbálok a lehető legrészletesebben válaszolni. Az algoritmus alapvetően a szemantikus felépítésre épít, mert nagyjából csak erre tud. Csak azokat az éleket tudja figyelembe venni, amelyek a meglévő csúcsokból futnak ki, azokat nem, amik oda futnak be, mivel ezek megtalálása meglehetősen bonyolult lenne, ha nem tételezünk valamiféle módon reciprok kapcsolatot fel. (A befutó élek keresése legalább O(n^2), de inkább O(n^3) lenne (ahol n a csúcsok száma), ami végtelen számú csúcs esetén már majdnem túlszárnyalná a valós számok számosságát.) Ha az a kérdésed, hogy keresés közben egy közvetlenül visszamutató él (apja-gereke) növeli-e a potenciális node relevanciáját, a válasz IGEN. Persze lehet vitatni, de igazából így erősebb kötődésnek lehet felfogni az olyan esetet, amikor a kapcsolat valamiféleképp kölcsönös, mint amikor csak egyirányú. (Pl.: talán erősebb az, ha A és B kölcsönösen jól ismeri egymást, mint ha A jól ismeri B-t, de B még nem is hallott A-ról). A már berajzolt élek között viszont már mindegy neki, hogy milyen irányú az él. Remélem, nagyjából világos voltam. Keszi 2008. 11. 1, szombat keltezéssel 00.24-kor Bankó Ádám ezt írta: > o-ó akkor valamit rosszul mondhattam.. > > A gráf szemantikusan irányított, de a megjelenítés szerint egy > irányított él mindkét irányban navigálható. Pl. Béla gyere Andi; Andi > apja Béla különböző irányban van megfogalmazva, de a megjelenítésben > hasonlóan kell mind2-nek működnie szerintem. > > Ezt kezeli az algoritmus amit kitaláltál? > > Cassus > Chat: Google Talk: banko.adam Skype: banko.adam MSN: > ban...@gm... icq: 124493271 > Contact Me: FacebookLast.fm > o > > On Fri, Oct 31, 2008 at 11:47 PM, Keszthelyi Dániel > <dan...@gm...> wrote: > Hogy érted? Elvileg irányított éleken halad. > > Keszi > > 2008. 10. 31, péntek keltezéssel 17.46-kor Bankó Ádám ezt > írta: > > > Keszi, a te GetNexter-ed számításba veszi az élek > irányítását? > > > > Cassus > > > > On Fri, Oct 31, 2008 at 11:22 AM, Keszthelyi Dániel > > <dan...@gm...> wrote: > > Sziasztok! > > > > Úgy tűnik családi program miatt nekem se jó a mai > nap. És az > > is lehet, > > hogy jövő héten se tudok menni, csak két hét múlva. > > Mindenesetre a > > getnextert a lehető legrövidebb időn belül jól > használható > > állapotba > > hozom, hogy az ne akadályozza tovább a fejlesztést. > (A nem > > integrált > > változatot már tesztelgettem.) > > > > Keszi > > > > 2008. 10. 31, péntek keltezéssel 10.37-kor Bankó > Ádám ezt > > írta: > > > > > > > > > Cassus > > > Chat: Google Talk: banko.adam Skype: banko.adam > MSN: > > > ban...@gm... icq: 124493271 > > > > > Contact Me: FacebookLast.fm > > > > > > > > > ------------------------------------------------------------------------- > > > This SF.Net email is sponsored by the Moblin Your > Move > > Developer's challenge > > > Build the coolest Linux based applications with > Moblin SDK & > > win great prizes > > > Grand prize is a trip for two to an Open Source > event > > anywhere in the world > > > > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > > > _______________________________________________ > > inContext-devel mailing list > > inC...@li... > > > https://lists.sourceforge.net/lists/listinfo/incontext-devel > > > > > > > ------------------------------------------------------------------------- > > This SF.Net email is sponsored by the Moblin Your > Move > > Developer's challenge > > Build the coolest Linux based applications with > Moblin SDK & > > win great prizes > > Grand prize is a trip for two to an Open Source > event anywhere > > in the world > > > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > > _______________________________________________ > > inContext-devel mailing list > > inC...@li... > > > https://lists.sourceforge.net/lists/listinfo/incontext-devel > > > > > ------------------------------------------------------------------------- > > This SF.Net email is sponsored by the Moblin Your Move > Developer's challenge > > Build the coolest Linux based applications with Moblin SDK & > win great prizes > > Grand prize is a trip for two to an Open Source event > anywhere in the world > > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > > _______________________________________________ > inContext-devel mailing list > inC...@li... > https://lists.sourceforge.net/lists/listinfo/incontext-devel > > > ------------------------------------------------------------------------- > This SF.Net email is sponsored by the Moblin Your Move > Developer's challenge > Build the coolest Linux based applications with Moblin SDK & > win great prizes > Grand prize is a trip for two to an Open Source event anywhere > in the world > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > _______________________________________________ > inContext-devel mailing list > inC...@li... > https://lists.sourceforge.net/lists/listinfo/incontext-devel > > > ------------------------------------------------------------------------- > This SF.Net email is sponsored by the Moblin Your Move Developer's challenge > Build the coolest Linux based applications with Moblin SDK & win great prizes > Grand prize is a trip for two to an Open Source event anywhere in the world > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > _______________________________________________ inContext-devel mailing list inC...@li... https://lists.sourceforge.net/lists/listinfo/incontext-devel |
