NearestNeighborGraph

NearestNeighborGraph[{elem₁,elem₂,…}]

给出一个有顶点 elem₁,elem₂,… 并且边连结各个 elem_i 到与其相邻最近的顶点上的图.

NearestNeighborGraph[{elem₁,elem₂,…},k]

给出一个连结各个 elem_i 到与其 k 个最近的邻点上的图.

NearestNeighborGraph[{elem₁,elem₂,…},{k,r}]

给出一个连结各个 elem_i 到距离 elem_i 半径为 r 的范围内的至多 k 个最近的邻点上的图.

NearestNeighborGraph[{elem₁,elem₂,…},{All,r}]

给出一个连结各个 elem_i 到离 elem_i 半径为 r 的范围内的所有顶点上的图.

更多信息和选项

最近邻图也叫做 k-最近邻图（k-NNG）.

当元素 elem_i 到元素 elem_j 的距离不大于 elem_i 到任何其他元素的距离时， elem_j 是 elem_i 的最近邻.
当元素 elem_j 到元素 elem_i 的距离属于从 elem_i 到任何其他元素的距离的第 k 小的范围内时， elem_j 是 elem_i 的 k-最近邻.
NearestNeighborGraph 适用于各种数据，包括数值的、地理空间的、字符类型的和可视的.
NearestNeighborGraph 有和 Graph 相同的选项，但有如下添加和改变： [所有选项的列表]

DirectedEdges	Automatic	是否将边视为有向的
DistanceFunction	Automatic	使用的距离度量或不同的
WorkingPrecision	Automatic	使用的数值数据的精度

NearestNeighborGraph 将相同的 DistanceFunction 视为 Nearest.

所有选项的列表

AlignmentPoint	Center	在图形内对齐的缺省点
AnnotationRules	{}	图、边和顶点的注释
AspectRatio	Automatic	高与宽的比
Axes	False	是否绘制轴
AxesLabel	None	坐标轴标签
AxesOrigin	Automatic	坐标轴原点
AxesStyle	{}	坐标轴样式指定
Background	None	绘图的背景色
BaselinePosition	Automatic	如何与环绕文本基线对齐
BaseStyle	{}	图形的基本样式指定
ContentSelectable	Automatic	是否允许进行内容选择
CoordinatesToolOptions	Automatic	坐标工具的详细行为
DirectedEdges	Automatic	是否将边视为有向的
DistanceFunction	Automatic	使用的距离度量或不同的
EdgeLabels	None	边的标签和标签放置
EdgeLabelStyle	Automatic	边的标签所使用的样式
EdgeShapeFunction	Automatic	如何生成边的图形表示
EdgeStyle	Automatic	边的样式
EdgeWeight	Automatic	边的权值
Epilog	{}	主图形之后执行的图形指令
FormatType	TraditionalForm	文本的缺省样式类型
Frame	False	是否在图形周围放置边框
FrameLabel	None	边框标签
FrameStyle	{}	边框的样式指定
FrameTicks	Automatic	边框刻度
FrameTicksStyle	{}	边框刻度的样式指定
GraphHighlight	{}	要突出显示的图的元素
GraphHighlightStyle	Automatic	突出显示时使用的样式
GraphLayout	Automatic	如何设计顶点和边的布局
GridLines	None	绘制的网格线
GridLinesStyle	{}	网格线的样式指定
ImageMargins	0.	图形周围的边幅
ImagePadding	All	为标签等额外填充内容
ImageSize	Automatic	图形的绝对尺寸
LabelStyle	{}	标签的样式指定
Method	Automatic	使用图形方式的细节
PerformanceGoal	Automatic	优化的目标
PlotLabel	None	图形的一个整体标签
PlotRange	All	图形值的范围
PlotRangeClipping	False	是否在图形范围剪切
PlotRangePadding	Automatic	填充图形值范围的程度
PlotRegion	Automatic	填充的最后显示区域
PlotTheme	$PlotTheme	图的整体主题样式
PreserveImageOptions	Automatic	当显示相同图形的新版本时，是否保存图形选项
Prolog	{}	主图形之前执行的图形指令
RotateLabel	True	是否在边框上旋转 y 标签
Ticks	Automatic	坐标轴标记
TicksStyle	{}	坐标轴标记的样式指定
VertexCoordinates	Automatic	顶点的坐标
VertexLabels	None	顶点的标签和位置
VertexLabelStyle	Automatic	顶点的标签所使用的样式
VertexShape	Automatic	顶点的形状
VertexShapeFunction	Automatic	生成顶点的形状的函数
VertexSize	Medium	顶点的大小
VertexStyle	Automatic	顶点的样式
VertexWeight	Automatic	顶点的权值
WorkingPrecision	Automatic	使用的数值数据的精度

范例

打开所有单元关闭所有单元

基本范例 (2)

一个最近邻图：

生成在1到10的范围内的整数的 k-最近邻图：

范围 (10)

基本用法 (4)

1到10范围内的整数的最近邻图：

生成 2-最近邻图：

生成半径为2范围内的最多 3-最近邻图：

生成半径为3的最近邻图：

数值数据 (1)

二维数值数据的最近邻图：

三维数据集：

布尔数据 (1)

一个布尔数据的集合的最近邻图：

地理位置 (1)

生成测地距离的最近邻图：

字符串 (1)

生成字符串的 2-最近邻图：

图像 (1)

生成图像的 2-最近邻图：

颜色 (1)

生成颜色 2-最近邻图：

选项 (89)

DistanceFunction (7)

默认情况下，对数值数据使用 EuclideanDistance：

EditDistance 用于字符串：

GeoDistance 用于地理位置：

JaccardDissimilarity 用于布尔数据：

ColorDistance 用于颜色：

ImageDistance 用于图像：

DistanceFunction 可以作为符号给出：

或者作为纯函数给出：

Method (1)

比较用于机器精度数据的不同方法：

三维情况下 "KDtree" 方法更快：

20维度的情况下，简单扫描更快：

WorkingPrecision (1)

用 WorkingPrecision->MachinePrecision 确定使用的是计算最快的方法：

AnnotationRules (2)

指定顶点的注释：

边：

DirectedEdges (1)

默认情况下生成无向图：

使用 DirectedEdges->True 来生成有向图：

EdgeLabels (7)

标记边 12：

分别标记所有的边：

使用任意表达式作为标签：

使用 Placed 和符号位置来控制沿着边的标签放置位置：

用显式坐标来放置标签：

在标签范围内改变位置：

放置多个标签：

用 Tooltip 到 StatusArea 的值来自动标签：

EdgeShapeFunction (6)

获取 EdgeShapeFunction 内置设置的列表：

无向边包括基线：

在边上有不同图像字符的线：

有向边包括实箭头：

线箭头：

空心箭头：

指明各边的边函数：

与一个不同的默认边函数结合：

通过运行程序画出边：

EdgeShapeFunction 可以和 EdgeStyle 结合：

EdgeShapeFunction 优先于 EdgeStyle：

EdgeStyle (2)

设置所有边的风格：

设置各段边的风格：

EdgeWeight (2)

为所有的边指定权重：

使用任何数值表达式作为权重：

GraphHighlight (3)

突出显示顶点 1：

突出显示边 23：

突出显示顶点和边：

GraphHighlightStyle (2)

获取 GraphHighlightStyle 内置设置的列表：

使用 GraphHighlightStyle 的内置设置：

GraphLayout (5)

默认情况下自动选择构图：

指定特殊曲线的构图：

指定满足最优准则的构图：

VertexCoordinates 覆盖 GraphLayout 坐标：

用 AbsoluteOptions 来提取用构图算法计算的 VertexCoordinates：

PlotTheme (4)

基本主题 (2)

使用常见基本主题样式：

使用单色主题：

特色主题 (2)

使用大图主题样式：

使用经典示意图主题样式：

VertexCoordinates (3)

默认情况下，任意顶点坐标都是自动运算的：

用 AbsoluteOptions 提取最后的顶点坐标：

指定沿着椭圆的布局函数：

使用它来生成图的顶点坐标：

VertexCoordinates 优先于 GraphLayout：

VertexLabels (13)

使用顶点名作为标签：

标记各个顶点：

标记所有顶点：

使用任意表达式作为标签：

使用 Placed 和符号位置来控制标签放置位置，包括外面的位置：

外角位置符号：

位置内的符号：

角位置内部的符号：

用显式坐标来放置标签中心：

把所有标签放在顶点的右上角并改变标签内的坐标位置：

放置多个标签：

可以使用任意多的标签：

使用参数 Placed 来控制包括 Tooltip 的格式化：

或 StatusArea：

使用更详尽的格式化函数：

VertexShape (5)

用任意 Graphics、 Image 或 Graphics3D 作为顶点形状：

指定单个顶点的形状：

VertexShape 可以和 VertexSize 结合：

VertexShape 不受 VertexStyle 影响：

VertexShapeFunction 优先于 VertexShape：

VertexShapeFunction (10)

获取 VertexShapeFunction 的内置设置列表：

在 "Basic" 集合中使用 VertexShapeFunction 的内置设置：

简单的基本图形：

常见基本图形：

在 "Rounded" 集合中使用 VertexShapeFunction 内置设置：

在 "Concave" 集合使用 VertexShapeFunction 内置设置：

画单个顶点：

与默认顶点函数结合：

用预定义图形来画顶点：

通过运行程序来画顶点：

VertexShapeFunction 可以与 VertexStyle 结合：

VertexShapeFunction 优先于 VertexStyle：

VertexShapeFunction 优先于 VertexSize：

VertexShapeFunction 优先于 VertexShape：

VertexSize (8)

默认情况下顶点大小自动计算：

用符号顶点尺寸来指明所有顶点的大小：

使用顶点坐标间最小距离的分数：

使用所有顶点坐标整体对角线的一部分：

指定和方向上的尺寸：

指定单个顶点的尺寸：

VertexSize 可以和 VertexShapeFunction 结合：

VertexSize 可以和 VertexShape 结合：

VertexStyle (5)

指定所有顶点的样式：

指定单个顶点的样式：

VertexShapeFunction 可以和 VertexStyle 结合：

VertexShapeFunction 优先于 VertexStyle：

VertexStyle 可以和 BaseStyle 结合：

VertexStyle 优先于 BaseStyle：

VertexShape 不受 VertexStyle 影响：

VertexWeight (2)

设置所有定点的权重：

使用任意数值表达式作为权重：

应用 (7)

基本用法 (2)

邻域附近的固定半径：

查找邻域附近 -近似：

图形和网络 (2)

最远邻图：

在 0.2 半径内生成一个空间随机图：

几何 (1)

点采样表面的化简：

近似搜索 (2)

查找图像最近邻：

查找字典相邻项：

属性和关系 (7)

使用 VertexCount 和 EdgeCount 来数顶点和边：

用 VertexList 和 EdgeList 来以标准顺序列举顶点和边：

从图中计算 AdjacencyMatrix：

距离测量生成无向图：

差异性生成有向图：

在0.2半径内使用 SpatialGraphDistribution 生成最近邻图：

用 Nearest 和 NearestFunction 获取最近邻图：

这就等价于：

顶部