PREPREQUISITE : BFS,Dijsktra,Bellman ford algorithm to find negative cycle from source EXPLANATION : Negative Cycle (Just the bellman ford algorithm part from the article)