Gabriella439 / Gabriella439/graph

Support for Traversals

Open
#1 6 comments 0 reactions 0 assignees View on GitHub
Dominant language
Dhall
Stars
19
Forks
1
PR merge metrics
No merged PRs in 30d

Description

@Gabriel439: Thank you [again](https://stackoverflow.com/questions/60423705/can-the-type-of-valid-graphs-be-encoded-in-dhall#comment106928373_60438316) for writing this helpful Dhall snippet. I'm bringing my further questions here to make it easier for others to find them.

Would it be possible to implement common graph traversals for this type? For instance, mapping across each vertex in an arbitrary order, or in a topological order? I'd be happy to take this on myself if you could provide pointers to literature describing how best to do so.

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue does not name files or tests, so first locate the directed-graph type and any existing examples. Use the linked Stack Overflow discussion and traversal literature to define arbitrary-order and topological traversal; done means the project has an agreed implementation of the requested traversals.

Written by the indexing model from the issue text.

Assessment

Domain
data
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.