4.2.4 Graphs
To meet this assessment criteria you should:
To meet this assessment criteria you should:
Be aware of a graph as a data structure used to represent more complex relationships.
Be familiar with typical uses for graphs.
Be able to explain the terms:
graph
weighted graph
vertex/node
edge/arc
undirected graph
directed graph.
Know how an adjacency matrix and an adjacency list may be used to represent a graph.
Be able to compare the use of adjacency matrices and adjacency lists.
graphs_and_trees.pdfGraphs and trees
Graphs and trees
(Reading)
Play around with this code, can you see what is going on?
Play around with this code, can you see what is going on?
Using classes and graphs
Using classes and graphs