New matching version - Githubissues

CIFASIS / modelicacc

Modelica C Compiler implemented in C++ to develop and test novel algorithms for large scale models.

GNU General Public License v3.0

11 stars 9 forks source link

New matching version #49

Closed Kalashnikovni closed 3 years ago

Kalashnikovni commented 3 years ago

Implementation of the new matching version, more close to the connected components one.

Kalashnikovni commented 3 years ago

The pending task is determine how to leave only one edge departuring from each vertex.

Kalashnikovni commented 3 years ago

The new version of the algorithm is now working, but doesn't have constant time for all cases. The main issue is to reach an acceptable cost when the number of set-vertices increases.