Run Code  | API  | Code Wall  | Misc  | Feedback  | Login  | Theme  | Privacy  | Patreon 

Graphs Iteration1 Undirected.

Language: Layout:
+ ] Compiler args + ] Show input
Compilation time: 1.52 sec, absolute running time: 0.14 sec, cpu time: 0 sec, memory peak: 3 Mb, absolute service time: 1,68 sec 
edit mode |  history  | discussion
Dense graph:
v: 8
e: 10
 0: 2  5  7 
 1: 7 
 2: 0  6 
 3: 4  5 
 4: 3  5  6  7 
 5: 0  3  4 
 6: 2  4 
 7: 0  1  4 

BFS:
[0, 2]
[0, 5]
[0, 7]
   [7, 1]
   [7, 4]
      [4, 3]
      [4, 6]

DFS:
[0, 2]
   [2, 6]
      [6, 4]
         [4, 3]
            [3, 5]
         [4, 7]
            [7, 1]

1 connected components

0 bipartite status

Sparse graph:
v: 8
e: 10
 0: 2  5  7 
 1: 7 
 2: 0  6 
 3: 4  5 
 4: 3  5  6  7 
 5: 0  3  4 
 6: 2  4 
 7: 0  1  4 

BFS:
[0, 2]
[0, 5]
[0, 7]
   [7, 1]
   [7, 4]
      [4, 3]
      [4, 6]

DFS:
[0, 2]
   [2, 6]
      [6, 4]
         [4, 3]
            [3, 5]
         [4, 7]
            [7, 1]

1 connected components

0 bipartite status