邻接权(图解邻接权：看懂图算法里最重要的一个权值)

邻接权（Adjacent Weight）是图算法中，计算节点之间的关系强度的一项重要指标。

在图论中，图是由节点和边构成的，节点代表对象，边代表节点之间的关系。而邻接权就是这些边的权重。

举个例子，比如在社交网络中，一个人和其好友之间建立一条边，那么这条边的邻接权就可以表示为互动频率、好友关系的亲密程度等。

在基于图的算法中，经常需要对节点的邻居进行遍历，而邻接权的大小则会影响算法的效果。

比如在最短路径算法中，如果两节点之间的邻接权表示距离，那么Dijkstra算法和Bellman-Ford算法会选择权值更小的邻边作为下一个节点；如果两节点之间的邻接权表示时间，则Floyd算法在计算最短路径时会尽量选择邻边的时间最短的路径。

邻接权还可以用于社群发现、图像分割等领域，是图算法中最常用的指标之一。