ring::RingSearchIndex Struct Reference

Inverted index from an atom to the rings that contain it. More...

#include <topo_bulk.hpp>

Public Attributes
std::vector< std::vector< int > >	ringsContainingAtom

Detailed Description

Inverted index from an atom to the rings that contain it.

The cage searches repeatedly ask which rings a given atom belongs to. Answering that by scanning every ring makes the searches quadratic in the ring count. One pass over the ring network answers it in constant time thereafter, and the ring indices in each row stay ascending, which is the order the searches previously visited them in.

Definition at line 75 of file topo_bulk.hpp.

Member Data Documentation

ringsContainingAtom

std::vector<std::vector<int> > ring::RingSearchIndex::ringsContainingAtom

Definition at line 76 of file topo_bulk.hpp.

---

The documentation for this struct was generated from the following file:

• /home/runner/work/seams-core/seams-core/src/include/internal/topo_bulk.hpp