Need to solve in C++

Question Answered step-by-step Need to solve in C++ Need to solve in C++Image transcription text3:23 detect circle in a graph.docx 5) Given a directed graph, check whether thegraph contains a cycle or not. Your function should return true if the given graphcontains at least one cycle, else return false. Example. Input : n = 4,… Show more… Show moreImage transcription text3:23 detect circle in a graph.docx 5) Input :n = 4, e 0 -> 1, 0 -> 2, 1 -> 2, 2-> 3 Output : No Explanation: Diagram: 2 The diagram clearly shows no cycle 2of 2 WE… Show more  Engineering & Technology Computer Science COMPUTER S 0122154200 Share QuestionEmailCopy link Comments (0)