Mik azok a grafikonok, és mit használnak az informatikában? mert? Lehetőleg laikusok szerint.
Elolvastam a Wikipédia definícióját:
A számítástechnikában a grafikon egy absztrakt adattípus, amely a grafikon és a hipergráf fogalmak matematikából való megvalósítására szolgál.
A grafikon adatstruktúrája véges (és esetleg módosítható) ) rendezett párok, úgynevezett élek vagy ívek, egyes entitásoknak, amelyeket csomópontoknak vagy csúcsoknak nevezünk. Mint a matematikában, az élekről (x, y) azt mondják, hogy x-ről y-ra mennek. A csomópontok a gráf szerkezetének részei lehetnek , vagy lehetnek külső entitások, amelyeket egész indexek vagy hivatkozások képviselnek.
de kevésbé formális, könnyebben érthető definíciót keresek.
Megjegyzések
- Az adatszerkezetet ábrázolja?
- Igen, sajnálom. Az itt leírt grafikonok hu.wikipedia.org/wiki/Graph_(abstract_data_type) , csak én ‘ m kevésbé formális, könnyebben érthető definíció.
- @ Justin984 A Wikipedia linkek zárójelekkel (és olyan sok van belőlük) nem működik,
nem működik, a zárójelek nem ‘ nem játszik jól a linkek Markdown formátumával. Most, későbbi felhasználás céljából, kérjük, egészítse ki a kérdésével kapcsolatos pontosításokat magában a kérdésben, és ne a megjegyzésekben. Ezek nem ‘ t láthatók, és ‘ s könnyű kihagyni őket. szerkesztem a fenti megjegyzését a kérdésben …
Válasz
Tökéletes laikus példája lehet Facebook . Az Ön, barátai és barátaikra stb. együttesen közösségi grafikonként hivatkoznak .
Ebben a “grafikonban” a embereket csomópontok a grafikon és a
élek baráti kapcsolatok .
A Facebookon a barát kétirányú kapcsolat (A = B “s Friend => B” A “barát), így a grafikon Irányítatlan grafikon . Egy olyan hálózatot, mint a Google+ vagy a Twitter, Irányított grafikonnak kell tekinteni , mivel a kapcsolat irányának itt jelentése van.
Ezekre a grafikonokra ciklikus grafikonként hivatkozunk, mivel a csomópontok közötti kapcsolatok ciklust alkothatnak . A családfa viszont egy speciális grafikon, amely többek között Aciklikus , mivel a családfa viszonylatában nem lehetnek ciklusok. (Technikailag Irányított Aciklusos Grafikonnak (DAG) hívják , mivel mind irányított, mind pedig aciklikus.
Ennek ki kell terjednie az összes, a grafikonokkal kapcsolatos szakzsargonra, így most már képesnek kell lennie arra, hogy kövesse a többi anyagot a mezőben.
megjegyzések
- ‘ nem hiheti, hogy nem ‘ t eszembe jut, hogy ‘ s a facebook gráfot apinak hívta. Jó példa!
- A családfa nem ciklikus? Nem szabad, hogy ‘ legyen, de sajnos …
- @MarjanVenema, a családfa ciklikus ? (Ez ‘ egy irányított gráf, ezért az irány fontos a ciklusok meghatározásakor, és feltehetően a lépések közötti kapcsolatok nem ‘ nem számít igazán.)
- @dbaupp: Nincs kedvem itt részletekbe menni, ezért ‘ csak egyet említek szó: vérfertőzés.
- @MarjanVenema, ‘ hiányzik a véleményem.Az irányított gráfban lévő ciklus olyan mintázat, mint
A -> B -> C -> A(azaz egy nyilak kör), az inceszt csakA -> B -> CésA -> D -> C(azaz gyémánt). Egy családfa ciklusának időutazásra van szüksége.
Válasz
A grafikonok az egyik legfontosabb matematikai fogalom az informatikában használják.
Sokszor láttál grafikonokat. Képzelje el, hogy repülővel repül egyik városból a másikba. Óhatatlanul talál egy szép fényes magazint a légitársaságtól az ülésen zseb előtted. A magazin hátsó részén szinte mindig talál egy térképet, amely az adott légitársaság által kiszolgált köröket ábrázoló városokat ábrázolja, és a városokat összekötő járatok görbe vonalakként vannak feltüntetve. Ez a “gráf! A körökként ábrázolt városok ennek a gráfnak a csomópontjai, az ívelt vonalakként ábrázolt repülések pedig az élek. A grafikonok csak csomópontokkal és élekkel összekötő dolgok.
Különböző módon szépítheti ezeket az egyszerű grafikonokat. Nem akar csak egy csomó kört és vonalat látni, amikor a térképet nézi. Ezeknek a városoknak vannak neveik. A városok címkézése címkézett grafikont eredményez. ( jelölje az éleket, pl. 1234. repülés.) A számítástechnika gyakran társítja az adatokat a csomópontokhoz, néha az élekhez, de ez csak a címke kiterjesztése. Ez továbbra is egy címkézett grafikon. Egy másik díszítés akkor jön létre, ha közvetlenül repülhet A városból B városba, de nem B városból A városba. Ennek nyilvánvaló ábrázolási módja egy nyíl felhelyezése a városokat összekötő vonalra hogy bemutassa ezt az egyirányú kapcsolatot. Most van egy irányított grafikonja.
Összekapcsolt listák, fák, állapotátmeneti diagramok és sok más számítástechnikai adatstruktúra példája a grafikonoknak. Nagyon hatékony koncepció.
Megjegyzések
- I ‘ d valójában kiterjesztem ezt a példát, hogy megjegyezzem, hogy mind a példádban leírt entitások csúcsokként ábrázolhatók egy grafikonban (város, sík, magazin, térkép stb.), maga a térkép csak egyetlen csúcs.
Válasz
Jobb kérdés lenne a “Mire nem használható grafikonok?”. A számítástechnika sok tekintetben a Grafikonok tanulmányozása.
A gráf laikusok szerint tetszőleges absztrakt objektumok gyűjteménye, az úgynevezett “csomópontok” vagy “csúcsok”, amelyek kapcsolódási pontokat képviselnek. Ezután “útvonalakon” vagy “éleken” keresztül kapcsolódnak össze. A “Graph” absztrakt adattípus a matematikai “Graph” megvalósítása. Tehát alapvetően csomópontok és élek vannak mezőként, és különféle műveletek, amelyeket rajtuk hajthat végre. például felvehet egy új csomópontot a grafikon gyűjteményébe (ez lehet egy lista, egy tömb vagy valamilyen más szerkezet, a nyelvtől függően). Ezután összekapcsolhatja azt a csomópontot a meglévő csomópontokkal. A műveletek magukban foglalnák a grafikon bejárását, annak ellenőrzését, hogy két csomópontnak van-e éle (összekapcsolt-e), értékek beolvasása a csomópontokból vagy élekből, valamint a csomópontok vagy élek törlése a grafikonból.
Ami a felhasználást illeti megy, a grafikonokat mindenhol használják. A hálózatépítés különösen nagy mértékben használja ezeket, de megtalálhatók a mesterséges intelligenciában, az adatbányászatban, a játékfejlesztésben, a geoinformatikában és számos más tudományágban. A hivatalos informatikában még több felhasználást látnak, nevezetesen az állapot ábrázolásának módjaként.
Bármely, amit kapcsolatkészletként ábrázolhat, grafikonként ábrázolható, és az ADT-n keresztül egyesekben megvalósítható. űrlap.
Itt egy példa grafikát készítettem:
Válasz
A grafikon csak objektumok gyűjteménye, amelyeket csúcsoknak nevezett vonalak kötnek össze.
A “grafikon” kifejezés sokak absztrakciója és általánosítása. a szoftverfejlesztésben használt adatstruktúrák. Az összekapcsolt listák, a bináris fák és a AST s mind grafikonok.
Alapvetően minden olyan objektumgyűjtemény, amely olyan mutatók vannak, amelyek társítják az objektumokat, egy grafikon. Ha elkészült egy grafikon, alkalmazhatja rá a gráfelmélet alapelveit, hogy bizonyos problémákat megoldhasson .