Challenge 8: Check if Removing Edge Creates Components in Graph

Problem Statement #

Implement a function which takes a source and a destination as arguments and checks whether deleting it will create separate components in the graph.

Input #

A graph, a source (integer), and a destination (integer)

Output #

true or false (a boolean variable) confirming whether separate components will be created or not

Sample Input #

graph { 0 -> 1
        0 -> 2
        2 -> 3
        2 -> 4
        4 -> 0}

source = 0 destination = 1

Sample Output #

true