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/grid/grid004x004.col c Target file: benchmark/grid/grid004x004_03.dat c Size of independent set: 6 c Number of nodes of graph: 16 c Number of edges of graph: 24 c Average degree of graph: 3.00 s 2 4 5 7 10 12 t 1 3 6 8 9 11 c BFS found 14 new nodes in level 1 (total 15/268435456) c BFS found 25 new nodes in level 2 (total 40/268435456) c BFS found 13 new nodes in level 3 (total 53/268435456) c BFS found 10 new nodes in level 4 (total 57/268435456) c BFS found 12 new nodes in level 5 (total 51/268435456) c BFS found 20 new nodes in level 6 (total 60/268435456) c BFS exiting found=true count=66 max_count=268435456 c R=6 c Found with: Breadth First Search a YES a 2 4 5 7 10 12 a 2 4 5 7 12 14 a 2 4 7 9 12 14 a 1 4 7 9 12 14 a 1 4 6 9 12 14 a 1 3 6 9 12 14 a 1 3 6 8 9 14 a 1 3 6 8 9 11 c Length: 7 Command being timed: "src/recon_th benchmark/grid/grid004x004.col benchmark/grid/grid004x004_03.dat" User time (seconds): 0.02 System time (seconds): 0.02 Percent of CPU this job got: 98% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.05 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): 264080 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65630 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