El tudná magyarázni, hogy mi az a gráf a számítástechnika és az adatok kontextusában?

A számítástechnikában a gráf olyan adatszerkezet, amely egy csúcsokból (csúcsok) és azok közötti kapcsolatokból (élek) áll. A gráfokat az objektumok közötti kapcsolatok és viszonyok modellezésére használják, például közösségi hálózatok, térképi útvonalak, feladatfüggőségek.

A gráf lehet irányított (az élek iránnyal rendelkeznek) vagy irányítatlan. Emellett az élek súlyokat is viselhetnek, amelyek a költséget vagy a távolságot tükrözik.

Egyszerű példa Pythonban szótár használatával:

graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'D'],
    'D': ['B', 'C']
}

Itt az 'A' csúcs kapcsolódik 'B'-hez és 'C'-hez, és így tovább.