|
AvogadroLibs 2.1.0-20261111
|
#include <bondordersolver_p.h>
Classes | |
| struct | Edge |
Public Attributes | |
| std::vector< unsigned char > | demand |
| One entry per vertex. | |
| std::vector< Edge > | edges |
The degree-constrained subgraph problem behind bond order perception and kekulization: give every candidate edge e an extra bond order x_e in [0, capacity_e] so that, at every vertex v, the x_e of its edges sum to exactly demand_v.
Vertices are caller-defined indices (atom indices); a vertex with no demand and no edges is simply ignored.