yeah.PNG

【 圖 1  】 經典Articulation Point題目

[ 按此下載 ]

[DOS版 較穩定]

用途:資料結構(Data Structure)作業出題機

說明:所謂Articulation Point就是指,只要少了那個點,整張圖形就會被分成兩半(以上),例如本圖的  1 3 5 7 四個點都是Articulation Point

功能

1. 自動產生Biconnected Graph (也就是可以拿來求Articulation Point的圖形)

2. 可以自行繪圖 (用滑鼠右鍵在兩個點之間拖曳)

3. 畫面上的圖形自動產生 1.txt 方便讀檔使用 (陣列形式)

4. 可以讀取1.txt (如下列形式)

5. 畫面上的各個點都可以拖曳移動

6. 可以把點打散 重新排列圖形

 

 

產生出來的輸出如下 ( 對應圖1 )

1.txt

0100000000
1011000001
0100100000
0100110000
0011000000
0001001100
0000010101
0000011011
0000000100
0000000100

 

程式已知問題:如果使用一段時間,畫面會消失,這時候只要重開即可

(繪圖中會自動存檔,重開就又回來了)


arrow
arrow
    全站熱搜

    finalfrank 發表在 痞客邦 留言(0) 人氣()