Is teicníocht bhunúsach é an t-algartam Cuardaigh Grafa i réimse na próiseála graif agus aisghabhála faisnéise. Cuireann an algartam seo ar ár gcumas cosáin nó comhpháirteanna a aimsiú i ngraf bunaithe ar rialacha sonracha nó halgartaim chuardaigh.
Conas a oibríonn sé
- Tosaigh ó rinn(nód) ar leith sa ghraf.
- Déan an próiseas cuardaigh bunaithe ar rialacha sonracha, ar nós Cuardach Doimhneachta an Chéad Uair(DFS) nó Cuardach Leathan Chéad(BFS).
- Trasnaigh rinn agus imill an ghraif chun an sprioc nó na réada a lorg.
- Taifead an cosán nó torthaí cuardaigh.
Sampla
Smaoinigh ar an ngraf seo a leanas:
Teastaíonn uainn conair a aimsiú ó rinn A go rinn E sa ghraf seo agus úsáid á baint as an algartam Doimhneacht-First Search(DFS).
- Tosaigh ag rinn A.
- Bog go rinn B.
- Lean ar aghaidh go rinn C.
- Níl aon chomharsana i C, cúlrian go rinn B.
- Bog go rinn D.
- Lean ar aghaidh go rinn A(mar tá D ceangailte le A).
- Bog go rinn B.
- Bog go rinn C.
- Bog go rinn E.
Is é an cosán ó A go E ná A -> B -> C -> E.
Cód Samplach i C++
Sa sampla seo, bainimid úsáid as an algartam DFS chun conair a aimsiú ó rinn A go rinn E sa ghraf. Is é an toradh a bheidh air ná seicheamh rinn a fhoirmíonn an cosán ó A go E.