Download the PHP
package motley/hopcroft-karp without Composer
On this page you can find all versions of the php package
motley/hopcroft-karp. It is possible to download/install
these versions without Composer. Possible dependencies are resolved
automatically.
Vendor motley Package hopcroft-karp Short Description Hopcroft-Karp algorithm License
GPL-3.0-or-later
FAQ
After the download, you have to make one include require_once('vendor/autoload.php');. After that you have to import the classes with use statements.
Example:
If you use only one package a project is not needed. But if you use more then one package, without a project it is not possible to import the classes with use statements.
In general, it is recommended to use always a project to download your libraries. In an application normally there is more than one library needed.
Some PHP packages are not free to download and because of that hosted in private repositories.
In this case some credentials are needed to access such packages.
Please use the auth.json textarea to insert credentials, if a package is coming from a private repository.
You can look here for more information.
Some hosting areas are not accessible by a terminal or SSH. Then it is not possible to use Composer.
To use Composer is sometimes complicated. Especially for beginners.
Composer needs much resources. Sometimes they are not available on a simple webspace.
If you are using private repositories you don't need to share your credentials. You can set up everything on our site and then you provide a simple download link to your team member.
Simplify your Composer build process. Use our own command line tool to download the vendor folder as binary. This makes your build process faster and you don't need to expose your credentials for private repositories.
The Hopcroft–Karp algorithm is the most efficient way to find a maximum cardinality matching in a bipartite graph.
Think of applicants for jobs, each applicant has skills for a certain sub-set of the jobs, and we need to employ the maximum number of applicants to jobs.
Or scheduling appointments for a set of time slots when each person is only available at specific time slots.
The Implementation
This is a quick and lazy implementation for now which works well for my use case.
I am more than happy to improve it further as and when there is a need for that. Issues and pull requests are welcome.
As per semver, there is no BC guarantee until 1.0
Installation
Usage
You have to provide a set of edges describing your biparite graph. The vertex values can be object, string or int. The edge shall be one to many. Example:
The resulting matching object has a few helper methods to inspect it.
Freezing edges
You can pass in a previous matching as an optional argument and the algorithm will try to keep as many edges from it as possible. Example:
Composer command for our command line client (download client)This client runs in each environment. You don't need a specific PHP version etc. The first 20 API calls are free.Standard composer command
The package motley/hopcroft-karp contains the following files
Loading the files please wait ....
Loading please wait ...
Before you can download the PHP files, the dependencies should be resolved. This can take some minutes. Please be patient.