https://github.com/rappdw/redblackgraph.jl

Red Black Graph - A DAG of Interleaved Binary Trees
https://github.com/rappdw/redblackgraph.jl

graph julia

Last synced: 12 months ago
JSON representation

Red Black Graph - A DAG of Interleaved Binary Trees

• Host: GitHub
• URL: https://github.com/rappdw/redblackgraph.jl
• Owner: rappdw
• License: mit
• Created: 2021-12-21T18:13:44.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2022-01-30T05:04:44.000Z (over 4 years ago)
• Last Synced: 2025-03-24T05:01:38.823Z (over 1 year ago)
• Topics: graph, julia
• Language: Julia
• Homepage:
• Size: 457 KB
• Stars: 5
• Watchers: 1
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

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

[![Documentation](https://github.com/rappdw/RedBlackGraph.jl/actions/workflows/Documentation.yml/badge.svg)](https://github.com/rappdw/RedBlackGraph.jl/actions/workflows/Documentation.yml)

[![Stable](https://img.shields.io/badge/docs-stable-blue.svg)](https://rappdw.github.io/RedBlackGraph.jl/stable)

[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://rappdw.github.io/RedBlackGraph.jl/dev)

[![Build Status](https://ci.appveyor.com/api/projects/status/7f3nqx8oq02pdewy/branch/main?svg=true)](https://ci.appveyor.com/project/rappdw/redblackgraph-jl/branch/main)

[![Coverage](https://codecov.io/gh/rappdw/RedBlackGraph.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/rappdw/RedBlackGraph.jl)

## 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](https://github.com/rappdw/redblackgraph)