圖和算法
創建圖形(簡單,加權,定向和/或多編碼),然後逐步運行算法。互動地學習圖理論...比一本書好得多!
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,連接的組件,鄰接列表)
- 捏縮放
支持的語言:
- 英語
- 西班牙語
July 15, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 13, 2025
July 13, 2025
July 13, 2025