CXXGraph icon indicating copy to clipboard operation
CXXGraph copied to clipboard

Add Benchmark for Kosaraju Algorithm

Open ZigRazor opened this issue 3 years ago • 5 comments

Please Add Benchmark similar to the existing Benchmark for other algorithm for Kosaraju Algorithm

ZigRazor avatar Oct 06 '22 06:10 ZigRazor

plz assign me?

AayushiSingh005 avatar Oct 06 '22 06:10 AayushiSingh005

Sure! @AayushiSingh005

ZigRazor avatar Oct 06 '22 06:10 ZigRazor

plz can you explain how to benchmark the code?

AayushiSingh005 avatar Oct 06 '22 07:10 AayushiSingh005

I know how to implement Kosaraju algorithm for strongly connected components.

AayushiSingh005 avatar Oct 06 '22 07:10 AayushiSingh005

has you can see in the folder benchmark there are other benchmark for other algorithm. The framework is Google Benchmark. You just need to introduce a new Cpp with the benchmark tests, and try to run them.

ZigRazor avatar Oct 06 '22 07:10 ZigRazor