Page 1 of 1

Write the implementation of the has_universal_source() function, which returns the index of a node if that node is a uni

Posted: Tue Jul 12, 2022 8:11 am
by answerhappygod
Write the implementation ofthe has_universal_source() function, which returns theindex of a node if that node is a universal source, or -1 if nouniversal source node exists. Remember that a node is a universalsource if it has out-edges to every other nodein the graph. You can call any of the other functions in the classin your implementation.