Depth and Breadth First Searches – Pretrage prvi u širinu i prvi u dubinu

DABSSearches komponenta za ExGerm predstavlja implementaciju inteligentnih slepih pretraga prvi u širinu i prvi u dubinu. Ove pretrage se u ExGerm ugrađuju tako da omogućuju kako korišćenje u okviru konzole posredstvom komadni tako i grafički prikaz rezultata pretrage sa akcijom koja preko prozora u komunikaciji sa vizelnom komponentom moze da prikaze jednostavno rešenje.

Komande

Bredth First Search – komanda konzole (bfs)

Komanda koja omogućuje pretragu prvi u širinu. Vrlo jednostavna za korišćenje sa jasnim rezultatom u vidu sekvence čvorova koji predstavljaju rešenje.

·         Bfs <start> <stop> - ovu komandu je moguće pokrenuti samo kada postoji selektovan aktivni graf u okviru koga se selektuju <start> kao početni čvor pretrage i <stop> kao cilj pretrage

 

Ukoliko rezultat ne postoji, komanda vraća adekvatno obaveštenje posredstvom konzole.

 

Depth First Search – komanda konzole (dfs)

Komanda koja omogućuje pretragu prvi u dubinu. Vrlo jednostavna za korišćenje sa jasnim rezultatom u vidu sekvence čvorova koji predstavljaju rešenje.

·         Dfs <start> <stop> - ovu komandu je moguće pokrenuti samo kada postoji selektovan aktivni graf u okviru koga se selektuju <start> kao početni čvor pretrage i <stop> kao cilj pretrage

 

Ukoliko rezultat ne postoji, komanda vraća adekvatno obaveštenje posredstvom konzole.

 Akcija – DABSearch

 

Predstavlja akciju koja će pokrenuti prozor na kome je moguće izabrati željenu vrstu pretrage, pošetni i krajnju čvor. Kao rezultat moguće je dobiti grešku ukoliko je postavljena pretraga ka čvoru koja nema rešenje. Ukoliko postoji vizuelna komponenta ova akcija delegira odgovornost njoj da prikaže rezultate pretrage.

Prozor za izbor starta, cilja i pretrage u okviru aktivnog grafa