MCPcopy Create free account
hub / github.com/BirolLab/RNA-Bloom / isBranchFree

Method isBranchFree

src/rnabloom/util/GraphUtils.java:7651–7672  ·  view source on GitHub ↗
(Collection<Kmer> seqKmers, BloomFilterDeBruijnGraph graph, int maxTipLength)

Source from the content-addressed store, hash-verified

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();

Callers 1

runMethod · 0.80

Calls 6

getMaxNumHashMethod · 0.80
getKMethod · 0.45
getRightVariantsMethod · 0.45
hasDepthRightMethod · 0.45
getLeftVariantsMethod · 0.45
hasDepthLeftMethod · 0.45

Tested by

no test coverage detected