learngraphtheory.org

Interactive Graph Theory Learning

Guest User

Using app without sign in

Algorithm Selection

This algorithm requires a directed graph. Check Settings tab to configure.

RCPSP (Resource-Constrained Project Scheduling)

Schedules project tasks while respecting both precedence constraints and global resource limits.

Time: NP-hard (Heuristic: O(V² × T))
Space: O(V × T)
Use Case: Real-world project scheduling where resources (workers, equipment) are limited.

Algorithm Execution

Select an algorithm and generate steps to begin visualization

Interactive Controls
Basic Actions
• Double Click → Add Node
• Drag → Move Nodes
• Shift + Click → Connect Nodes
• Right Click → Context Menu
Advanced
• Ctrl + Click → Multi-Select
• Delete Key → Remove Selected
• Double Click Edge → Edit Weight
• Ctrl + Drag → Pan View

Zoom Controls

100%
Nodes: 4
Edges: 4