Skip to content

potential bugs in inmemconncomps.cpp #29

@luyi0619

Description

@luyi0619

I find the vertex data is used in the update function before initialization.

The following graph is used to test, in adjlist format.

0 1 1
2 1 0 1
3 2 2 3 4
4 3 2 2 4
5 4 2 2 3

The expected output should be:

List of labels was written to file: /home/user/test.adj.components

  1. label: 2, size: 3
  2. label: 0, size: 2

However, inmemconncomps.cpp gives the following:

List of labels was written to file: /home/user/test.adj.components

  1. label: 0, size: 5

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions