We decided the best way to do this is to have `GraphImpl` take an additional `PartitionStrategy` arg.