aspiers/git-deps

graph: use dagre for initial positioning not constraints

Open

#24 opened on Jan 10, 2015

View on GitHub
 (2 comments) (0 reactions) (1 assignee)Python (55 forks)github user discovery
blockedenhancementhelp wantedweb UI

Repository metrics

Stars
 (318 stars)
PR merge metrics
 (PR metrics pending)

Description

Specifying constraints for row grouping and ordering seems a bit too inflexible to give webcola room to find a really good layout, so maybe it would be better to use dagre just to calculate the initial layout and then allow webcola to do the rest. This is probably needed anyway in order to take advantage of dagre's suggested ordering within each row.

Contributor guide

Research direction
Investigate current layout implementation using webcola and replace constraint based positioning with dagre for initial layout, then allow webcola to refine.
Tech stack
pythonjavascript
Domain
tooling
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
Half day
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
JavaScriptGraph layout algorithms
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
70