(Collection<Kmer> seqKmers, BloomFilterDeBruijnGraph graph, int maxTipLength)
| 7649 | } |
| 7650 | |
| 7651 | public static boolean isBranchFree(Collection<Kmer> seqKmers, BloomFilterDeBruijnGraph graph, int maxTipLength) { |
| 7652 | int k = graph.getK(); |
| 7653 | int numHash = graph.getMaxNumHash(); |
| 7654 | |
| 7655 | for (Kmer kmer : seqKmers) { |
| 7656 | for (Kmer var : kmer.getRightVariants(k, numHash, graph)) { |
| 7657 | // if (hasDepthRight(var, graph, maxTipLength)) { |
| 7658 | if (var.hasDepthRight(k, numHash, graph, maxTipLength)) { |
| 7659 | return false; |
| 7660 | } |
| 7661 | } |
| 7662 | |
| 7663 | for (Kmer var : kmer.getLeftVariants(k, numHash, graph)) { |
| 7664 | // if (hasDepthLeft(var, graph, maxTipLength)) { |
| 7665 | if (var.hasDepthLeft(k, numHash, graph, maxTipLength)) { |
| 7666 | return false; |
| 7667 | } |
| 7668 | } |
| 7669 | } |
| 7670 | |
| 7671 | return true; |
| 7672 | } |
| 7673 | |
| 7674 | public static boolean isChimera(ArrayList<Kmer> seqKmers, BloomFilterDeBruijnGraph graph, BloomFilter assembledKmers, int lookahead) { |
| 7675 | int k = graph.getK(); |
no test coverage detected