顶点之间的距离和偏心距
两个顶点之间的距离
它是顶点U和顶点V之间最短路径中的边数。如果有多个路径连接两个顶点，则最短路径被视为两个顶点之间的距离。
表示法-d(U,V)
从一个顶点到另一顶点可以有任意数量的路径。其中，您只需要选择最短的一个即可。
示例
看一下下图-
在这里，从顶点“ d”到顶点“ e”或简称“ de”的距离为1，因为它们之间只有一条边。从顶点'd'到顶点'e'的路径很多-
da，ab，be
df，fg，ge
de（考虑顶点之间的距离）
df，fc，ca，ab，be
da，ac，cf，fg，ge
顶点的偏心率
顶点到所有其他顶点之间的最大距离被视为顶点的离心率。
表示法-e(V)
记录图中一个特定顶点到所有其他顶点的距离，在这些距离中，离心率是距离中最高的。
示例
在上图中，“ a”的偏心率为3。
从“ a”到“ b”的距离为1（“ ab”），
从'a'到'c'为1（'ac'），
从'a'到'd'为1（'ad'），
从'a'到'e'是2（'ab'-'be'）或（'ad'-'de'），
从'a'到'f'是2（'ac'-'cf'）或（'ad'-'df'），
从'a'到'g'为3（'ac'-'cf'-'fg'）或（'ad'-'df'-'fg'）。
因此，离心率是3，这是从顶点“ a”到“ ag”之间的距离的最大值的最大值。
换一种说法，
e(b)= 3
e(c)= 3
e(d)= 2
e(e)= 3
e(f)= 3
e(g)= 3
连通图的半径
来自所有顶点的最小偏心率被视为图G的半径。将顶点到所有其他顶点之间的所有最大距离中的最小值视为图G的半径。
表示法-r(G)
从图中一个顶点的所有偏心率来看，连通图的半径是所有这些偏心率中的最小值。
示例-在上图中r(G)= 2，这是d的最小偏心率。
图的直径
来自所有顶点的最大偏心率被视为图G的直径。顶点与所有其他顶点之间的所有距离中的最大值被视为图G的直径。
表示法-d(G)
从图中所有顶点的偏心率来看，相连图的直径是所有这些偏心率的最大值。
示例-在上图中，d(G)= 3；这是最大的偏心率。
-
我试图使用Scala类计算两点之间的距离。但它给出了一个错误说 类型不匹配；发现：其他。需要类型（具有基础类型点）：？{def x:？}请注意，隐式转换不适用，因为它们是不明确的：在[A]（x:A）类型的对象Predef中确保[A]的方法any2Ensuring和在[A]（x:A）“ArroAssoc[A]类型的对象Predef中的方法Ani2ArrowasSoc都是可能的其他转换函数。输入到？{
-
问题内容： 我需要创建一个类来计算两点之间的距离。我被困住了，我是一个完全的初学者。这是我的课程： 第二课。 我不确定如何在两个定义的点之间获取点对象（中间点）。 我可以创建点对象，但不确定如何通过位于这两个点对象之间的方法返回点对象。 问题答案： 平面上的两个点（x1，y1）和（x2，y2）之间的距离为： 但是，如果您想要的只是两个点的中点，则应将中点函数更改为： 这将返回一个全新的点对象，其点
-
返回两点之间的欧氏距离。 使用 Math.hypot() 计算两点之间的欧氏距离( Euclidean distance)。 const distance = (x0, y0, x1, y1) => Math.hypot(x1 - x0, y1 - y0); distance(1, 1, 2, 3); // 2.23606797749979
-
问题内容： 我必须计算2个点之间的距离，X和Y是第一个点的坐标，而axisX和axisY是第二个点的坐标。我唯一的线索是此SQL语句，但是此SQL不会返回我要查找的结果。那么，有谁能帮助我确定我在此声明中可能犯的任何错误？ 问题答案： 我假设axisX和axisY是您的坐标。这使用距离计算技术，可以为您提供更准确的读数。 http://www.meridianworlddata.com/Dista
-
问题内容： 假设我有x1，y1，还有x2，y2。 我如何找到它们之间的距离？这是一个简单的数学函数，但是此在线代码段吗？ 问题答案： dist = sqrt( (x2 - x1)2 + (y2 - y1)2 ) 正如其他人指出的那样，您也可以使用等效的内置函数：
-
我知道关于这个话题已经有了一些答案，但我不太清楚如何测量相机和物体之间的距离。 我的目标是： 我用OpenCV通过颜色检测成功地追踪了一个红色的球。现在我试着在红球的中间点一个激光。当红球移动时，激光器应始终跟随红球。我用一个小伺服电机来转动激光。 我在想，如果我能测量物体和相机之间的距离，我就能计算出伺服需要转动的角度。。。 我试图跟踪卡梅伦·洛厄尔·帕尔默的帖子。 我所做的： 我校准了我的Pi