Graphs

Background reading

• wikipedia.org/wiki/Graph_(mathematics)
• wikipedia.org/wiki/Graph_theory
• wikipedia.org/wiki/Graph_(data_structure)
• www.nist.gov/dads/HTML/graph.html

Graph Representation

• adjacency-matrix representation
• adjacency-list representation
• sparse graph

Interesting Graph Problems

• minimum spanning tree
• shortest path
• all pairs shortest path
• Traveling Salesman Problem
• Shortest path problem

Interesting/Important Graph Algorithms

• Kruskals Algorithm
• Prims Method
• Dijkstra's algorithm
• Bellman-Ford algorithm
• Floyd–Warshall algorithm
• Floyd–Warshall algorithm (again)

Techniques/Hueristics

• Greedy Methods
• Dynamic programming

Worth a bookmarking

• Dictionary of Algorithms and Data Structures
• The Stony Brook Algorithm Repository