可拉扯的形狀

2022-09-22 03:48:13 字數 401 閱讀 8760

之前寫的作品了

乙個娛樂性小程式。通過滑鼠拖動結點會引起相關的其他結點的位置變化。

類似人拉扯乙個網的效果

效果如下:

本程式主要是使用了圖論。因為:graph可以表示的形狀更加多,更加靈活

資料儲存結構:鄰接表(部分吸收了十字鍊錶的思想,頂點儲存有逆鄰接表,為了加速尋找入度邊)

上圖中的每個不同的形狀,其實都隸屬於乙個圖物件。

它們是不同的connected component(連通分量)

我封裝的圖泛型類執行效率不算高,

可以雜湊查詢的地方,為了方便我都只用了順序表,

時間關係,目前不修改了。

影響形變的演算法是bfs。

開發環境:

qt creator 2.8.1

qt 4.7.4

設定textarea標籤的文字域不可拉伸

textarea標籤 對於一般建立的textarea標籤,其建立乙個文字區,自帶有cols,rows,value,disable,readonly,id,name等屬性,設定cols和rows設定寬高。但是在文字區右下角有個小三角,可以任意拖動文字域的大小,在日常使用常不需要此功能,僅需固定其大小,...

程式的基本形狀

又名 寫給不懂程式設計的人 一時興起,用了差不多十天的時間,為 不懂程式設計 的人寫了一系列的形散神不散的散文。這是我在這一年裡做的我覺得最有意義的一件事,當然在我身邊的人看來,這可能是我在這一年裡做的最不務正業的事了。不懂程式設計 的人是加了引號的。這個人不是會程式設計的人,也不是不會程式設計的人...

任意形狀的ImageView

demo位址 執行效果 zwimageview.h中 import inte ce zwimageview uiview path 形狀 property nonatomic,assign cgpathref path image property nonatomic,strong uiimage ...