Menu
▾
▴
Re: [inContext-devel] 15-től gyűlés, gyere! EOM
|
From: B. Á. <ban...@gm...> - 2008-11-01 10:22:57
|
És ha nem csak a kimenő, hanem a befutó élek is tárolva vannak minden pontban? Cassus Chat: Google Talk: banko.adam Skype: banko.adam MSN: ban...@gm... icq: 124493271 Contact Me: [image: Facebook]<http://www.facebook.com/profile.php?id=752613798&ref=profile>[image: Last.fm] <http://www.last.fm/user/cassus0> 2008/11/1 Keszthelyi Dániel <dan...@gm...> > 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 > > > ------------------------------------------------------------------------- > 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 > |
