GermanyBFS
Autor:
No machine-readable author provided. Regnaron~commonswiki assumed (based on copyright claims).
Shortlink:
Zdroj:
Formát:
460 x 330 Pixel (3750 Bytes)
Popis:
A run of Breadth-First-Search (BFS) on a map of Germany (see: Image:MapGermanyGraph.svg)
Created by Regnaron with graphviz.
Licence:
Public domain
Credit:
No machine-readable source provided. Own work assumed (based on copyright claims).
Relevantní obrázky
Relevantní články
Prohledávání do šířkyProhledávání do šířky je grafový algoritmus, který postupně prochází všechny vrcholy v dané komponentě souvislosti. Algoritmus nejprve projde všechny sousedy startovního vrcholu, poté sousedy sousedů atd. až projde celou komponentu souvislosti. .. pokračovat ve čtení