Skip to content

GitLab

Explore

Sign in

Primary navigation

Project

A

Algorithms Library Toolkit Core
- Activity
- Members
- Labels
- Issues
- Issue boards
- Milestones
- Iterations
- Wiki
- Requirements
- Container Registry
- Model registry
- Service Desk

Snippets Groups Projects

042c9e31

Commit 042c9e31 authored 9 years ago by David Rosca

Downloads
- Patches
- Plain Diff

Add Hopcroft-Wong alg for planar graph isomorphism

parent afa5dc74

No related branches found

No related tags found

No related merge requests found

Changes 9

Expand all Hide whitespace changes

Inline Side-by-side

Showing

alib2algo/src/graph/isomorphism/HopcroftDebug.h 13 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftDebug.h
alib2algo/src/graph/isomorphism/HopcroftGraph.cpp 806 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftGraph.cpp
alib2algo/src/graph/isomorphism/HopcroftGraph.h 129 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftGraph.h
alib2algo/src/graph/isomorphism/HopcroftImpl.cpp 1500 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftImpl.cpp
alib2algo/src/graph/isomorphism/HopcroftImpl.h 91 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftImpl.h
alib2algo/src/graph/isomorphism/HopcroftWong.cpp 28 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftWong.cpp
alib2algo/src/graph/isomorphism/HopcroftWong.h 34 additions, 0 deletions

alib2algo/src/graph/isomorphism/HopcroftWong.h
alib2algo/test-src/graph/isomorphism/HopcroftTest.cpp 804 additions, 0 deletions

alib2algo/test-src/graph/isomorphism/HopcroftTest.cpp
alib2algo/test-src/graph/isomorphism/HopcroftTest.h 38 additions, 0 deletions

alib2algo/test-src/graph/isomorphism/HopcroftTest.h

with 3443 additions and 0 deletions

Loading

0% Loading or .

You are about to add 0 people to the discussion. Proceed with caution.

Finish editing this message first!

Please register or sign in to comment