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

[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.