Embedded Files
Uses of Graphs
Uses of Graphs
Maps and Route Finding
Social Networks
Critical Path Analysis and Flow Diagrams
Fact Based Models for Big Data
Flood Fill Algorithm
Maze Solving and Creation
Types of Graph
Types of Graph
Representing Graphs
Representing Graphs
Adjacency List
Adjacency List
Graph Traversal
Graph Traversal
Breadth First Search
Breadth First Search
Depth First Search
Depth First Search
Other Useful Resources:
Other Useful Resources:
Key Words
Key Words
Graph
Graph
A data structure made up of connected nodes and edges. Used to model the relationships between objects.
Node/Vertex
Node/Vertex
An element in a graph or tree
Edge/Arc
Edge/Arc
A connection between two nodes in a graph or tree. It can be used to show the relationship between the nodes.
Weighted graph
Weighted graph
A graph with values attached to the edges.
Directed Graph
Directed Graph
A graph where the relationship between the nodes is one way.
Adjacency Matrix
Adjacency Matrix
A method of storing a graph using a 2D array data structure that stores if there is an edge (or the weight of an edge) between nodes.
Adjacency List
Adjacency List
A method of storing a graph using a dynamic data structure. Each node stores a list of their adjacent node.
Path
Path
A sequence of nodes that are connected by edges.
Cycle
Cycle
A path that starts and ends at the same node without visiting a node more than once.
Loop
Loop
An edge that connects a node to itself.
Report abuse