C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

グラフ行列の転置を見つけるためのC++プログラム


このプログラムでは、行列を取得し、行列の転置を出力します。転置行列では、行は列になり、その逆も同様です。

アルゴリズム

Begin
   Take number of rows and columns of the matrix.
   Take The elements of the matrix and stored in the matrix ‘A’.
   The transpose matrix is found by exchanging the rows with columns and columns with rows.
   Print both the original matrix and the transpose.
End.

サンプルコード

#include<iostream>
using namespace std;
int main () {
   int A[10][10], a, b, i, j;
   cout << "Enter rows and columns of matrix : ";
   cin >> a>> b;
   cout << "Enter elements of matrix : ";
   for (i = 0; i < a; i++)
      for (j = 0; j < b; j++)
         cin >> A[i][j];
      cout << "Entered Matrix : \n ";
      for (i = 0; i < a; i++) {
         for (j = 0; j < b; j++)
            cout << A[i][j] << " ";
         cout << "\n ";
      }
      cout << "Transpose of Matrix : \n ";
      for (i = 0; i < b;) {
         for (j = 0; j < a; j++)
            cout << A[j][i] << " ";
         cout << "\n ";
      }
      return 0;
}

出力

Enter rows and columns of matrix:3 3
Enter elements of matrix : 6 7 1 3 2 5 9 12 11
Entered Matrix :
6 7 1
3 2 5
9 12 11
Transpose of Matrix :
6 3 9
7 2 12
1 5 11

  1. 隣接行列を使用してグラフを表現するC++プログラム

    グラフの隣接行列は、サイズV x Vの正方行列です。Vは、グラフGの頂点の数です。この行列では、各辺にV個の頂点がマークされています。グラフにiからjの頂点までのエッジがある場合、i thの隣接行列に 行とjth 列は1(または加重グラフの場合はゼロ以外の値)になります。それ以外の場合、その場所は0を保持します。 隣接行列表現の複雑さ 隣接行列表現はO(V 2 )計算中のスペースの量。グラフに最大数のエッジと最小数のエッジがある場合、どちらの場合も必要なスペースは同じになります。 入力 出力 0 1 2 3 4 5

  2. 行列の転置を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 行列が与えられた場合、転置を同じ行列に格納して表示する必要があります。 行列の転置は、行を列に、列を行に変更することで得られます。つまり、A行列の転置はA[i][j]をA[j][i]に変更することで得られます。 以下に示す実装を見てみましょう- 例 N = 4 def transpose(A):    for i in range(N):       for j in range(i+1, N):     &nbs