Ends Today: Save up to 95% on the Time Travel Mega Bundle!

This is a code plugin that introduces the graph data structure to Unreal. It's currently in early stages as there's only one type of graph supported - the unweighted bidirectional graph. Other types are in the works!


The graph is C++ and Blueprints compatible since its base C++ class is UObject. To use the structure simply construct an object of it using the NewObject function in C++ or the Construct node in Blueprints. After that you can add nodes and edges that are represented by the Graph Node and Graph Edge structures respectively.

Technical Details

Features:

  •  Unweighted bidirectional graph data structure.
  •  Blueprints and C++ compatible.
  •  Graph algorithms: DFS, center search, shortest path, radius calculation, diameter calculation, eccentricity calculation, girth calculation, number of cycles.

Code Modules:

  •  GraphDataStructure (Runtime)

Number of Blueprints: 0

Number of C++ Classes: 3

Network Replicated: No

Supported Development Platforms: Windows (64-bit)

Supported Target Build Platforms: Windows (64-bit)

Documentation: https://docs.google.com/document/d/196tsddo6nQwbNws97daKGYx2kpWHtII_EGQq7OMl2lo/edit?usp=sharing

14.65 
Platforms Windows 64-bit
UE Versions 5.1 - 5.2
Tags ALGORITHM, BLUEPRINTS, DATA STRUCTURE
Release date 22.01.2023

Similar products

Image
Sign In
Image
Sign Up
Image
Recovery