Skip to content

removeVertex does not update graph size #5

@thaumavorio

Description

@thaumavorio

The current implementations of removeVertex use the stored size without any updates. One would expect the number of edges to decrease by the degree of the vertex (at least for simple graphs).

For example (a bit verbose for demonstration purposes):
size . removeVertex 1 . insertEdgePair (1,1) $ insertVertex 1 (empty :: UGraph Int ()) is 1 even though the edge list is empty.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions