Csomópontok

Csomópontok, vagy csomópont (singular: csomópont) kifejezés általános fogalom, amely egy olyan pontot jelöl, ahol kapcsolódások összekapcsolódnak. Grafelméletben a csomópont a gráf egyik eleme; az élek kötik össze más csomópontokkal. A csomópontok egyik alapvető jellemzője a fok, vagyis a rá eső élek száma; irányított gráfokban beszélhetünk be- és kimenő fokról (in-degree és out-degree). Két csomópont között út létesíthető, és a gráf összefüggőségét ezen utak alapján értelmezik.

Megjelenítés és adatszerkezetek: a csomópontokhoz attribútumokat rendelhetünk (például címke vagy érték), és a gráf megvalósítható szomszédsági listával vagy mátrixszal. A csomópontok a gráf szerkezetének alapvető elemei, és a problémák megoldása gyakran a csomópontok elrendezésének és kapcsolódásának vizsgálatát igényli.

Típusok és összefüggések: a fáknál a csomópontok a fa részei; irányított gráfban pedig előfordulhatnak források és célpontok. Biológiában és növénytanban is használják a kifejezést különböző értelemben, például kapcsolati vagy elágazási pontok leírására.

Alkalmazások: hálózattervezés, közlekedés és telekommunikáció, közösségi hálózatok, útvonal- és keresési algoritmusok, adatstruktúrák és architektúrák. A fogalom alkalmazási területei sokfélék, de alapvetően minden olyan rendszerben megtalálható, ahol összekapcsolódó elemeket reprezentálunk.