Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

JuliaGraphs / Graphs.jl Public

Notifications You must be signed in to change notification settings
Fork 115
Star 514

Code
Issues 108
Pull requests 35
Discussions
Actions
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Security
Insights

Add Hopcroft-Karp matching algorithm#291

Open

Robbybp wants to merge 21 commits intoJuliaGraphs:masterJuliaGraphs/Graphs.jl:masterfrom

Robbybp:hk-matchingRobbybp/Graphs.jl:hk-matchingCopy head branch name to clipboard

Conversation Commits21 (21)Checks Files changed

Open

Add Hopcroft-Karp matching algorithm#291
Robbybp wants to merge 21 commits intoJuliaGraphs:masterfrom
Robbybp:hk-matching

Commits

Commits on Jul 29, 2023

initial implementation hopcroft-karp matching
Robbybp
committed
add docstring for hopcroft_karp_matching
Robbybp
committed
add documentation for hopcroft-karp matching
Robbybp
committed
add note on runtime performance to docstring
Robbybp
committed
update hopcroft_karp_matching to not require a bipartite set
Robbybp
committed
raise error if graph is not bipartite
Robbybp
committed

Commits on Jul 30, 2023

add comments
Robbybp
committed
add tests for hopcroft_karp_matching
Robbybp
committed
add example to hopcroft_karp_matching docstring
Robbybp
committed
remove prinln from test
Robbybp
committed
add maximum_matching function, which defaults to hopcroft_karp_matching
Robbybp
committed
update tests to use maximum_matching
Robbybp
committed
add docs for maximum_matching
Robbybp
committed
update to support graphs that use a subtype of int
Robbybp
committed
update return types to match element type of graph
Robbybp
committed
declare a parameterized MatchedNodeType for convenience
Robbybp
committed
test where a graph with UInt8 vertices is used
Robbybp
committed
allow AbstractGraph as arguments
Robbybp
committed
move hopcroft-karp-specific code into its own file
Robbybp
committed

Commits on Jul 31, 2023

add tests for empty and disconnected graphs
Robbybp
committed
run JuliaFormatter
Robbybp
committed

Footer

© 2025 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.