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.
๐ Documentation
๐ง Support Email: CrossProductDevelopments@gmail.com
๐ฎ Support Discord: Click to Join
โ Works with Unreal Engine 4.27 โ 5.6
โ 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.6 Support - 4th June 2025
V1 - 6th May 2025: Initial Release (UE4.27 - UE5.5)