Skip to content

rappdw/RedBlackGraph.jl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Red Black Graph - A DAG of Interleaved Binary Trees

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages