Description
The Graph Theory Plugin provides an efficient, flexible, and lightweight implementation of a weighted graph system in Unreal Engine. Whether you're working in Blueprint or C++, this plugin makes it easy to create and manipulate graphs made of nodes and edges—ideal for data-driven gameplay systems.
📧 Support Email: [email protected]
🎮 Support Discord: Click to Join
✅ Works with Unreal Engine 4.27 – 5.8
⚙ Features
✔ Supports Directed, Undirected, and Mixed edge types
✔ Graphs can store multiple weight types per edge (e.g. "Distance", "Max Speed")
✔ Built-in Dijkstra and A* pathfinding algorithms
✔ Choose between Adjacency List and Adjacency Matrix representations
✔ Includes a Graph Visualizer Tool with extensive customization options
🛠️ Potential Use Cases
🔹 Create custom navigation systems (e.g. roads, rail networks)
🔹 Build social networks or faction relationships between NPCs and players
🔹 Design unlockable progression trees (tech, skills, quests)
🔹 Model resource flow systems in simulation or city-building games
🔹 Structure AI decision-making with flexible graph traversal
🔹 Represent tree-like data with dynamic edge-creation
🔹 Drive procedural world generation logic via graph-based rules
📄 Change Log
UE5.8 Support - 1sh November 2025
UE5.7 Support - 14th November 2025
V1.0.2 Android Support - 24th October 2025
V1.0.1 Linux Support - 21st October 2025: Supports Linux on both desktop development & deployment to game/server/app.
UE5.6 Support - 4th June 2025
V1 - 6th May 2025: Initial Release (UE4.27 - UE5.5)