【離散數學】輸入圖的鄰接矩陣，判定是否爲強連通圖

分析： 由已經學過的知識和編程基礎知識分析該題： 第一獲取用戶輸入的鄰接矩陣，判定是否輸入錯誤(n*n平方階的個數爲正確輸入) 第二求該鄰接矩陣的2次方，3次方，…，n-1次方 第三將各個矩陣對應元素的絕對值相加，若大於0則設置爲1，若爲0，則爲0，求得改圖的可達矩陣。 第四，輸出可達矩陣，觀察：若除了對角線元素外不存在0，則該圖爲強連通圖，否則不是強連通圖。 對於第一個問題，可以利用數組來存。爲

>>阅读原文<<