Graphynx Lite 1.13

軟體性質: 免費 ‎檔案大小: N/A
‎使用者評分: 0.0/5 - ‎0 ‎評分

創建圖形(簡單、加權、定向和/或多圖),並逐步運行演算法。以互動方式學習圖形理論...比一本書好多了!

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

- 深度第一搜尋 (DFS) - 廣度優先搜尋 (BFS) - 計數連線的元件(使用 BFS) - 貪婪著色 - BFS 著色 - 迪克斯特拉的演算法(最短路徑) - A*/A星(最短路徑,歐幾裡德距離) - DFS 產生樹 - BFS 生成樹 - Prim 的演演算法 (最小產生樹) - 克魯斯卡爾演算法(最小生成樹/森林) - 橋邊查找 - 調音點/切切頂點查找 - 歐拉歷形圖檢測 - 半歐拉式圖形檢測 - Tarjan 的定向圖形中強連接元件演算法 - 樹檢測 - 雙方石石檢測 - 完整的圖形檢測 - 樹中心(未加權圖) - 樹中心(加權圖) - 樹半徑 - 樹徑 - 樹節點偏心 - 樹心 - 補充(反向)圖 - 弗勒里演算法(歐萊西亞和半歐拉歷圖形中的歐萊西亞週期/路徑)

...和更多的來!

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

- 迴圈 - 星形 - 車輪 - 完成 - 彼得森 - 赫歇爾 - 比派特 - 格格·烏姆;茨施 - 柏拉圖(特特拉赫德龍,立方體,奧克塔赫德龍,伊科薩赫德龍,多德卡赫德龍) - 網格

特徵:

- 在完整版本中選擇數十種圖形演算法 - 分步執行 - 建立簡易圖形與多圖(僅在完整版本中提供) - 創建加權和未加權圖形 - 創建定向和無定向圖形 - 顯示/隱藏節點度 - 環路邊緣和多邊支撐 - 自定義節點標籤 - 自定義節點半徑 - 自定義邊緣權重 - 所有可用演算法的詳細執行日誌 - 將圖形作為圖像匯出到照片庫 - 匯出圖形為 SVG 向量檔 - 保存圖形並在以後載入 - 圖形統計資訊(節點數、邊緣數、節點度、歐拉歷、半歐拉歷、連接的元件、鄰接清單) - 捏合以縮放

支援的語言:

- 英語 - 西班牙文

版本歷史記錄

  • 版本 1.13 發佈於 2016-04-26
    - 邊緣標籤,-新型特殊圖形:網格,-修復屏幕截圖匯出錯誤,-更好的性能和穩定性,-增加一些特殊圖形的最大節點,-改進的用戶介面,-鄰接清單,-小錯誤修復

軟體細節