c Copyright Volker Turau & Christoph Weyer, 2022 c Institute of Telematics c Hamburg University of Technology, Hamburg, Germany c Contact: turau@tuhh.de c Graph file: benchmark/color04/DSJC500.9.col c Target file: benchmark/color04/DSJC500.9_02.dat c Size of independent set: 4 c Number of nodes of graph: 500 c Number of edges of graph: 112437 c Average degree of graph: 449.75 s 97 179 194 467 t 144 445 471 477 c BFS found 5 new nodes in level 1 (total 6/157903209) c BFS found 3 new nodes in level 2 (total 9/157903209) c BFS found 3 new nodes in level 3 (total 12/157903209) c BFS found 2 new nodes in level 4 (total 12/157903209) c BFS found 1 new nodes in level 5 (total 11/157903209) c BFS found 3 new nodes in level 6 (total 13/157903209) c BFS found 3 new nodes in level 7 (total 12/157903209) c BFS found 6 new nodes in level 8 (total 18/157903209) c BFS exiting found=true count=21 max_count=157903209 c R=4 c Found with: Breadth First Search a YES a 97 179 194 467 a 65 97 179 467 a 65 97 455 467 a 97 160 455 467 a 160 440 455 467 a 160 236 440 467 a 160 236 440 477 a 160 236 445 477 a 236 445 471 477 a 144 445 471 477 c Length: 9 Command being timed: "src/recon_th benchmark/color04/DSJC500.9.col benchmark/color04/DSJC500.9_02.dat" User time (seconds): 0.02 System time (seconds): 0.03 Percent of CPU this job got: 100% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.06 Average shared text size (kbytes): 0 Average unshared data size (kbytes): 0 Average stack size (kbytes): 0 Average total size (kbytes): 0 Maximum resident set size (kbytes): 264120 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65643 Voluntary context switches: 4 Involuntary context switches: 0 Swaps: 0 File system inputs: 8 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0