實驗源代碼
//Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數 i: "); scanf("%d",&k);
四川大學實驗報告 printf("請輸入矩陣的列數 j: "); scanf("%d",&n); warshall(k,n); }
標簽:
warshall
離散
實驗
上傳時間:
2016-06-27
上傳用戶:梁雪文以
全書由兩大部分及四個附錄和一個詞匯表構成,第一部分介紹
C++的基本概念以及 C++程序設計方法,這部分從 C++最基本的概念講
起,覆蓋最新 C++標準中的所有概念并重點介紹類及其有關的函數和
運算符.第二部分可以用于 C++編程的參考,分別詳細介紹數據類型,
運算符,類型轉換,關鍵字,預處理指令以及庫函數和庫類.四個附錄
分別介紹 C/C++的區別,ANSI 及 C++成員的速查表.本書最后有 C++術
語及概念的詞匯表.本書可以用作學習 C++的標準教材,也可成為高
級程序員的有價值的參考書.
標簽:
經典的C++教程
上傳時間:
2018-03-29
上傳用戶:fanxiang510