CS 179: GPU Programming Lecture 12 / Homework 4. Breadth-First Search Given source vertex S: – Find min. #edges to reach every vertex from S – (Assume.