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