Skip to content
  • Jeff Baumes's avatar
    BUG: Correcting issue with loops in biconnected algorithm. · 591595a3
    Jeff Baumes authored
    Self-loops are not assigned a biconnected component, which leads to
    uninitialized values. Now initialize the edge array to -1, and when
    assigning components to vertices, look for the first edge component that
    is not -1. If a suitable edge is not found, assign a new component id
    to that vertex.
    591595a3