Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAPHS - Coggle Diagram
GRAPHS
Types
Sparse
Dense
Directed
Undireceted
Complete
Weighted
Traversal
algorithms
DFS
depth-first search
Can use stack
BFS
breadth-first search
Can use queue
Topologic sorting
DFS based
Can detect cycles
BFS based
Can use specific order to delete items
Pair of two sets
Edges
Vertices
Representations
Adjacency matrix
Better for dense graphs
Adjacency lists
Better for sparse graphs