Skip to content

xPompunia/graphs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

graphs

Algorithms exercise comparing three graph representations — adjacency matrix, edge list, and successor lists — by timing BFS and DFS on each. Graphs are generated randomly (acyclic, with a given saturation) or entered by hand.

Run with python3 main.py.

About

Benchmarking BFS and DFS across graph representations - adjacency matrix, edge list, and successor lists

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages