azjezz / psl

98%

next: 98%

LAST BUILD ON BRANCH graph

branch: graph

CHANGE BRANCH

x

Reset

• graph
• 0.1.0
• 0.1.1
• 0.1.2
• 0.1.x
• 0.2.x
• 1.0.0
• 1.0.x
• 1.1.0
• 1.1.1
• 1.1.x
• 1.2.0
• 1.2.x
• 1.3.0
• 1.3.1
• 1.3.x
• 1.4.0
• 1.4.1
• 1.4.x
• 1.5.0
• 1.5.x
• 1.6.0
• 1.6.1
• 1.6.2
• 1.6.3
• 1.6.x
• 1.7.0
• 1.7.1
• 1.7.2
• 1.7.3
• 1.7.4
• 1.7.x
• 1.8.0
• 1.8.1
• 1.8.2
• 1.8.x
• 1.9.0
• 1.9.1
• 1.9.2
• 1.9.3
• 1.9.x
• 2.0.0
• 2.0.0-rc1
• 2.0.0-rc2
• 2.0.1
• 2.0.2
• 2.0.3
• 2.0.4
• 2.0.x
• 2.1.0
• 2.1.x
• 2.2.0
• 2.2.x
• 2.3.0
• 2.3.1
• 2.3.x
• 2.4.0
• 2.4.1
• 2.4.x
• 2.5.0
• 2.5.x
• 2.6.0
• 2.6.x
• 2.7.0
• 2.7.x
• 2.8.0
• 2.8.x
• 2.9.0
• 2.9.1
• 2.9.x
• 3.0.0
• 3.0.1
• 3.0.2
• 3.0.x
• 3.1.0
• 3.2.0
• 4.0.0
• 4.0.1
• 4.0.x
• 4.1.0
• azjezz-patch-1
• bug/strict-callable
• bump-php
• chore/1.9-8.1
• chore/async
• chore/async-sch
• chore/autoloading
• chore/cancel-on-close
• chore/channel-performance
• chore/clean-up
• chore/collection-out-of-bounds
• chore/collection-performance
• chore/config
• chore/copyright-year
• chore/dependency-lock
• chore/dict/remove-callable
• chore/do-not-throw-on-close
• chore/ds
• chore/enum-casing
• chore/filesystem/rework-exceptions
• chore/fun-ref
• chore/funding
• chore/html-encoding
• chore/infection
• chore/io-simplify-queue
• chore/io-try-read-write
• chore/locale-default
• chore/mago-14
• chore/mago-15
• chore/misc
• chore/override
• chore/php-8.1
• chore/php-81
• chore/range-floats
• chore/refactor-structure
• chore/remove-autoloading
• chore/remove-await-functions
• chore/remove-deprecated-functions
• chore/remove-psalm-plugin
• chore/remove-runtime-checks
• chore/remove-runtime-checks-2
• chore/return-arr
• chore/sa-fix
• chore/shell-cleanup
• chore/shell-exec
• chore/str-out-of-bounds
• chore/stream
• chore/switch-to-mago
• chore/type-cleanup
• chore/update-dependencies
• chore/update-deps
• chore/update-mago
• chore/update-mago-012
• chore/update-mago-013
• chore/update-mago-016
• ci/coveralls-ga
• ci/coveralls-travis
• ci/examples
• ci/macos
• ci/php-8
• ci/windows
• closure-generics
• collection-benchmarks
• const-var
• curse/none-constant
• date-patterns
• delete/seq
• dependabot/composer/friendsofphp/php-cs-fixer-3.3.2
• dependabot/composer/friendsofphp/php-cs-fixer-tw-2.17
• dependabot/composer/friendsofphp/php-cs-fixer-tw-2.18
• dependabot/composer/php-coveralls/php-coveralls-2.5.2
• dependabot/composer/php-coveralls/php-coveralls-tw-2.4
• dependabot/composer/php-standard-library/psalm-plugin-1.1.2
• dependabot/composer/phpbench/phpbench-1.1.3
• dependabot/composer/phpbench/phpbench-1.2.1
• dependabot/composer/phpunit/phpunit-tw-9.4
• dependabot/composer/phpunit/phpunit-tw-9.5
• dependabot/composer/revolt/event-loop-0.1.1
• dependabot/composer/squizlabs/php_codesniffer-3.6.2
• dependabot/composer/tools/php-codesniffer/squizlabs/php_codesniffer-3.6.1
• dependabot/composer/tools/php-cs-fixer/friendsofphp/php-cs-fixer-3.2.1
• dependabot/composer/tools/php-cs-fixer/friendsofphp/php-cs-fixer-tw-3.0
• dependabot/composer/tools/phpunit/phpunit/phpunit-9.5.10
• dependabot/composer/vimeo/psalm-4.12.0
• dependabot/composer/vimeo/psalm-4.13.0
• dependabot/composer/vimeo/psalm-4.13.1
• dependabot/composer/vimeo/psalm-4.14.0
• dependabot/composer/vimeo/psalm-4.15.0
• dependabot/composer/vimeo/psalm-4.16.1
• dependabot/composer/vimeo/psalm-4.17.0
• dependabot/composer/vimeo/psalm-tw-4.1
• dependabot/composer/vimeo/psalm-tw-4.2
• dependabot/composer/vimeo/psalm-tw-4.3
• dependabot/github_actions/actions/cache-2.1.6
• dependabot/github_actions/actions/cache-2.1.7
• dependabot/github_actions/actions/cache-3
• dependabot/github_actions/actions/cache-4
• dependabot/github_actions/actions/cache-v2.1.4
• dependabot/github_actions/actions/cache-v2.1.5
• dependabot/github_actions/actions/checkout-2.3.4
• dependabot/github_actions/actions/checkout-3
• dependabot/github_actions/actions/checkout-4
• dependabot/github_actions/actions/checkout-5
• dependabot/github_actions/extractions/setup-just-3
• dependabot/github_actions/shivammathur/setup-php-2.11.0
• deprecation/arr
• deps-upgrade
• develop
• doc/async
• experimental
• ext
• extended-documentation
• feat/async-helpers
• feat/async-sequence
• feat/channel
• feat/datetime
• feat/default
• feat/io-end-of-data-source
• feat/io-queue
• feat/io-write-read
• feat/io/streaming
• feat/locale
• feat/network-queue
• feat/network-server-stream-handles
• feat/network-tls
• feat/network/idle-connections-support
• feat/nonnull-type
• feat/option
• feat/range
• feat/range-withers
• feat/shell/error-output-behavior
• feat/signed-int-types
• feat/str-range
• feat/timeout
• feat/uint-type
• feat/v3-collections
• feature/async
• feature/async-fs
• feature/async-io
• feature/async-shell
• feature/before-after-helpers
• feature/collection-chunk
• feature/data-structure
• feature/dict
• feature/dict-fun
• feature/encoding
• feature/file
• feature/filesystem
• feature/hash
• feature/html
• feature/html-strip-tags
• feature/io
• feature/io-stream-access
• feature/network
• feature/obj
• feature/php-8
• feature/random-sequence
• feature/regex
• feature/regex/replace-callable
• feature/runtime
• feature/shell
• feature/str-encoding-enum
• feature/str-grapheme
• feature/throw-on-close
• feature/type-instance-of
• feature/type-map-vector
• feature/type-optional
• feature/type-shape
• feature/type/non-empty-string
• feature/type/vec+dict
• feature/vec
• feature/vec-map-and-filter
• fix/1.7/psalm-build
• fix/channel-pending
• fix/channel-perf
• fix/consistent-params
• fix/io-close
• fix/non-blocking
• fix/optimize-iter-iterator
• fix/read-all
• fix/readme
• fix/tests
• fix/timeout
• fix/type/union-parameters
• fix/typing
• fix/windows
• git/attributes
• improve-set-json-serialize
• int_range
• integrations/psalm
• just
• mago-31
• mago-32
• mago-fixes
• mago-migration
• mago-update
• member-of
• next
• next-mago
• optimize-array
• phantom
• php/8.1
• psalm/unused-function-call
• refactor/io
• release
• remove-redundant-var
• rm/sponsorship
• sandbox
• shell-exception-output
• sponsors
• static-analysis-tests
• string-deprecations
• tests/coveralls
• tools
• tree
• type-infer
• unwrap
• update/php-8
• xml

Build # 18746931469

Build Type

Pull #547

github

Committed by azjezz

Commit Message

feat: add Graph component with directed and undirected graph support

Add comprehensive Graph component for with immutable graph data
structures and algorithms for working with directed and undirected graphs.

Features:
- DirectedGraph and UndirectedGraph classes with adjacency list representation
- Pure constructor functions: directed() and undirected()
- Weighted and unweighted edge support
- Graph operations: add_node(), add_edge(), nodes(), neighbors()
- Traversal algorithms: BFS (breadth-first search), DFS (depth-first search)
- Path algorithms: shortest_path(), shortest_path_by(), has_path()
- Topological algorithms: topological_sort(), has_cycle()

Signed-off-by: azjezz <azjezz@protonmail.com>

Pull Request Pull Request #547: feat: add Graph component with directed and undirected graph support

Run Details

275 of 286 new or added lines in 17 files covered. (96.15%)

6072 of 6169 relevant lines covered (98.43%)

49.87 hits per line