Methodology of the study of graph traversal algorithms
Închide
Articolul precedent
Articolul urmator
335 5
Ultima descărcare din IBN:
2024-02-04 14:46
Căutarea după subiecte
similare conform CZU
519.17+004:378.147 (1)
Analiză combinatorică. Teoria grafurilor (115)
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4267)
Învățământ superior. Universități. Cursuri universitare (2642)
SM ISO690:2012
BOSTAN, Marina. Metodologia studierii algoritmilor de parcurgere în grafuri. In: Abordări inter/transdisciplinare în predarea ştiinţelor reale, (concept STEAM)., Ed. Ediţia a 2-a, 28-29 octombrie 2022, Chişinău. Chişinău: Tipografia UST, 2022, Ediția a 2-a, pp. 219-228. ISBN 978-9975-76-411-7.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Abordări inter/transdisciplinare în predarea ştiinţelor reale, (concept STEAM).
Ediția a 2-a, 2022
Conferința "Abordări inter/transdisciplinare în predarea științelor reale, (concept STEAM)."
Ediţia a 2-a, Chişinău, Moldova, 28-29 octombrie 2022

Methodology of the study of graph traversal algorithms

Metodologia studierii algoritmilor de parcurgere în grafuri

CZU: 519.17+004:378.147

Pag. 219-228

Bostan Marina
 
Universitatea de Stat din Tiraspol
 
Proiecte:
 
Disponibil în IBN: 23 noiembrie 2022


Rezumat

În articol este examinată metodologia studierii parcurgerii grafurilor în sistemul universitar. O parcurgere este o tranziție simplă de la vârf la vârf pentru a găsi proprietățile legăturilor (conexiunilor) dintre aceste vârfuri. Există doi algoritmi de parcurgere a grafului - căutarea în adâncime (DFS) și căutarea în lățime (BFS). Pentru studierea mai eficientă a acestor algoritmi sunt examinate parcurgerile respective din mai multe perspective.

In the article it examined the methodology of studying graphs in the university system of studying. A traversal is a simple transition from vertex to vertex to find the properties of the links (connections) between these vertices. There are two graph traversal algorithms - depth-first search (DFS) and breadth-first search (BFS). For the more efficient study of these algorithms, the respective paths are examined from several perspectives.

Cuvinte-cheie
teoria grafurlor, algoritmi de parcurgere, căutaree în lățime, căutare în adâncime,

Graph theory, graph traversal, Breadth first search (BFS), Depth first search (DFS)