sbromberger / LightGraphs.jl

An optimized graphs package for the Julia programming language
Other
670 stars 184 forks source link

[BUG] merge_vertices does not merge vertices of star_graph correctly #1586

Open hannahtro opened 3 years ago

hannahtro commented 3 years ago

Description of bug When merging the central node of a star_graph with its neighbour, the output graph is an undirected graph.

Code demonstrating bug g4 = star_graph(5) gmerged = merge_vertices(g4, [1,2]) neighbors.(Ref(gmerged), vertices(gmerged))

Expected behavior [2, 3, 4] [1] [1] [1]

Actual behavior [3, 4] [] [1] [1]

Version information Julia Version 1.6.2 Commit 1b93d53fc4 (2021-07-14 15:36 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) CPU: AMD Ryzen 7 PRO 4750U with Radeon Graphics WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-11.0.1 (ORCJIT, znver2)

LightGraphs v1.3.5