Graphs Flashcards
1
Q
What are the 3 main ways to represent graphs?
A
Objects/Pointers, Matrices, and Adjacency Lists
2
Q
Pros / Cons of Adjacency Lists Representation
A
?
3
Q
Pros / Cons of Object / Pointer Representation
A
?
4
Q
Pros / Cons of Matrix Representation
A
?
5
Q
How would you implement BFS? Complexity?
A
?
6
Q
How would you implement DFS? Complexity?
A
?
7
Q
How would you implement Djikstra / A*? Complexity?
A
?
