igraph

igraph_avg_nearest_neighbor_degree does not handle loop edges correctly

Bug #557903 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Fix Released
Medium
Gábor Csárdi
igraph 0.6 "Godot"

Bug Description

A -- B
A -- C
B -- C
A -- D
B -- D
A -- A

The result for A should be 3, but igraph counts A itself twice, because it appears twice in the neighbor list.

Tamás Nepusz (ntamas)
Changed in igraph:
status: Confirmed → Triaged
Tamás Nepusz (ntamas)
Changed in igraph:
milestone: none → 0.6
Gábor Csárdi (gabor.csardi)
Changed in igraph:
assignee: nobody → Gábor Csárdi (gabor.csardi)
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Fixed in #2739 (0.6-main).

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Well, not completely fixed, but we check that the input graph is simple now.

Changed in igraph:
status: Triaged → Fix Released
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/183

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.
Subscribing...

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.