Many problems in computer science can be represented by a graph consisting of nodes and links between them. Examples are network flow…