Liu, Tony | Search NASA

DOE OSTI2022

Metagenome-Assembled Genomes for “ Candidatus Phormidium sp. Strain AB48” and Co-occurring Microorganisms from an Industrial Photobioreactor Environment

Here, we report metagenome-assembled genomes for “Candidatus Phormidium sp. strain AB48” and three cooccurring microorganisms from a biofilm-forming industrial photobioreactor environment, using the PacBio sequencing platform. Several mobile genetic elements, including a double-stranded DNA phage and plasmids, were also recovered, with the potential to mediate gene transfer within the biofilm community.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

NWGraph: A Library of Generic Graph Algorithms and Data Structures in C++20

The C++ Standard Library is a valuable collection of generic algorithms and data structures that improves the usability and reliability of C++ software. Graph algorithms and data structures are notably absent from the standard library, and previous attempts to fill this gap have not gained widespread adoption. In this paper we show that the richness of graph algorithms and data structures can in fact be captured by straightforward composition of existing C++ mechanisms. Generic programming is algorithm-oriented. Accordingly, we apply a systematic approach to analyzing a broad set of graph algorithms, “lift” unnecessary constraints from them, and organize the resulting set of minimal common type requirements, i.e., concepts, for defining their interfaces. By using the newly available ranges and concepts in C++20, the type requirements for generic graph algorithms can be succinctly expressed. The generic algorithms and data structures resulting from our analysis are realized in NWGraph, in a modern, composable, and extensible C++ library.

graphs and networks, programming language, C++20↗