Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
dbForge Studio for PostgreSQL 2.3.212
HTMLPad 2020 16.2
WeBuilder 2020 16.2
Rapid CSS 2020 16.2
Rapid PHP 2020 16.2
C# HTML to PDF 2020.8.1
Flowrigami 1.0.0.1
Vue Injector 3.3
Spectrum Analyzer pro Live 2019
Devart Excel Add-in for HubSpot 2.1
RentALLScript - Airbnb clone 2.2
SuiteCRM Theme Customization 7.11.6
iScripts NetMenus 3.1
iScripts EasyIndex 2.2
iScripts EasySnaps 2.0
Top Code
IcrediBB Bulletin Board System 1.0
Skincare Management System for Scripts 1.4
Taxi Booking Script 1.0.4
Extreme Injector 3.7
Readability Analyzer 7.x-1.0-rc2
Sportsbook software by BOOKIE Software 3.01
Betting system 6.x-1.x-dev
Unix Time Stamp Calculator 1.0
Two Dimensional Random Walk 1.0
shopping mall management system 1.0
Uber Clone with Safety Measure Addons 2.0
phpEnter 5.1.
Single Leg MLM 1.2.1
Availability Booking Calendar PHP 1.0
Azizi search engine script PHP 4.1.10
Top Rated
Uber Clone with Safety Measure Addons 2.0
Answers phpSoftPro 3.12
phpEnter 5.1.
Quick Maps For Dynamics CRM 3.1
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Apphitect Airbnb Clone Script 1.0
Deals and Discounts Website Script 1.0.2
Pro MLM 1
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
Hopcroft-Karp bipartite matching 
File ID: 66743






Hopcroft-Karp bipartite matching 
Download Hopcroft-Karp bipartite matching http://code.activestate.com/recipes/252124-latex-codec/?in=lang-pythonReport Error Link
License: Freeware
Downloads: 163
Submit Rating:
Hopcroft-Karp bipartite matching  Description
Description: Takes as input a bipartite graph in a variation of Guido van Rossum's dictionary-of-lists format, and outputs both a maximum matching (largest possible set of nonadjacent edges) and a maximum independent set (largest possible set of nonadjacent vertices). The running time in the worst case is O(E sqrt(V)) but for many graphs it runs faster due to doing fewer than the worst case number of iterations.

License: Freeware

Related: Algorithms

O/S:Windows

Downloads: 163



More Similar Code

Konig's theorem tells us that every bipartite graph with maximum vertex-degree d can be edge-colored with just d colors.
This recipe relies on a previous recipe by D.Eppstein (123641) : "Hopcroft-Karp bipartite matching".



While MatlabBGL uses the Boost Graph Library for efficient graph routines,
gaimc implements everything in pure Matlab code. While the routines are
slower, they aren't as slow as I initially thought. Since people often
have problems...



this program consider to be data base of micro and mini uav's and allow to you to make matching between data and show the result in excel report



Function to solve the Minimum Perfect Matching on non-biparite graphs problem using Integer linear programming.

Returns vector of matched indices and cost of the match. Requires symmetric adjacent matrix of even rank.



example for template matching



Detailed information for stereo matching algorithms used in the codes can be found at http://arxiv.org/abs/0812.1340 and http://arxiv.org/ftp/arxiv/papers/0812/0812.1340.pdf
Read the Readme.txt file to see how to run codes.



This is a user matching module that uses the Matching API to match users with similar interest / criteria.

It can be used for user personality/interest matching and similar applications.



This is a node matching API that understands CCK and Taxonomy, and matches nodes based on specified settings.

It can be used for product matching, user personality/interest matching and similar applications.

An example for...



This is an implementation of Edmonds' blossom-contraction algorithm for maximum cardinality matching in general graphs. It's maybe a little long and complex for the recipe book, but I hope it will spare someone else the agony of implementing it...



mboxgrep is a small utility that scans a mailbox for messages matching a regular expression. Found messages can be either displayed on standard output, counted, deleted, piped to a shell command or written to another mailbox. Features:
-...

User Review for Hopcroft-Karp bipartite matching
- required fields
     

Please enter text on the image