Cross Product Developments - Graph Theory - Directed Weighted Graph, Adjacency Matrix, A Star Path Finding

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)