Bug introduced in 11.3 or earlier, Fixed in 12.2.0
NearestNeighborGraph
generates incorrectly formatted output on rasterized input. Reported to Wolfram support CASE:4093797
$Version
(* "11.3.0 for Mac OS X x86 (64-bit) (March 7, 2018)" *)
NearestNeighborGraph[
Rasterize[Style[#, 20], "Image"] & /@ Alphabet[],
2,
VertexLabels -> "Name"
]
The labels are too large.
Is there a workaround?