首頁/ Graphynx Lite

Graphynx Lite 1.13 MOD APK for Android

Graphynx Lite
版本 1.13
更新時間 April 18, 2025
類別 教育學習
大小 20.11MB
7.4
1
2
3
4
5

圖和算法

創建圖形(簡單,加權,定向和/或多編碼),然後逐步運行算法。互動地學習圖理論...比一本書好得多!

27算法可供選擇(其中一些僅在完整版本中可用):

- 深度優先搜索(DFS)

- 廣度優先搜索(BFS)

- 計數連接的組件(使用BFS)

- 貪婪的著色

-BFS著色

-Dijkstra的算法(最短路徑)

-A*/A-Star(最短路徑,歐幾里得距離)

-DFS跨越樹

-BFS跨越樹

- PRIM的算法(最小跨越樹)

-Kruskal的算法(最小跨越樹/森林)

- 橋邊緣發現

- 清晰點/切割頂點查找

- 歐拉圖檢測

- 半歐拉群圖檢測

- 塔琳(Tarjan

- 樹檢測

- 二分圖檢測

- 完整的圖形檢測

- 樹中心(未加權圖)

- 樹中心(加權圖)

- 樹半徑

- 樹直徑

- 樹節點偏心

- 質心

- 補充(逆)圖

- Fleury的算法(Eulerian和Semi-Eulerian圖中的Eulerian循環/路徑)

...還有更多!

手動創建圖形,或使用特殊圖形創建工具創建以下圖之一(其中一些僅在完整版本中可用):

- 循環

- 星星

- 車輪

- 完全的

- 彼得森

- 赫歇爾

- 兩分

-Grötzsch

- 柏拉圖式(四面體,立方體,八面體,二十面體,十二面體)

- 網格

特徵:

- 完整版中的數十個圖形算法可供選擇

- 逐步執行

- 創建簡單的圖形和多編碼(僅在完整版本中可用)

- 創建加權和未加權圖

- 創建定向和無向圖

- 顯示/隱藏節點學位

- 循環邊緣和多邊支持

- 自定義節點標籤

- 自定義節點半徑

- 自定義邊緣重量

- 所有可用算法的詳細執行日誌

- 導出圖作為圖片庫的圖像

- 導出圖作為SVG矢量文件

- 保存圖形並稍後加載

- 圖形統計(節點數量,邊緣數量,節點學位,Eulerian,Semi-Eulerian,連接的組件,鄰接列表)

- 捏縮放

支持的語言:

- 英語

- 西班牙語

最新版本1.13中的新功能

上次更新於2016年4月27日 - 邊緣標籤
- 新型特殊圖形:網格
- 固定屏幕截圖導出錯誤
- 更好的性能和穩定性
- 最大增加。一些特殊圖的節點
- 改進的用戶界面
- 鄰接列表
- 次要錯誤修復