圖和算法
創建圖形（簡單，加權，定向和/或多編碼），然後逐步運行算法。互動地學習圖理論...比一本書好得多！
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，連接的組件，鄰接列表）
- 捏縮放
支持的語言：
- 英語
- 西班牙語
下載
用戶還查看了
