[問題] 30 ITSA-Problem2.圖形簡單性質

[goodwayhow]

開發平台(Platform): (Ex: VC++, GCC, Linux,
C++

問題(Question)：
想請問這題關於無向圖diameter判斷多大,會不會有任兩頂點都不會相連?
http://140.116.249.152/e-Tutor/mod/programming/view.php?id=19474
餵入的資料(Input)：
3

0 1 1

1 0 1

1 1 0

預期的正確結果(Expected Output)：
3 3 2 1

錯誤結果(Wrong Output)：

這提是放在etuto上題目,所以不清楚背後測資怎樣,但自行判斷輸出都沒問題
程式碼(Code)：(請善用置底文網頁, 記得排版) 
這是我diameter的想法,不知版大有無更好的方法建議小弟

for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i!=j)
            {
                if(a[i][j]==0)
                 {            //先找到不相連的座標
                 temp1[s1++]=j;//紀錄y座標j

                  temp2=temp1[0];

                           for(int k=0;k<n;k++)
                            {
                                     if(a[temp2][k]==1)//然後把y座標放到x,從x
                                                         那一列開始找到相連點
                                     {
                                         diam++;
                                         temp2=k;

                                         break;
                                     }
                                     if(diam==n-1)
                                     {
                                         break;
                                     }

                            }

                 }
            }
        }
    }

補充說明(Supplement)：


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.40.238.183
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1399279713.A.C4D.html
※ 編輯: goodwayhow (114.40.238.183), 05/05/2014 16:51:21
※ 編輯: goodwayhow (114.40.238.183), 05/05/2014 17:12:13
※ 編輯: goodwayhow (114.40.238.183), 05/05/2014 17:17:14
※ 編輯: goodwayhow (114.40.238.183), 05/05/2014 17:19:04
推 fenzhang:雖然題目沒說但圖應該是連通的，我沒判不連通也過了
→ goodwayhow:那跪求樓上 你diameter是怎樣寫的!?
※ 編輯: goodwayhow (114.40.238.183), 05/05/2014 17:38:51
推 fenzhang:點很少所以枚舉每個點BFS就好
→ goodwayhow:穴穴你!!