ALLPATHS-LG is a whole-genome assembler that generates high-quality genome assemblies from short reads. The significant difference between ALLPATHS other assemblers is that ALLPATHS assemblies are not necessarily linear, but rather presented in the form of a graph.