Cloning a graph
Në shqip: Kopjimi i një grafi
ShpjegimiSQ
Për të kopjuar një graf me cikle, përshko me BFS ose DFS dhe mbaj një fjalor „nyja e vjetër → kopja e re“, që të mos kopjosh të njëjtën nyje dy herë dhe të mos ngecësh në cikle.
EnglishEN
To copy a graph with cycles, traverse with BFS or DFS and keep a dictionary “old node → new copy”, so you don't copy the same node twice or get stuck in cycles.
Si ta mendosh
Si të vizatosh hartën e një qyteti duke shënuar çdo rrugë që ke kaluar tashmë.
Lexoje në anglisht
Like mapping a city while ticking off every street you've already walked.