https://github.com/vincentlaucsb/tree-drawing-demo

A demonstration of tree drawing algorithms
https://github.com/vincentlaucsb/tree-drawing-demo

graph graph-drawing tree

Last synced: 5 months ago
JSON representation

A demonstration of tree drawing algorithms

• Host: GitHub
• URL: https://github.com/vincentlaucsb/tree-drawing-demo
• Owner: vincentlaucsb
• Created: 2018-02-23T02:41:17.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2018-05-11T05:43:57.000Z (about 8 years ago)
• Last Synced: 2025-03-24T11:21:35.603Z (over 1 year ago)
• Topics: graph, graph-drawing, tree
• Language: C++
• Size: 1.05 MB
• Stars: 4
• Watchers: 2
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# A Demonstration of Tree Drawing Algorithms

## Introduction

This repo is part of my senior thesis project on graph drawing algorithms. Currently, there is a program that implements a layered tree drawing algorithm for binary and arbitrary n-ary trees.

## Binary Trees

![Binary Tree Contours](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/figure2_contours.svg?sanitize=true)

### Complete Binary Tree

![Complete Binary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/binary_tree_5.svg?sanitize=true)

## Generalized Trees

### Ternary Trees

![Incomplete Ternary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/bs_tree.svg?sanitize=true)

#### Complete Ternary Tree

![Complete Ternary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/ternary_tree_no_label3.svg?sanitize=true)

### Quarternary Tree

![Complete Quarternary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/quarternary_tree.svg?sanitize=true)

### Quinary Tree

![Complete Quarternary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/quinary_tree.svg?sanitize=true)

### Senary Tree

![Complete Quarternary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/senary_tree.svg?sanitize=true)

### Septenary Tree

![Complete Quarternary Tree](https://github.com/vincentlaucsb/Tree-Drawing-Demo/blob/master/report/septenary_tree.svg?sanitize=true)