birdcar/laravel-label-graph

A Laravel package for managing hierarchical labels as a DAG with materialized path routes

1.1.0 2026-02-03 17:41 UTC

Requires

• php: ^8.3
• illuminate/contracts: ^11.0|^12.0
• illuminate/database: ^11.0|^12.0
• illuminate/support: ^11.0|^12.0

Requires (Dev)

• larastan/larastan: ^3.0
• laravel/pint: ^1.18
• orchestra/testbench: ^9.0|^10.0
• pestphp/pest: ^3.0
• phpstan/phpstan: ^2.0

MIT

• Birdcar

README

Laravel package for hierarchical labels with multiple parents (DAG), lquery pattern matching (priority.*, *.bug), and materialized path routes for fast queries. Unlike traditional trees, labels can belong to multiple hierarchies—a "Wireless Gaming Mouse" can appear in both "Electronics > Mice" AND "Gaming > Accessories".

Perfect For

• E-commerce categories: Products in multiple categories
• Issue tracker labels: GitHub-style hierarchical labels with pattern queries
• Content taxonomy: Nested topics with fast ancestor/descendant lookups
• Permission hierarchies: Complex permission structures with multiple inheritance

Not For

• Simple flat tags: Use spatie/laravel-tags instead
• Single-parent trees: Consider kalnoy/nestedset if you don't need multi-parent

Installation

composer require birdcar/laravel-label-graph

Publish and run migrations:

php artisan vendor:publish --tag=label-graph-migrations
php artisan migrate

Optionally publish the config:

php artisan vendor:publish --tag=label-graph-config

Quick Start

Create Labels

use Birdcar\LabelGraph\Models\Label;
use Birdcar\LabelGraph\Models\LabelRelationship;

// Create root labels
$priority = Label::create(['name' => 'Priority']);
$high = Label::create(['name' => 'High']);
$critical = Label::create(['name' => 'Critical']);

// Create hierarchy
LabelRelationship::create([
    'parent_label_id' => $priority->id,
    'child_label_id' => $high->id,
]);

LabelRelationship::create([
    'parent_label_id' => $high->id,
    'child_label_id' => $critical->id,
]);

// Routes are automatically generated:
// priority
// priority.high
// priority.high.critical

Attach Labels to Models

use Birdcar\LabelGraph\Models\Concerns\HasLabels;

class Ticket extends Model
{
    use HasLabels;
}

// Attach routes by path
$ticket->attachRoute('priority.high.critical');
$ticket->attachRoute('type.bug');

// Query by exact route
Ticket::whereHasRoute('priority.high')->get();

// Query by pattern (lquery-style: * matches zero or more labels)
Ticket::whereHasRouteMatching('priority.*')->get();  // priority and descendants
Ticket::whereHasRouteMatching('*.bug')->get();       // any path ending in bug

// Query descendants/ancestors
Ticket::whereHasRouteDescendantOf('priority')->get();
Ticket::whereHasRouteAncestorOf('priority.high.critical')->get();

Query Routes Directly

use Birdcar\LabelGraph\Models\LabelRoute;

// Find routes by pattern
LabelRoute::wherePathMatches('priority.*')->get();

// Find descendants of a path
LabelRoute::whereDescendantOf('priority')->get();

// Find ancestors of a path
LabelRoute::whereAncestorOf('priority.high.critical')->get();

Documentation

Full documentation available at birdcar.github.io/laravel-label-graph

• When to Use - Decision guide for package selection
• Package Comparison - vs spatie/laravel-tags, kalnoy/nestedset
• Implementation Guide - Complete integration walkthrough
• Installation
• Models & Relationships
• HasLabels Trait
• Query Scopes & Patterns
• Query Cookbook - 20+ query examples
• Architecture

Requirements

• PHP 8.3+
• Laravel 11.0+ or 12.0+
• SQLite, MySQL 8.0+, or PostgreSQL 14+

Contributing

Contributions are welcome! Please read our contributing guidelines before submitting a PR.

1. Fork the repository
2. Create your feature branch: git checkout -b feature/amazing-feature
3. Run tests: ./vendor/bin/pest
4. Run linting: ./vendor/bin/pint && ./vendor/bin/phpstan analyse
5. Commit your changes with a descriptive message
6. Push to your branch and create a Pull Request

License

The MIT License (MIT). See LICENSE for details.