Chrono for timing - IdentalerMaxima/GraphIndependentNodeFinder GitHub Wiki
Chrono Library: The program uses the std::chrono library to measure the time taken to remove all independent nodes from the graph. The timing starts when the graph processing begins and ends after all nodes have been processed. The elapsed time is displayed in seconds for easy performance measurement.
The timing was mainly used during development to test if certain changes helped program performance.
Start the timer after graph input
auto start = std::chrono::high_resolution_clock::now();
Remove independent nodes from the graph
remove_independent_nodes(graph, in_degree);
Stop the timer after processing is complete
auto end = std::chrono::high_resolution_clock::now();
Calculate and print the elapsed time
std::chrono::duration<double> elapsed = end - start;
std::cout << "Elapsed time: " << elapsed.count() << " seconds" << std::endl;