Methodology of the study of graph traversal algorithms
Close
Articolul precedent
Articolul urmator
340 5
Ultima descărcare din IBN:
2024-02-04 14:46
Căutarea după subiecte
similare conform CZU
519.17+004:378.147 (1)
Combinatorial analysis. Graph theory (115)
Computer science and technology. Computing. Data processing (4280)
Higher education. Universities. Academic study (2669)
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)

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'>
<dc:creator>Bostan, M.</dc:creator>
<dc:date>2022</dc:date>
<dc:description xml:lang='ro'><p>&Icirc;n articol este examinată metodologia studierii parcurgerii grafurilor &icirc;n sistemul universitar. O parcurgere este o tranziție simplă de la v&acirc;rf la v&acirc;rf pentru a găsi proprietățile legăturilor (conexiunilor) dintre aceste v&acirc;rfuri. Există doi algoritmi de parcurgere a grafului - căutarea &icirc;n ad&acirc;ncime (DFS) și căutarea &icirc;n lățime (BFS). Pentru studierea mai eficientă a acestor algoritmi sunt examinate parcurgerile respective din mai multe perspective.</p></dc:description>
<dc:description xml:lang='en'><p>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.</p></dc:description>
<dc:source>Abordări inter/transdisciplinare în predarea ştiinţelor reale, (concept STEAM). (Ediția a 2-a) 219-228</dc:source>
<dc:subject>teoria grafurlor</dc:subject>
<dc:subject>algoritmi de parcurgere</dc:subject>
<dc:subject>căutaree în lățime</dc:subject>
<dc:subject>căutare în adâncime</dc:subject>
<dc:subject>Graph theory</dc:subject>
<dc:subject>graph traversal</dc:subject>
<dc:subject>Breadth first search (BFS)</dc:subject>
<dc:subject>Depth first search (DFS)</dc:subject>
<dc:title>Metodologia studierii algoritmilor de parcurgere &icirc;n grafuri</dc:title>
<dc:type>info:eu-repo/semantics/article</dc:type>
</oai_dc:dc>