🕸️图论画板

点空白处加顶点,点一个顶点再点另一个连边/再点删边拖动顶点移动,双击边(或点权值)改权。右侧实时显示度数序列、连通性、欧拉/哈密顿判定;工具栏可对当前图运行 Dijkstra / Kruskal / Prim 并高亮。

示例
图类型 算法
点空白加点 · 点两点连边 · 拖动移动

📊 基本量

顶点数 |V|0
边数 |E|0
连通性
度数序列

🔁 欧拉 / 哈密顿

🧮 算法

选择上方算法后可单步或一键执行。Dijkstra / Prim 以选中顶点为起点(未选中则用 0 号)。
顶点 已确定/在树中 树/最短路边 当前考察