→Gráfelmélet
Nincs szerkesztési összefoglaló |
|||
==
* Egy struktúra lehet összefüggő vagy több egységre bomló
* Ha egy rendszert áttekintéséhez rendezzük, az "kifeszítés"
* Az elemek vagy csomópontok kapcsolati hálózata a '''topológia'''
* Ha van egy jól meghatározható alap vagy kiindulópont, amihez minden kapcsolódik, akkor az egy Fa-gráf
* Lehetséges olyan kapcsolat, amely csak egy irányú
* Egy struktúra annál bonyolultabb, minél több elágazással rendelkező csomópontok vannak.
* A kapcsolatokat lehet mélységében feltárni DFS (Depth First Search, magyarulMélységi keresés) vagy BFS (Szélességi keresés)
** Mélységi - gyors: az útvonalat megjegyezve addig haladok előre, amíg lehetséges, ha elakadok, csak az előző elágazásig megyek vissza, akkor próbálok másik utat
|