https://github.com/xiaoxiae/inline-bfs-dfs-presentation
A source code to a presentation regarding in-line BFS and DFS in linear time.
https://github.com/xiaoxiae/inline-bfs-dfs-presentation
bfs dfs implementation in-place paper presentation
Last synced: 5 months ago
JSON representation
A source code to a presentation regarding in-line BFS and DFS in linear time.
- Host: GitHub
- URL: https://github.com/xiaoxiae/inline-bfs-dfs-presentation
- Owner: xiaoxiae
- Created: 2020-03-18T20:16:12.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-04-13T19:29:04.000Z (over 6 years ago)
- Last Synced: 2025-11-06T12:31:23.121Z (9 months ago)
- Topics: bfs, dfs, implementation, in-place, paper, presentation
- Language: TeX
- Size: 1.83 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 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](https://arxiv.org/abs/1803.04282). 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