Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ để tìm nghịch đảo của ma trận đồ thị

Đây là một chương trình C ++ để tìm nghịch đảo của ma trận đồ thị. Nghịch đảo của ma trận chỉ tồn tại nếu ma trận không phải là số ít, tức là định thức không được bằng 0. Nghịch đảo của ma trận có thể được tìm ra theo nhiều cách. Ở đây chúng ta tìm ra nghịch đảo của ma trận đồ thị bằng cách sử dụng ma trận liền kề và định thức của nó. Các bước liên quan đến Ví dụ

 Bắt đầu hàm INV () để lấy nghịch đảo của ma trận:Gọi hàm DET (). Gọi hàm ADJ (). Tìm nghịch đảo của ma trận bằng công thức; Inverse (ma trận) =ADJ (ma trận) / DET (ma trận) End. 

Ví dụ

 #include  using namespace std; #define N 5void getCfactor (int M [N] [N], int t [N] [N], int p, int q, int n) { int i =0, j =0; for (int r =0; r  void print (T A [N] [N]) // in ma trận. {for (int i =0; i  

Đầu ra

 Ma trận đầu vào là:1 2 3 4 -2-5 6 7 8 4 9 10 -11 12 1 13 -14 -15 0 9 20 -26 16 -17 25 Nghịch đảo là:0,0811847 -0,0643008 0,0493814 -0,0247026 0,0237006 - 0,126819 -0,0161738 0,0745377 -0,0713976 0,0151639 0,0933664 0,0028245 -0,0111876 -0,0220437 0,0154006 0,143624 0,0582573 -0,0282371 0,0579023 -0,0175466 -0,15893 0,0724272 0,0259728 -0,00100988 0,0150