Mobile coding works. A laptop is faster for long sessions.
Problem
Given the adjacency matrix `A` of a directed graph with `n` vertices,
construct and print the adjacency matrix of the **transpose graph**,
obtained by reversing the direction of every arc.
The transpose graph has matrix `B` such that `B[i][j] = A[j][i]`.
Input:
The first line contains the natural number `n`. The following `n` lines each
contain `n` binary values separated by spaces, representing the adjacency matrix
of the given directed graph.
- `1 <= n <= 50`
- the matrix may contain `0` or `1`, with `0` on the main diagonal
Output:
The program prints the adjacency matrix of the transpose graph, with values on the
same row separated by a single space, one matrix row per output line.
Example:
Input:
4
0 1 1 0
0 0 0 1
0 0 0 1
0 0 0 0
Output:
0 0 0 0
1 0 0 0
1 0 0 0
0 1 1 0
Stuck?
Use the Get Hint button in the action bar to reveal a guided hint.
💬 Discussion
Loading...💬
No comments yet. Be the first to start the discussion!
💻 No output yet.
Click Run in the editor to execute your code with the custom input.
Solve it your way first
Community solutions unlock after you submit a passing solution. Don't peek.
Ready to solve this challenge?
Create a free account to write code, submit solutions, and track your progress.
⌨️ Keyboard Shortcuts
Code Editor
Run Code
Ctrl
Enter
Submit Code
Ctrl
Shift
Enter
Format Code
Shift
Alt
F
Toggle Comment
Ctrl
/
Undo
Ctrl
Z
Redo
Ctrl
Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc