Data Structured57_q1_dense
Dense Graph
0ff99169-e1bf-4185-9b93-940b5b2254fe.cppC++
1// Loading code...Selected Submission
100 / 100
0.016s
5480 KB
ArrayOther
Time Comp.
O(1) for most operations, O(n^2) for Transpose
Space Comp.
O(n^2)
Readability
7/10
"The code implements a graph using a 2D boolean array (adjacency matrix). The core data structure is the 2D array, and the operations revolve around manipulating this matrix to represent and query the graph's edges."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #8 | 100 | 10/23/2024 |
| Try #7 | 100 | 10/22/2024 |
| Try #6 | 100 | 10/22/2024 |
| Try #5 | 60 | 10/22/2024 |
| Try #4 | 50 | 10/22/2024 |
| Try #3 | 50 | 10/22/2024 |
| Try #2 | 50 | 10/22/2024 |
| Try #1 | 100 | 10/22/2024 |