Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graphs - Coggle Diagram
Graphs
Definition
Nodes/Vertices
Lines/Edges
Directed
Head
Taill
Digraph
Undirected
Only 1 between same edges
Can be Weighted
Sparse
Dense
Representation
Adjacency Matrix
Adjacency List
Properties
Connected
Edge for each pair
Cyclic
Search
Depth First Search
Mark visits
Depth First Search Forest
Goes far first
Breadth First Search
Breadth First Search Forest
Goes wide first
Topological sorting
the vertex where the edge starts is listed before the
vertex where the edge ends
Cant have cycles