PHPackages                             marcobuschini/mlb-dag-bundle - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. marcobuschini/mlb-dag-bundle

AbandonedArchivedSymfony-bundle[Utility & Helpers](/categories/utility)

marcobuschini/mlb-dag-bundle
============================

This bundle provides entities, and methods to handle directed acyclic graphs.

4103[4 issues](https://github.com/marcobuschini/MLBDagBundle/issues)PHP

Since Apr 23Pushed 7y ago1 watchersCompare

[ Source](https://github.com/marcobuschini/MLBDagBundle)[ Packagist](https://packagist.org/packages/marcobuschini/mlb-dag-bundle)[ RSS](/packages/marcobuschini-mlb-dag-bundle/feed)WikiDiscussions master Synced 1mo ago

READMEChangelogDependenciesVersions (5)Used By (0)

[![Stories in Ready](https://camo.githubusercontent.com/b140e95b6700a3ce6c27b6d70393c2718360005accfc7c6bce039952da516dfa/68747470733a2f2f62616467652e776166666c652e696f2f6d6172636f6275736368696e692f4d4c4244616742756e646c652e706e673f6c6162656c3d7265616479267469746c653d5265616479)](https://waffle.io/marcobuschini/MLBDagBundle)[![SensioLabsInsight](https://camo.githubusercontent.com/8dc80b8628135b3c6b31b3919f469427c0676fcc4ec69427331bfa210392f519/68747470733a2f2f696e73696768742e73656e73696f6c6162732e636f6d2f70726f6a656374732f37346335646533392d393762652d343362622d613763612d3938333632396564643437362f6d696e692e706e67)](https://insight.sensiolabs.com/projects/74c5de39-97be-43bb-a7ca-983629edd476)[![Build Status](https://camo.githubusercontent.com/a34081c3aa09f61c80f5668d31e988ec00ad57a653383de8b530f1370a78e927/68747470733a2f2f7472617669732d63692e6f72672f6d6172636f6275736368696e692f4d4c4244616742756e646c652e7376673f6272616e63683d6d6173746572)](https://travis-ci.org/marcobuschini/MLBDagBundle)[![Coverage Status](https://camo.githubusercontent.com/68556455565822288d24f9795bc9bc5065ceb59df66cd7783ce2b904009661f2/68747470733a2f2f636f766572616c6c732e696f2f7265706f732f6769746875622f6d6172636f6275736368696e692f4d4c4244616742756e646c652f62616467652e7376673f6272616e63683d6d6173746572)](https://coveralls.io/github/marcobuschini/MLBDagBundle?branch=master)[![codecov](https://camo.githubusercontent.com/97f769e930fc0ab0e1d840d9566aa903ad94986985a66121a7f963916641fee9/68747470733a2f2f636f6465636f762e696f2f67682f6d6172636f6275736368696e692f4d4c4244616742756e646c652f6272616e63682f6d61737465722f67726170682f62616467652e737667)](https://codecov.io/gh/marcobuschini/MLBDagBundle)

marcobuschini/MLBDagBundle
==========================

[](#marcobuschinimlbdagbundle)

When managing complex relationship between entities belonging to the real world we often see that they cannot fit simple data models, such as lists, maps, and even trees.

This Symony2 bundle implements a Doctrine data model that allows an application to manage Directed Acyclic Graphs by using both an adjacency list, and a full transitive closure for indirect edges.

A DAG is a set of nodes connected by a set of oriented edges so that no closed loop (cycle) can be created in the data structure. This structure is best handled with an adjacency list, that is a list of edges connecting pairs of nodes (edge E connects node A to node B, but not the opposite). To prevent large amounts of queries to find if node B is reachable from node A a full transitive closure is implemented, that is a list of indirect edges is managed by the bundle. So that if node A connects to node B that connects to node C, an indirect edge from node A to node C is managed by the bundle's logic.

It is important to note that the data structure MUST NOT be modified outside of this bundle as the logic for preventing cycles, and for creating indirect edges IS NOT handled by the database, but by the bundle itself.

###  Health Score

19

—

LowBetter than 10% of packages

Maintenance0

Infrequent updates — may be unmaintained

Popularity11

Limited adoption so far

Community11

Small or concentrated contributor base

Maturity46

Maturing project, gaining track record

 Bus Factor1

Top contributor holds 99.4% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

### Community

Maintainers

![](https://www.gravatar.com/avatar/0939238c9c2c8f9f240b32ef835b6f925201c735c28807c401921c33e87b1b8e?d=identicon)[marcobuschini](/maintainers/marcobuschini)

---

Top Contributors

[![marcobuschini](https://avatars.githubusercontent.com/u/6851947?v=4)](https://github.com/marcobuschini "marcobuschini (157 commits)")[![waffle-iron](https://avatars.githubusercontent.com/u/6912981?v=4)](https://github.com/waffle-iron "waffle-iron (1 commits)")

### Embed Badge

![Health badge](/badges/marcobuschini-mlb-dag-bundle/health.svg)

```
[![Health](https://phpackages.com/badges/marcobuschini-mlb-dag-bundle/health.svg)](https://phpackages.com/packages/marcobuschini-mlb-dag-bundle)
```

###  Alternatives

[yavin/symfony-form-tree

create select field with indentation for tree structure

1591.1k1](/packages/yavin-symfony-form-tree)[spatie/laravel-help-space

Integrate Helpspace in your Laravel app

2333.7k](/packages/spatie-laravel-help-space)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)