創建圖形(簡單、加權、定向和/或多圖),並逐步運行演算法。以互動方式學習圖形理論...比一本書好多了!
27 種演算法可供選擇:
- 深度第一搜尋 (DFS) - 廣度優先搜尋 (BFS) - 計數連線的元件(使用 BFS) - 貪婪著色 - BFS 著色 - 迪克斯特拉的演算法(最短路徑) - A*/A星(最短路徑,歐幾裡德距離) - DFS 產生樹 - BFS 生成樹 - Prim 的演演算法 (最小產生樹) - 克魯斯卡爾演算法(最小生成樹/森林) - 橋邊查找 - 調音點/切切頂點查找 - 歐拉歷形圖檢測 - 半歐拉式圖形檢測 - Tarjan 的定向圖形中強連接元件演算法 - 樹檢測 - 雙方石石檢測 - 完整的圖形檢測 - 樹中心(未加權圖) - 樹中心(加權圖) - 樹半徑 - 樹徑 - 樹節點偏心 - 樹心 - 補充(反向)圖 - 弗勒里演算法(歐萊西亞和半歐拉歷圖形中的歐萊西亞週期/路徑)
...和更多的來!
手動建立圖形,或使用特殊圖形建立工具建立以下圖形之一:
- 迴圈 - 星形 - 車輪 - 完成 - 彼得森 - 赫歇爾 - 比派特 - 格格·烏姆;茨施 - 柏拉圖(特特拉赫德龍,立方體,奧克塔赫德龍,伊科薩赫德龍,多德卡赫德龍) - 網格
特徵:
- 數十種圖形演算法可供選擇 - 分步執行 - 創建簡單的圖形和多圖 - 創建加權和未加權圖形 - 創建定向和無定向圖形 - 顯示/隱藏節點度 - 環路邊緣和多邊支撐 - 自定義節點標籤 - 自定義節點半徑 - 自定義邊緣權重 - 所有可用演算法的詳細執行日誌 - 將圖形作為圖像匯出到照片庫 - 匯出圖形為 SVG 向量檔 - 保存圖形並在以後載入 - 圖形統計資訊(節點數、邊緣數、節點度、歐拉歷、半歐拉歷、連接的元件、鄰接清單) - 捏合以縮放
支援的語言:
- 英語 - 西班牙文
版本歷史記錄
- 版本 1.13 發佈於 2016-04-26
- 邊緣標籤,-新型特殊圖形:網格,-修復了帶有補(反向)圖形演算法的 bug,-修復了螢幕截圖和 SVG 匯出 bug,-更好的性能和穩定性,-增加了某些特殊圖形的最大節點,-修復了雙方石墨圖形的最大節點,-改進了使用者介面,-交互清單,-小錯誤修復