What is the translation of " BREADTH-FIRST " in Hungarian?

• szélességi
• a szélesség első

Examples of using Breadth-first in English and their translations into Hungarian

Breadth-first search.
Szélességi keresés.

Animated example of a breadth-first search.
Animált példa az szélességi bejárásra.

Breadth-first search.
Szélességi bejárás.

They may be traversed in depth-first or breadth-first order.
Lehetséges mélységi, vagy szélességi bejárás.

Breadth-first search/ level order.
Szélességi bejárás/ szint-sorrend.

Algorithm Time complexity Author Breadth-first search O(E+ V).
Algoritmus Az idő összetettsége Szerző Szélességi keresés O( E+ V).

Breadth-first search is complete, but depth-first search is not.
A szélességi bejárás teljes, de az első mélységű keresés nem.

Bogosort Branch and bound Breadth-first search Brute-force search.
Bogosort Ága és kötve Szélességi-első keresés Brutális erőkeresés.

Breadth-first search(BFS) is an algorithm for traversing or searching tree or graph data structures.
A szélességi bejárás egy fa vagy gráf adatszerkezet átjárására vagy keresésére szolgáló algoritmus.

This FIFO queue-based implementation yields a breadth-first search.
Ez a FIFO soron alapuló megvalósítás szélesség első keresést eredményez.

Breadth-first search Depth-first search Graph traversal Connected-component labeling Dijkstra's algorithm.
Szélességi keresés Mélységi keresés Gráfbejárás Csatlakoztatott komponensek címkézése Dijkstra algoritmusa.

A non-verbal description of three graph traversal algorithms: randomly, depth-first search, and breadth-first search.
Három gráfbejáró algoritmus képi megjelenítése: véletlenszerű, mélységi, szélességi.

The non-recursive implementation is similar to breadth-first search but differs from it in two ways.
A nem rekurzív megvalósítás hasonló az szélességben először kereséshez, de kétdologban különbözik tőle.

Edmonds- Karp algorithm O(VE2) A specialization of Ford- Fulkerson, finding augmenting paths with breadth-first search.
Edmonds- Karp algoritmus O( VE 2) A Ford- Fulkerson specializációja, kiterjesztő utak megtalálása breadth-first kereséssel.

The Cuthill McKee algorithm is a variant of the standard breadth-first search algorithm used in graph algorithms.
A Cuthill- McKee algoritmus a gráfkereső algoritmusok között használt standard szélességi keresés algoritmusának egy változata.

The problem of determining whether two vertices in a graph are connected can be solved efficiently using a search algorithm, such as breadth-first search.
Annak a problémája, hogy a gráf két csúcsa összefüggő-e, keresőalgoritmussal, például szélességi kereséssel hatékonyan megoldható.

The algorithm is different from a breadth-first search, but it produces an ordering that is consistent with breadth-first search.
Az algoritmus különbözik a szélesség első kereséstől, és olyan sorrendet követ, amely összhangban van az első szélességű kereséssel.

Dinic's blocking flow algorithm O(V2E) In each phase the algorithms builds a layered graph with breadth-first search on the residual graph.
Dinic's blokkoló áramlási algoritmusa O( V 2 E) Az algoritmusok mindegyik fázisban réteges gráfot építnek fel, a breadth-first keresésével a maradék gráfra.

Thus, simple depth-first or breadth-first searches do not traverse every infinite tree, and are not efficient on very large trees.
Tehát az egyszerű mélységi vagy szélességi bejárások nem haladnak végig a teljes végtelen fán, és így nem is hatékonyak nagyon nagy fák esetében.

Because the strategy is to exhaust all live references, and then all references in referenced objects, this is known as a breadth-first list copying garbage collection scheme.
Mivel a stratégia először az összes élő, majd az összes további referencia kihasználása a hivatkozott objektumokban, szélességi lista másoló szemétgyűjtő sémának nevezik.

The output of lexicographic breadth-first search differs from a standard breadth-first search in having a consistent rule for breaking such ties.
A lexikográfiai szélességű első keresés eredménye abban különbözik a normál szélesség első kereséstől, hogy következetes szabály van az ilyen kapcsolatok megszakítására.

Tree traversal(for details about pre-order, in-order and post-order depth-first traversal) Breadth-first search Iterative deepening depth-first search Search games.
Fa bejárás(az előrendelés, a megrendelés és a megrendelés utáni mélység első átjárása részleteiről) Szélességben először keresés Iratív mélyítés mélységben először keresés Keressen játékokat.

Breadth-first search Depth-first search Any-angle path planning, search for paths that are not limited to move along graph edges but rather can take on any angle.
Szélességi-első keresés Mélységi-első keresés Bármely szögű útvonaltervezés, keressen olyan útvonalakat, amelyek nem korlátozódnak a gráf szélei mentén, hanem bármilyen szöget felvehetnek.

So, when two vertices v and w have the same earliest predecessor, earlier than any other unchosen vertices, the standard breadth-first search algorithm will order them arbitrarily.
Tehát, ha két v és w csúcsnak ugyanaz a legkorábbi elődje, mint bármely más nem választott csúcsnál, akkor a szokásos szélesség első keresési algoritmus önkényesen rendezi őket.

In the analysis of algorithms, the input to breadth-first search is assumed to be a finite graph, represented explicitly as an adjacency list or similar representation.
Az algoritmusok elemzésében a szélességi bejárásba való bemenetet véges gráfnak kell tekinteni, amelyet kifejezetten szomszédsági listaként vagy hasonló ábrázolásként mutatnak be.

However, rather than defining the vertex to choose at each step in an imperative way as the one produced by the dequeue operation of a queue, one can define the same sequence of vertices declaratively by the properties of these vertices. That is, a standard breadth-first search is just the result of repeatedly applying this rule.
Ugyanakkor ahelyett, hogy meghatározná a csúcsot, hogy minden egyes lépésben szükségszerűen válasszon, mint amelyet a sor késleltetett művelete eredményez, a csúcsok azonos sorozatát deklaratív módon lehet meghatározni ezen csúcsok tulajdonságai alapján. Összefoglalva a szabványos szélességű első keresés csak a következő szabálynak a többszöri alkalmazásának eredménye.

In particular, it is possible to simulate either depth-first search or breadth-first search on the complement graph, in an amount of time that is linear in the size of the given graph, even when the complement graph may have a much larger size.
Lehetséges például a komplementer gráfon akár mélységi, akár szélességi keresést végezni a gráf mérete szerint lineáris időben, még akkor is, ha a komplementer gráf mérete sokkal nagyobb.

They show that there must be a separator S formed by the union of l0 and l2, the endpoints e of an edge of G that does not belong to the breadth-first search tree and that lies between the two levels, and the vertices on the two breadth-first search tree paths from e back up to level l0.
Megmutatják, hogy léteznie kell egy S szeparátornak, ami előáll az l0 és l2 uniójából, egy G-beli e él végpontjaiból, melyek nem tartoznak a mélységi keresési fához és két szint között húzódnak, valamint az e-ből vissza az l0 szintre húzódó két mélységi keresési fa-útvonal csúcsaiból.

The algorithm is called lexicographic breadth-first search because the order it produces is an ordering that could also have been produced by a breadth-first search, and because if the ordering is used to index the rows and columns of an adjacency matrix of a graph then the algorithm sorts the rows and columns into lexicographical order.
Az algoritmust lexikográfiai szélesség-első keresésnek nevezzük, mivel az általa előállított sorrend olyan rendelés, amelyet szintén első szélességű kereséssel állíthatunk elő, és mert ha a rendelést egy gráf szomszédsági mátrixának sorainak és oszlopainak indexelésére használjuk, az algoritmus a sorokat és oszlopokat lexikográfiai sorrendbe rendezi.