Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graph - Coggle Diagram
Graph
representations
matrix
linked lists
collection of points
nodes
vertices
Search algorithms
depth-first
use a stack to trace the operations
two ordering
tree and back edges
connectivity, acyclicity, articulation points
Θ(V²)
Θ(V+E)
starts at an arbitrary vertex marking it as visited
proceeds to unvisited vertices until a dead end
goes back and try to visit anothers vertices and find others dead ends
breadth-first
visit all the vertices that are adjacent to a starting vertex
go as far from "home" it cans
use a queue to trace operations
one ordering
tree and cross edges
connectivity, acyclicity, minimum-edge paths
Θ(V²)
Θ(V+E)
digraphs
weighet graphs
vertices w/ "cost"
G = (V . E)
Topological Sorting ????