- sziku69: Fűzzük össze a szavakat :)
- sziku69: Szólánc.
- Luck Dragon: Asszociációs játék. :)
- gban: Ingyen kellene, de tegnapra
- pr1mzejEE: Viszlát CoD2, CoD4, CS:GO!
- Magga: PLEX: multimédia az egész lakásban
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- eBay-es kütyük kis pénzért
- bitpork: Phautós tali a Balcsinál 2025 Augusztus 2 napján (szombat)
- Brogyi: CTEK akkumulátor töltő és másolatai
Hirdetés
Talpon vagyunk, köszönjük a sok biztatást! Ha segíteni szeretnél, boldogan ajánljuk Előfizetéseinket!
-
LOGOUT
Új hozzászólás Aktív témák
-
Karma
félisten
Inkább javasolnám a Google-t és az angol Wikipédiát, meg esetleg egyetemi jegyzeteket gráfalgoritmusokból.
De ami eszembe jut, azt leírom:
a) Vannak általános gráfokra használható ábrázolások, amikkel némely művelet könnyebb, némely bonyolultabb, de leírhatóak statikusan.
Az egyik ilyen a szomszédsági (adjacencia) mátrix, ami egy NxN-es (N = csúcsok száma) tömbbel megvalósítható. Nem kevésbé pazarló, mint az én tömböm, és nem is jó szvsz.
Másik az éllista, ami egy E méretű tömb (E az élek száma), és soronként azt írja le, hogy honnan-hova fut egy-egy él. C-ben például megvalósíthatod egy int[2][E] változóval.
Ez jó lehet, és emberileg is könnyebben kezelhető, cserébe lehet, hogy minden menügenerálásnál végig kell futnod a tömbön, keresve azokat az éleket, amik az aktuális csúcsból indulnak. Nekem perpillanat ez a legszimpatikusabb stratégia.
Van illeszkedési (incidencia) mátrix is, de az annyira nem passzol, hogy bele se kezdek.
b) Meg van az a verzió, hogy kihasználod a fa tulajdonságait, és például veszed a klasszikus naiv megoldást: a csúcs egy struct, benne pointerekkel, amik másik csúcsokra mutatnak. Ezt ROM-ba nehezebb rakni, és gyanúsan túl sok rizsa.
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Vicces képek
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- sziku69: Fűzzük össze a szavakat :)
- sziku69: Szólánc.
- Luck Dragon: Asszociációs játék. :)
- Milyen NAS-t vegyek?
- Itt egy pár fotó az iPhone 17 sorozatról
- Windows 10
- Több újítással támad a Xiaomi Redmi 3s
- Intel Core i5 / i7 / i9 "Alder Lake-Raptor Lake/Refresh" (LGA1700)
- További aktív témák...
- Legion Pro 7 RTX 4090-es laptop 999.000Ft-ért, HP, DELL, Lenovo dokkolók 12.300Ft-tól
- Akció! Gigabyte Vision Z590 D Wi-Fi Alaplap! LGA 1200!
- Eredeti Lenovo USB-C 65W töltő
- LG 27GS60QC-B - 27" Ívelt - 2560x1440 - 180Hz 1ms - AMD FreeSync - Bontatlan - 2 Év Gyári Garancia
- Lenovo ThinkPad X1 Yoga (6th Gen) - i7-1185G7, 32GB, 512GB SSD, multitouch
Állásajánlatok
Cég: FOTC
Város: Budapest