Dynamic hydrogen bonds and hydrogen-bond networks are ubiquitous in proteins and protein complexes. Functional roles that have been assigned to hydrogen-bond networks include structural plasticity for protein function, allosteric conformational coupling, long-distance proton transfers, and transient storage of protons. Advances in structural biology provide invaluable insights into architectures of large proteins and protein complexes of direct interest to human physiology and disease, including G Protein Coupled Receptors (GPCRs) and the SARS-Covid-19 spike protein S, and give rise to the challenge of how to identify those interactions that are more likely to govern protein dynamics. This Perspective discusses applications of graph-based algorithms to dissect dynamical hydrogen-bond networks of protein complexes, with illustrations for GPCRs and spike protein S. H-bond graphs provide an overview of sites in GPCR structures where hydrogen-bond dynamics would be required to assemble longer-distance networks between functionally important motifs. In the case of spike protein S, graphs identify regions of the protein where hydrogen bonds rearrange during the reaction cycle and where local hydrogen-bond networks likely change in a virus variant of concern.