The FP Algorithm At Work

• 4 colors

• Topology:

  • each non-boundary node has 8 neighbors

• Edges:

  • bright = a conflict
  • faded = not a conflict

• Nodes:

  • bright = some incident edges are conflicts
  • faded = no incident edge is a conflict