close

Algartam Cuardaigh Graf (Graph Search) i Java

Teicníc riachtanach is ea an t-algartam Cuardach Grafa i Java ríomhchlárú a úsáidtear chun reanna nó imill a chuardach laistigh de ghraf. Is éard is graf ann ná cnuasach rinn atá nasctha le himill. Is minic a chuirtear an algartam seo i bhfeidhm ar fhadhbanna cosúil le teacht ar an gcosán is giorra, cuardach a dhéanamh ar naisc idir eilimintí, agus anailís a dhéanamh ar líonraí.

Conas a Oibríonn Algartam Cuardaigh Grafa

Tá modhanna éagsúla ag an algartam Cuardach Graf, mar shampla Cuardach Leathan-Chéadta(BFS) agus Cuardach Doimhneachta-An Chéad(DFS). Is éard atá i gceist leis an dá mhodh seo ná reanna agus imill a thrasnú laistigh den ghraf chun an sprioc nó an riocht riachtanach a fháil.

  • Trasnaíonn Cuardach Leathan-Chéad(BFS) an rinn na fréimhe ar dtús agus ansin déanann sé iniúchadh ar na rinn in aice láimhe sula dtéann tú ar aghaidh chuig na rinn níos faide.
  • Déanann Cuardach Doimhneachta ar dtús(DFS) iniúchadh ar gach rinn agus déanann sé cuardach ar an gcéad dul síos go dtí go bhfaightear an ceann scríbe nó nach féidir tuilleadh taiscéalaíochta a dhéanamh.

Buntáistí agus Míbhuntáistí Algartam Cuardaigh Graf

Buntáistí:

  • Naisc a aimsiú: Cuidíonn an t-algartam seo le naisc a aithint idir rinn i ngraf, rud atá úsáideach chun na cosáin nó na gaolmhaireachtaí is giorra idir eilimintí a aimsiú.
  • Cumas cuardaigh tapa: Ag brath ar struchtúr an ghraif, is féidir leis an algartam cuardach tapa a dhéanamh ar an sprioc.

Míbhuntáistí:

  • Seans go n-imíonn tú amú: I gcásanna graif mhóra agus chasta, d’fhéadfadh an t-algartam dul amú nó a bheith míthreorach, rud a fhágfaidh go dtógfaidh cuardach ama.

Sampla agus Míniú

Léirigh an t-algartam Cuardach Grafa agus úsáid á baint agat as Java sampla a úsáideann an modh Cuardach Leathan Chéad(BFS) chun an cosán is giorra idir rinn i ngraf a fháil.

import java.util.*;  
  
public class GraphSearchExample {  
    // Class implementation of the graph and BFS here...  
}  
  
public static void main(String[] args) {  
    Graph g = new Graph(4);  
    g.addEdge(0, 1);  
    g.addEdge(0, 2);  
    g.addEdge(1, 2);  
    g.addEdge(2, 0);  
    g.addEdge(2, 3);  
    g.addEdge(3, 3);  
  
    System.out.println("BFS search from vertex 2:");  
    g.BFS(2);  
}

Sa sampla seo, cruthaímid graf agus úsáidimid an modh Cuardach Leathan-Chéadta(BFS) chun reanna nasctha a chuardach ó rinn 2. Is é an toradh a bheidh air ná seicheamh rinn a thrasnaítear ar bhealach leithead an chéad uair ó rinn 2. cur chuige maidir le cuardach laistigh de ghraf ag baint úsáide as an algartam Cuardaigh Graf i Java.