lapmod cost matrix about igraphmatch HOT 1 CLOSED

Good catch. That does look like an error.

It should be

    cost <- rbind2(
        cbind2(
            cost,
            sign * 1e5 * (m * ceiling(stats::runif(n)))
        ),
        c(pad_vec, - sign * 1e5 * m)
    )

I'll check if it is causing any issues. I kind of doubt it but it's surprising it even works ....

In terms of what this is doing, it is supposed to help avoid some issues with these algorithms stalling but it's been so long I don't really remember the details. By adding very large entries I think it kind of ensures that no row/column is ever completely zeroed out but I'm definitely not an expert of these implementations.

from igraphmatch.