perhaps use a bitset to flag the routers?