BFS vs DFS
Overview
- search algorithms for graphs and trees
- used for unordered graph and tree
- graph representation
- adjacent list: space O(V+E)
- adjacent matrix: space O(V^2)
Interesting Summary for inheritances and relationships of default Java Data Structure
I feel like it’s more fun to summarize built in Java 7 data structures using this kinda graph. This should be a on going project as well as I could prepare for my first year exams :)
(interface)
can’t be instantiated. i.e. Queue<Interger> queue = new Queue<Integer>(); // will print error