RedBlackGraph.jl

Red Black Graph - A DAG of Interleaved Binary Trees
Author rappdw
Popularity
5 Stars
Updated Last
2 Years Ago
Started In
December 2021

RedBlackGraph.jl - A DAG of Multiple, Interleaved Binary Trees

Documentation Stable Dev Build Status Coverage

Introduction

Red-Black Graphs are a specific type of graph, a directed acyclic graph of interleaved binary trees. This data structure resulted from exploration of efficient representations for family history. This package presents and implements the underlying linear algebra as well as discusses some interesting applications.

This Julia module is a port/rewrite of the python implementation

Used By Packages

No packages found.