Differences between revisions 8 and 9

Graph Theory

This page contains over view information and links to concepts covered in "Intro to Algorithms" by Cormen, Leiserson & Rivest.

See Also TreeStructures

Notation

A graph is usually specified by:

The size of input has two components [[latex2()]]

In AsymptoticNotation we abuse the notation for size by writing

[[latex2()]]

Denote the set of vertices in graph G in pseudocode as latex2() and the edges latex2()

MaxFlowNetwork
This general problem arises in many forms and a good algorithm for computer MaxFlow can be used to solve a variety of related problems

-  ⇤ ← Revision 8 as of 2005-06-28 02:46:43 → 
  Size: 1261
  Editor: yakko
  Comment:
+   ← Revision 9 as of 2005-06-28 02:47:30 → ⇥
  Size: 1253
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 19:
-To denote the set of vertices in graph G in pseudocode as 

[[latex2()]] and the edges [[latex2()]]
+Denote the set of vertices in graph G in pseudocode as  [[latex2()]] and the edges [[latex2()]]
-Line 52:
+Line 50: