pnevyk/gryf

Fix adding duplicate edge to AdjMatrix

Closed this issue · 1 comments

pnevyk commented

AdjMatrix::add_edge now adds 1 to the internal edge counter unconditionally. However, adjacency matrix does not support multiple edges between two vertices and a new edge always replaces the previous one. In such case, the internal edge counter must remain unchanged.

pnevyk commented

An alternative behavior to replacing the edge is to return an error once #34 is implemented.