Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Chương trình C++ tìm ma trận chuyển vị của đồ thị


Trong chương trình này, chúng ta nhận một ma trận và in ra ma trận chuyển vị của nó. Trong ma trận chuyển vị, hàng trở thành cột và ngược lại.

Thuật toán

Bắt đầu
    Nhập số hàng và cột của ma trận.
    Nhập các phần tử của ma trận và lưu vào ma trận 'A'.
    Ma trận chuyển vị được tìm bằng cách trao đổi hàng với cột và cột với hàng.
    In cả ma trận gốc và ma trận chuyển vị.
Kết thúc.

Mã ví dụ

#include <iostream>
using namespace std;

int main() {
    int A[10][10], a, b, i, j;
    cout << "Nhập hàng và cột của ma trận: ";
    cin >> a >> b;
    cout << "Nhập các phần tử của ma trận: ";
    for (i = 0; i < a; i++)
        for (j = 0; j < b; j++)
            cin >> A[i][j];
    cout << "Ma trận nhập vào: \n";
    for (i = 0; i < a; i++) {
        for (j = 0; j < b; j++)
            cout << A[i][j] << " ";
        cout << "\n";
    }
    cout << "Ma trận chuyển vị: \n";
    for (i = 0; i < b; i++) {
        for (j = 0; j < a; j++)
            cout << A[j][i] << " ";
        cout << "\n";
    }
    return 0;
}

Kết quả đầu ra

Nhập hàng và cột của ma trận: 3 3
Nhập các phần tử của ma trận: 6 7 1 3 2 5 9 12 11
Ma trận nhập vào:
6 7 1
3 2 5
9 12 11
Ma trận chuyển vị:
6 3 9
7 2 12
1 5 11