run times of theses two algos are timed on randomly generated sparse and dense graphs