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/sp/sp001.col c Target file: benchmark/sp/sp001_01.dat c Size of independent set: 2 c Number of nodes of graph: 13 c Number of edges of graph: 66 c Average degree of graph: 10.15 s 1 8 t 7 13 c BFS found 1 new nodes in level 1 (total 2/268435456) c BFS found 1 new nodes in level 2 (total 3/268435456) c BFS found 1 new nodes in level 3 (total 4/268435456) c BFS found 1 new nodes in level 4 (total 5/268435456) c BFS found 1 new nodes in level 5 (total 6/268435456) c BFS found 1 new nodes in level 6 (total 7/268435456) c BFS found 1 new nodes in level 7 (total 8/268435456) c BFS found 1 new nodes in level 8 (total 9/268435456) c BFS found 1 new nodes in level 9 (total 10/268435456) c BFS found 1 new nodes in level 10 (total 11/268435456) c BFS exiting found=true count=11 max_count=268435456 c R=2 c Found with: Breadth First Search a YES a 1 8 a 2 8 a 2 9 a 3 9 a 3 10 a 4 10 a 4 11 a 5 11 a 5 12 a 6 12 a 6 13 a 7 13 c Length: 11 Command being timed: "src/recon_th benchmark/sp/sp001.col benchmark/sp/sp001_01.dat" User time (seconds): 0.01 System time (seconds): 0.04 Percent of CPU this job got: 96% 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): 264156 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65627 Voluntary context switches: 5 Involuntary context switches: 0 Swaps: 0 File system inputs: 16 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0