Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Inductive Graphs #19

Open
NobbZ opened this issue Mar 4, 2016 · 1 comment
Open

Inductive Graphs #19

NobbZ opened this issue Mar 4, 2016 · 1 comment
Assignees

Comments

@NobbZ
Copy link
Collaborator

NobbZ commented Mar 4, 2016

I will tackle the implementation of an inductively defined labeled directed graph over the course of the next 2 weeks.

As a base I will use the paper available at https://web.engr.oregonstate.edu/~erwig/papers/InductiveGraphs_JFP01.pdf by Martin Erwig.

This implementation can then later be used to implement also unlabeled and/or undirected graphs, since both are just special cases of a labeled directed one.

I will add a WIP-PR later on, also I will add a TODO-list in that PR.

@NobbZ NobbZ self-assigned this Mar 4, 2016
@NobbZ NobbZ added the WIP label Mar 4, 2016
@sashaafm
Copy link
Owner

sashaafm commented Mar 6, 2016

Great @NobbZ. That paper seems interesting, I'll keep it to read later.

I've had a really busy week, but I'm going to try my best to finish my Exads assignments soon.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants