Skip to content

A source code to a presentation regarding in-line BFS and DFS in linear time.

Notifications You must be signed in to change notification settings

xiaoxiae/inline-bfs-dfs-presentation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Prezentace článku 'Linear-Time In-Place DFS and BFS on the Word RAM'

Zdrojový kód k prezentaci (+ Python implementace) o in-place BFS a DFS na RAMu. Repozitář obsahuje:

  • presentation.* a images: soubory prezentace
  • dfs.py: implementace in-place DFS algoritmu v Pythonu (pro grafy s vrcholy se stupni >= 2)
  • paper.pdf: PDF článku

About

A source code to a presentation regarding in-line BFS and DFS in linear time.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published