Frank's 資訊科技潮流站

【 圖 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

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

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