learngraphtheory.org
交互式图论学习
首页
中文
库
地图视图
认识团队
learngraphtheory.org
交互式图论学习
中文
Guest User
Using app without sign in
登录
课程
算法
练习
设置
算法选择
此算法需要有向图。 检查设置选项卡进行配置。
算法类别
图遍历
最短路径
最小生成树
图连通性
特殊算法
网络流
供应链与物流
制造
选择算法
关键路径法 (CPM)
计划评审技术 (PERT)
资源受限项目调度 (RCPSP)
关键路径法 (CPM)
识别项目进度表中依赖任务的最长序列,确定完成项目的最短可能时间。
时间: O(V + E)
空间: O(V)
用例: 项目调度和瓶颈识别。
起始节点
A
B
C
D
自动播放
显示复杂度
生成步骤
算法执行
选择算法并生成步骤以开始可视化
交互式控制
基本操作
•
双击
→ 添加节点
•
拖拽
→ 移动节点
•
Shift + 点击
→ 连接节点
•
右键点击
→ 上下文菜单
高级
•
Ctrl + 点击
→ 多选
•
删除键
→ 删除选中项
•
双击边
→ 编辑权重
•
Ctrl + 拖拽
→ 平移视图
Zoom Controls
Ctrl + / -
+
100%
−
重置缩放
居中
适应屏幕
切换到3D可视化
Zoom:
Ctrl + / -
Reset:
Ctrl + 0
Toggle:
Ctrl + Shift + Z
节点: 4
边: 4
节点信息
边流
智能清理
课程
算法
练习
设置