Graphs

A graph is a data structure that can be used to represent general relationships among a set of elements.

Uses

Graphs can model, for example

• Chips — Electric Pathways
• Airports — Flight Paths
• Software Modules — Interfaces
• Software Functions — Calls
• Problem States — Inferences
• Chess Board Positions — Moves
• Computers — Communication Lines
• Tasks — Time Orderings
• Cities — Highways
• Countries — Borders