Skip to main content
Figure 6 | Journal of Cheminformatics

Figure 6

From: Efficient ring perception for the Chemistry Development Kit

Figure 6

Preprocessing cycles. The impact of varied preprocessing when computing the minimum cycle basis (MCB). None indicates the MCB was computed on the entire graph whilst cyclic indicates the MCB was computed on a subgraph of only the cyclic vertices and edges. The biconnected preprocessing computed the MCB only on the biconnected component which were not simple elementary cycles. The performance includes the both the application of the preprocessing (i.e. finding the biconnected components) and the computation of the MCB. The time taken to convert the CDK objects (Table 2) is not included.

Back to article page