jackc / jackc/edge

Support of non tree structures

Open
#23 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
Ruby
Stars
90
Forks
9
PR merge metrics
No merged PRs in 30d

Description

Hi! Thanks for the library!
Could someone tell, does the library work only with tree structures or it also supports non tree graphs like here?
https://en.wikipedia.org/wiki/Tree_(data_structure)#/media/File:Directed_graph_with_branching_SVG.svg
I mean structures with more than one root and multi parent nodes.

Contributor guide

No contributing guide indexed for this repository

Research direction

No source files or tests are named. Start by reviewing the library's graph functionality for ActiveRecord and compare its behavior with the linked directed-graph example, including multiple roots and multi-parent nodes. Done means the supported graph structures are established and the issue's support question is answered or scoped into a concrete change.

Written by the indexing model from the issue text.

Assessment

Tech stack
ruby
Domain
backend
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.