Learning Graph Quality Metrics Report¶
Overview¶
- Total Concepts: 600
- Foundational Concepts (no prerequisites, other concepts depend on them): 1
- Terminal Nodes (nothing depends on them, but have prerequisites): 383
- Orphaned Nodes (completely disconnected, no edges): 0
- Concepts with Dependencies: 599
- Average Dependencies per Concept: 1.18
Graph Structure Validation¶
- Valid DAG Structure: ✅ Yes
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts¶
These concepts have no prerequisites:
- 1: Coordinate System
Dependency Chain Analysis¶
- Maximum Dependency Chain Length: 11
Longest Learning Path:¶
- Coordinate System (ID: 1)
- Canvas Element (ID: 2)
- Setup Function (ID: 3)
- Let Variable Declaration (ID: 103)
- Function Declaration Syntax (ID: 341)
- Callback Function Logic (ID: 345)
- Promise Object Async (ID: 364)
- Fetch API Web Request (ID: 367)
- JSON Parse String (ID: 368)
- JSON Stringify Object (ID: 369)
- Local Storage Persistence (ID: 373)
Terminal Nodes Analysis¶
Terminal nodes are concepts that nothing else depends on but have prerequisites. They represent natural endpoints of learning paths — culminating or specialized concepts.
- Total Terminal Nodes: 383 (63.8% of all concepts)
- Healthy Range: 5-40% of total concepts
Concepts at the end of learning paths:
- 6: Frame Count
- 10: Create Canvas Function
- 14: Redraw Function
- 15: Loop Control Function
- 18: Full Screen Mode
- 20: Pixel Density Control
- 23: Code Comments Syntax
- 26: CDN Script Loading
- 29: p5 Constructor Function
- 30: Render Cycle Loop
- 32: Target Frame Rate Setting
- 33: Canvas Aspect Ratio
- 38: Circle Shortcut Function
- 39: Square Shortcut Function
- 40: Triangle Primitive
- 41: Quad Primitive
- 42: Arc Shape Primitive
- 43: Ellipse Mode Center
- 44: Ellipse Mode Corner
- 45: Rect Mode Center
...and 363 more
Orphaned Nodes Analysis¶
Orphaned nodes are completely disconnected concepts with no inbound AND no outbound edges. These indicate a quality problem — every concept should connect to the graph.
- Total Orphaned Nodes: 0
✅ No orphaned nodes detected. All concepts are connected to the graph.
Connected Components¶
- Number of Connected Components: 1
✅ All concepts are connected in a single graph.
Indegree Analysis¶
Top 10 concepts that are prerequisites for the most other concepts:
| Rank | Concept ID | Concept Label | Indegree |
|---|---|---|---|
| 1 | 2 | Canvas Element | 29 |
| 2 | 122 | Array Data Structure | 19 |
| 3 | 409 | p5 Sound Library Include | 18 |
| 4 | 1 | Coordinate System | 17 |
| 5 | 69 | RGB Color Space | 14 |
| 6 | 477 | Load Image Function | 14 |
| 7 | 239 | p5 Vector Class Concept | 12 |
| 8 | 509 | Text Drawing Function | 12 |
| 9 | 36 | Rectangle Primitive | 11 |
| 10 | 205 | Random Function Float | 11 |
Outdegree Distribution¶
| Dependencies | Number of Concepts |
|---|---|
| 0 | 1 |
| 1 | 495 |
| 2 | 98 |
| 3 | 6 |
Recommendations¶
- ℹ️ High terminal node percentage (63.8%): Consider if some terminal concepts should be prerequisites for advanced concepts
- ✅ DAG structure verified: Graph supports valid learning progressions
- ℹ️ Consider adding cross-dependencies: More connections could create richer learning pathways
Report generated by learning-graph-reports/analyze_graph.py