Solution: Graphs

Review the solution code that finds a universal sink in an AdjacencyMatrix.

Task

A universal sinkA universal sink, v, is also sometimes called a celebrity: Everyone in the room recognizes v, but v doesn’t recognize anyone else in the room. in a graph GG is a vertex that is the ...

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy