鄰接矩陣轉可達矩陣

#include"stdio.h" #define ROW 4 #define COL 4 int A[ROW][COL] = { 0 };//鄰接矩陣 int P[ROW][COL] = { 0 };//可達矩陣 int tmp[ROW][COL] = { 0 };//臨時存放數據的矩陣 int plus[ROW][COL] = { 0 };//存放矩陣相加后的結果 void InitA(int A[ROW][COL]) {int flag = 1, temp;printf("請輸入有向圖的鄰接矩陣中的數據(范圍0，1，2):\n");for (int i = 0; i < ROW; i++){for (int j = 0; j < COL; j++){flag = 1;while (flag){printf("%d行%d列：", i + 1, j + 1);scanf("%d", &temp);if (temp != 0 && temp != 1 && temp != 2){printf("請重新輸入數字0、1、2\n");}else{A[i][j] = temp;flag = 0;}}}} } void Show(int arr[ROW][COL]) {printf("輸出矩陣:\n");for (int i = 0; i < ROW; i++){for (int j = 0; j < COL; j++){printf("%d ", arr[i][j]);}printf("\n");} } void Mult(int row, int col,int rank) {//先把A中的元素賦值給tmpfor (int i = 0; i < row; i++){for (int j = 0; j < col; j++){tmp[i][j] = A[i][j];}}//先把A中的元素賦值給plusfor (int i = 0; i < row; i++){for (int j = 0; j < col; j++){plus[i][j] = A[i][j];}}for (int r = 1; r < rank; r++){ //矩陣相乘運算for (int i = 0; i < row; i++){for (int j = 0; j < col; j++){tmp[i][j] = tmp[i][j] * A[j][i];}}//矩陣相加運算for (int i = 0; i < ROW; i++){for (int j = 0; j < COL; j++){plus[i][j] = plus[i][j] + tmp[i][j];}}} } int main() {InitA(A);Show(A);//打印數組中的元素Mult(ROW, COL, 4-1);//矩陣相乘Show(plus);for (int i = 0; i < ROW; i++){for (int j = 0; j < COL; j++){if (plus[i][j] != 0){plus[i][j] = 1;}if (i == j){plus[i][j] = 1;}}}printf("可達矩陣為：\n");Show(plus);return 0; }

總結

以上是生活随笔為你收集整理的邻接矩阵转可达矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。