[prev] 14 [next]

Graph ADT

Data:
  • set of edges, set of vertices
Operations:
  • building: create graph, create edge, add edge
  • deleting: remove edge, drop whole graph
  • scanning: get edges, copy, show
Notes:
  • set of vertices is fixed when graph initialised
  • we treat vertices as ints, but could be Items