计算两个节点之间的边网方向
是指计算网络中两个节点之间通信的方向。这个方向可以是双向的，也可以是单向的，取决于具体的网络架构和设计需求。
在计算网络中，边网是指连接不同网络的交换机、路由器或防火墙等设备。它们负责将数据包从一个网络转发到另一个网络，以实现节点之间的通信。边网的方向性决定了数据包传输的路径和流向。
在云计算领域，计算节点通常是指云服务提供商提供的虚拟机实例或容器，用于承载用户的应用程序和服务。当用户需要将数据包从一个计算节点发送到另一个计算节点时，边网方向的设置可以影响网络通信的性能和安全。
边网方向的设置对于实现安全通信和网络拓扑优化至关重要。通过合理设置边网方向，可以实现以下优势和应用场景：
- 提高网络安全性：通过限制特定节点之间的通信方向，可以避免未经授权的访问和数据泄露，增强网络的安全性。
- 优化网络性能：通过合理设置边网方向，可以优化网络的数据流动，减少数据传输的延迟和丢包率，提高网络性能和响应速度。
- 实现分布式计算：通过定义边网方向，可以构建分布式计算系统，将计算任务分发到不同的计算节点，实现高效的并行计算。
- 高可用性和负载均衡：通过合理设置边网方向，可以实现网络的冗余和负载均衡，提高系统的可用性和可靠性。
腾讯云提供了一系列的产品和服务来支持计算两个节点之间的边网方向的设置和管理，包括：
- 云服务器（ECS）：提供虚拟机实例，支持自定义网络配置，可以通过安全组和网络ACL等功能来设置节点间的边网方向。
- 云网络（VPC）：提供私有网络环境，支持自定义网络拓扑和路由表设置，可以灵活地控制节点间的通信流向。
- 云安全组（Security Group）：提供网络访问控制功能，可以定义入站和出站规则，实现节点间通信的安全控制。
- 负载均衡（SLB）：提供应用流量分发和负载均衡的服务，可以优化节点间的数据传输，提高系统的可用性和性能。
以上是腾讯云的一些相关产品和服务，更多详细信息可以参考腾讯云官网：https://cloud.tencent.com/。
相关·内容
我目前正在为我观察到的小型动物群体建立社会网络，目的是比较社会网络结构的变化，以响应某些环境变量的变化。这些群体中的个体经历了二次显性交互作用，其中一个个体试图对另一个群体保持支配地位。主导作用的结果可以是得失(即一个人成功地支配另一个人)，也可以是一个平局(两个人都没有成功地断言支配地位)。
我希望我的社交网络中的节点代表个人，边缘代表这些支配地位的互动。我一直在使用R的，它在许多方面运行良好，但我有一个恼人的问题: in允许用户使用方向边来建模输赢交互，但它不允许同时建模领带。也就是说，不能将同一网络中的定向边缘和无方向边缘结合起来.
在这种情况下，有什么标准的方法来处理关系吗？我曾经考虑
浏览 0提问于2018-07-27得票数 1
有一个二维数组，其中每个元素都是一个字符。从这个数组中，可以从数组的任何元素开始生成字符串，然后只沿着相邻的(基数方向)遍历，而不重复任何字符。表示这个数组的最佳数据结构是什么?从二维数组中的元素中生成所有这样的可能字符串的算法是什么，附加的约束是没有两个生成的字符串应该是相同的？
例如:给定的二维数组3x3是：
X y z
X y z
X y z
可能生成的字符串是：(按字母顺序排列)
X，xy，xyz，y，yx，yz，zy，zyx
浏览 2提问于2015-02-21得票数 0
回答已采纳
EtherCAT如何支持不同的网络拓扑？
假设一个纯EtherCAT网络没有任何标准的以太网交换机、集线器等.使事情复杂化，并且有一个主人和多个奴隶。
一些消息来源将其描述为只支持环形拓扑(即维基百科)，考虑到操作理论，这是有意义的，但EtherCAT网站表示，它也支持其他拓扑。
100 100BaseTX以太网电缆包含两个半双工链路，每个方向一个；当被视为半双工链路图时，EtherCAT总是一个环形总线，但如果将其看作物理以太网电缆的图形，则该图形几乎可以是任意的吗？
浏览 6提问于2014-05-23得票数 1
回答已采纳
2回答
一种变分最短路径算法
、、、、
给出了一个具有两个源和两个目标顶点(例如s1，s2，d1，d2)的加权无向图。从源1到目的地1和源2到目的地2的成本定义为：
如果仅使用边缘的两条路径中的一条，则使用边缘的成本等于权重。
如果同时使用边的两个路径( s1->..->d1和s2->..->d2)，则使用边的成本等于权重的1.5倍。
总之，如果两条路径使用相同的边，总成本将增加"1.5 x权重“而不是"2 x权重”。鼓励使用共同的边缘。
如果路径使用具有相反方向的边缘，则不会降低成本。
有什么帮助、想法或建议来决定一种算法，使总成本降到最低？
浏览 1提问于2014-02-25得票数 3
回答已采纳
我有一个非常简单的寻路任务-一个在8x8网格上玩的棋盘游戏，每个方块要么可以通过，要么不能通过。我正在寻找的是一个算法，它将给我从某个正方形A到正方形B的最佳n条路径(假设有)。
我一直在寻找A*，但据我所知，没有明确的方法来扩展它以找到多个路径。
所以，关键是它给出的路径实际上是最短的n条路径，它不会遗漏任何路径。效率也非常重要。有没有人能建议一个合适的算法，或者给我指明正确的方向？
浏览 0提问于2011-06-05得票数 3
1回答
首先，我知道有很多工作来计算两个图之间的编辑距离。但大多数GED算法都是在一般情况下应用的。
现在考虑到我的情况，有两个图G(V1，E1)和G(V2，E2)。Vk是一组包含k个顶点(k是常数)的节点集合，Vk同时满足Vk⊆V1和Vk⊆V2。在计算它们之间的编辑距离时，我希望保持这两个图之间的对应关系。
我想知道是否有针对这种情况的算法？如果没有，有没有人对我有什么建议？非常感谢
PS
假设vi是Vk中的一个节点。我关心的是，当G1转换为G2时，vi保持不变，这意味着在将G1转换为G2的操作序列中，没有对vi的操作(例如，在G2中将vi替换为u，在G1中删除vi，在G2中插入vi)。
浏览 3提问于2016-10-20得票数 2
我的任务是在包含N节点的生成树图中高效地处理Q查询。 每个查询都引用我需要处理的一条边，并且我应该输出图中删除该边后剩余的两个组件的大小。 我现在的想法是从由该边连接的两个节点启动DFS，确保DFS永远不会遍历该边本身。这样，对于O(Q * N)的总复杂性，我将能够在O(N)时间内找到两个组件的大小。 然而，我认为我可以做一些预处理来进一步降低我的解决方案的时间复杂度，但我就是想不出会是什么。有人能给我指个方向吗？
浏览 34提问于2020-09-13得票数 2
3回答
有一个网格，它的每个单元都包含0或1。有一个机器人可以在网格中水平或垂直移动。机器人有一个起始位置&一个结束位置。在其从头到尾的路径中，它可能需要将其方向从水平更改为垂直，或将垂直更改为水平。我们需要找到从开始到结束移动机器人所需的最小方向改变次数。从头到尾可能有多条路径。1表示墙，0表示通过。对于前-
1 1 1 1 1 1 1
0 0 0 0 0 0 0
1 1 1 1 1 0 0
1 1 1 1 1 1 0
在上面的网格中，如果机器人从( 1，0)单元开始并到达(3,6)，那么有2条路径，其中一条路径需要3次方向改变，另一条路径需要1次方向改变，所以答案是1。我的方法-使用dfs
浏览 1提问于2015-09-20得票数 8
2回答
我有一条线从x_o和y_o的位置投影到theta的方向。世界不是无限的，它是有边界的。
我想找出被直线和交点击中的第一个矩形。
这是一个典型的2D游戏编程问题，但有没有我可以阅读的简短论文/教程？我在搜索词条上遇到了麻烦。
编辑:我知道光线投射。有没有什么非常简单的实现可以让我看看？此外，是否有任何分析方法可以有效地解决此问题。最后，有没有什么我可以在不求助于矩形的情况下进行泛化的方法(比如旋转矩形，圆形等等)
Edit2:也可以使用好的、高效的数据结构来存储地图和障碍物
浏览 0提问于2012-11-09得票数 3
我正在使用一个非常大的无向图(公司的电子邮件网络)。
我对选择电子邮件网络的最佳和合适的无向图技术感到有点困惑。在该网络中，顶点表示电子邮件地址，边表示在两个地址之间的一个方向上至少有一封电子邮件。
有没有人知道最好的技术来表示算法？
我正在使用邮件的大型无向图，那么哪种表示法更好呢？邻接表还是邻接矩阵？
浏览 0提问于2018-01-22得票数 1
1回答
我读过关于创建和解决迷宫的深度优先搜索算法。然而，我没有发现任何关于创造迷宫与固定的出入境。在每个迷宫中，入口总是在(0，1)，出口在两个轴的相反方向。
在迷宫的产生过程中，每个细胞都应该被访问(以产生尽可能多的死胡同)，但出口应该总是在同一点。
由此产生的迷宫的解决方案如下所示：
或者这个：
浏览 4提问于2016-09-02得票数 0
3回答
我正在尝试解决一个优化问题，我想在图中找到具有最高影响/重要性的两个节点的组合。比方说，我想把它建立在中间性中心性(BC)的基础上。我想更明智的方法是选择一个节点(可能是具有高BC的节点)，然后计算结果网络的BC，然后删除BC值最高的节点。我的目标是在从原始图表中删除节点时，生成一个得分最高的节点组合列表。我已经实现了一个简化的方法，该方法挑选随机节点，如果得分高于前一个，则在下一个组合中重用两个节点中的一个。我不确定这种方法是否足够好，代码是否会“卡住”在局部最优组合上。任何指点，以引导我在正确的方向，将不胜感激。
浏览 6提问于2017-06-26得票数 0
4回答
如何检索在两个gps坐标之间的路线(航点)的城市列表？
我有一张所有城市的表格，等一下。因此，如果我有一个开始位置(经度)和一个结束位置(经度)…确定城市的路径(从表中)到经过(路点)到从起点(纬度)到en (纬度)必须非常容易？
我看过不同的算法和方向。对我来说还不清楚。
浏览 1提问于2011-05-31得票数 1
3回答
如何为cities connected with roads问题确定heuristic cost。该图具有非负权单向边，并且没有边将任何顶点连接到其自身。在此图中，任意两个顶点之间只有一条边。我的目标是获得single source和single destination之间的最短距离。
浏览 0提问于2012-04-07得票数 2
回答已采纳
1回答
一个节点是否可以属于多个组？两个节点之间可以有多个链接吗？此外，链接可以属于组吗？
例如:以太网交换机有多个VLAN(组？)。每台交换机都有对应于每个VLAN的链路。一台交换机(节点)可能有多条到另一台交换机(节点)的链路，但每个VLAN (组)只有一条链路。实际上，可能存在多个链接，但这可以用链接强度来表示。
我们的目标是能够以交互方式分析交换机如何基于每个vlan连接在一起。有没有一种直接的方法来做到这一点？文档似乎表明一个节点只能属于一个组。
浏览 13提问于2017-02-27得票数 2
2回答
我有一个图，其中我有两个节点(0和6)，我必须尽可能地削减最少的边，使它们不相连。例如，在此图中
作为节点0和6，我需要切割的边最少是2-7和3-7。我的想法是使用bfs找到两者之间的最短路径，我找到了一个(0-2-7-6)，但我不知道如何找到另一个(0-3-7-6)。即使这样，我也不知道如何选择要切割的边缘。
如果有人能在这件事上给我一些建议，那就太好了。
浏览 2提问于2013-06-05得票数 5
我正在做一个Unity3d的游戏，我需要一个寻路算法，可以引导敌人在三维表面上的玩家。问题是，三维曲面可以是任意形状，所以它可以是一个三维球，立方体，环面和更多的形状。
我试着用A*，但是对于这个公式，我需要两点之间的距离，因为物体是弯曲的，所以我不能很容易地得到它。我发现，如果它是一个球体，你可以使用Haversine公式，但这在环面或随机三维形状上是行不通的。
我想要这样的结果，除了所有的对象：
我能用什么方法/算法来得到这个结果吗？我知道有一种叫做导航网的东西，但我需要自己编程。另外，我也找不到导航网是如何处理这种膨胀的。我将使用对象的三角形作为节点。
所以我的问题归结为：
有谁知道在任
浏览 2提问于2016-02-24得票数 1
回答已采纳
2回答
我有一个网格映射，我需要找到两个节点之间的最短路径，但是路径必须包括一些节点。
我已经考虑过尝试所有的排列，但是映射的大小和必须节点的数目都是可变的，所以我想使用最优的算法。
该地图将类似于以下内容：
-Dark brown square at Y18 is the start point
-Light brown squares from B20 to S20 are the end point (can make just one end point if needed)
-White squares are walls (you cannot go through them)
-Blue
浏览 0提问于2017-05-09得票数 1
回答已采纳
我有一个带有Ubuntu的家庭服务器，我想在我的局域网中测量下载和上传速度。有什么Ubuntu的程序可以帮我做到这一点吗？
浏览 0提问于2020-06-07得票数 0
回答已采纳
1回答
我正在使用。我有一些与边相连的节点。
我想遍历两个节点之间的每个连接。问题是，在某些情况下，两个节点之间有多条边，所以我不能只说cy.edges().forEach()，因为它会导致循环通过比需要更多的边。
我能做的就是像这样说
const alreadyVisited = [];
cy.edges().forEach(edge => {
const key1 = edge.source() + '-' + edge.target();
const key2 = edge.target() + '-' + edge.source();
if
浏览 0提问于2016-11-20得票数 2
1回答
多亏了Dijkstra算法，我一直在使用networkX来计算图中两点A和B之间的最短路径距离。我的图中的边表示道路段，节点表示段之间的连接。权重函数是线段长度，因此返回的路径距离是实际的地理距离。 然而，计算出的路径有时对我的使用是不现实的。更具体地说，我希望防止算法使用路径，这意味着两个连续边之间的转弯非常急转弯。这意味着特定边的权重是边本身的函数，也是其在路径中的优先级的函数(以便可以计算转弯角度并消除急转弯)。 作为一个(简单的)示例，让我们考虑下面的图(假设节点和根据它们的实际地理位置表示)。为简单起见，每条边的权重(或距离)等于1。从A到B的最短路径以绿色显示，相应的距离为2。
浏览 31提问于2020-07-24得票数 1
1回答
超图链接节点到超边
、、、、
我对用构建感到非常沮丧。
我试图将两个不同的节点(75，69)连接到一个超边(31)，然后将该超边链接到其他两个不同的节点(71，70)。
即：(75,69) -> (31) -> (71,70)
所以：
h = hypergraph()
h.add_nodes(['75','69','71','70'])
h.add_hyperedges(['31'])
h.link('71', '31')
h.link('70', '31')
它将
浏览 4提问于2014-05-09得票数 1
回答已采纳
我正在尝试绘制一个包含两种边的图，我希望这两种边尽可能地从相反的边链接到每个节点。也就是说，如果类型A的一条边从左边进入，我希望类型B的所有边都从右边退出。我知道我可以指定指南针方向，但我希望graphviz能够改变方向，以最大限度地减少图形杂乱。
这是可能的吗，或者类似的事情？
浏览 0提问于2011-03-26得票数 4
1回答
带图标的JUNG边
、、、
我使用JUNG将网络设备显示为图形。每条边都是两个网元之间的链路。我想在链接的中间添加一张图片。目前我的链接看起来像这样：
它的代码是：
vv.getRenderContext().setEdgeLabelTransformer(new Function<GraphLink,String>() {
URL url = getClass().getResource("/icons/model/conn.radio.png");
public String apply(GraphLink input) {
浏览 4提问于2016-11-25得票数 0
下面是问题，它要求查找树中具有最小平衡的节点。余额的定义是：
从树中删除任何节点都会产生一个林：一个或多个树的集合。将节点的balance定义为森林T中通过从T中删除该节点而创建的最大树的大小
对于示例树，如：
2 6
1 2
1 4
4 5
3 7
3 1
解释如下：
删除节点4生成两个成员节点为{5}和{1,2,3,6,7}的树。这两棵树中较大的树有5个节点，因此节点4的平衡是5个。删除节点1会产生一个大小相同的三棵树：{2,6}，{3,7}和{4,5}。每棵树都有两个节点，因此节点1的平衡是两个。
对于这个问题，你能提供什么样的算法？
谢谢
浏览 13提问于2011-05-25得票数 1
2回答
我正在用JgraphX构建一个图表。有向图表示道路和交叉口。对于每条路线，我定义了两条边，每个方向一条边。
因此，图形的图像具有重叠的两条边(表示道路)。我怎样才能避免这种情况？顶点有像边的锚点这样的东西吗？如果是这样，我该如何定义它们呢？
这是我用来显示图形的代码
package it.rex.view;
import java.awt.BorderLayout;
import java.awt.EventQueue;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
imp
浏览 68提问于2017-01-26得票数 3
1回答
我使用networkx生成了一个随机树。
A = nx.random_tree(15)
我试图将其转换为有向图(即树)。
G = nx.to_directed(A)
然而，结果是一个具有两个方向的图。
我想把输出作为一个方向树。
浏览 2提问于2019-06-11得票数 2
回答已采纳
2回答
我创建了一个非常大的方向加权图，并且我试图在两个点之间找到最宽的路径。
每个边都有一个count属性。
下面是图的一小部分：
我找到了并修改了查询，所以路径收集应该是定向的，如下所示：
MATCH p = (v1:Vertex {name:'ENTRY'})-[:TRAVELED*]->(v2:Vertex {name:'EXIT'})
WITH p, EXTRACT(c IN RELATIONSHIPS(p) | c.count) AS counts
UNWIND(counts) AS b
WITH p, MIN(b) AS count
ORDER
浏览 4提问于2015-05-04得票数 2
回答已采纳
1回答
我正在尝试编写一个方法，该方法采用两个节点并搜索每个节点的边对象列表，以查找连接这两个节点并返回源节点的边的节点。如果未找到任何内容，则应返回null。 我的getEdges()方法返回节点所具有的边的列表。 /**
* Searches for an edge from the source node to the destination.
* @param source The source, or first, node
* @param destination The destination, or second, node
* @return The edge betwee
浏览 12提问于2020-12-26得票数 0
2回答
问题
给出了一个简单的无向图G= (V，E)，其中x-V=n=节点数，x-E=m=m=边数，检验G是否三连通.也就是说，在随机删除任意两个边后，G是否保持连通(从每个节点到所有其他节点存在一条路径)。所需时间复杂度: O(n^2(n + m))
我的解决方案
对于G中的每个节点，执行以下操作：
检查节点是否至少有3条边缘到3个不同的节点: O(1)。
忽略节点并运行深度优先搜索剩余的图，以检查它是否仍然连接: O(n + m)
时间复杂度: O(n(n + m)) = O(n^2(n + m))。
我的解决方案正确吗？
浏览 3提问于2019-09-13得票数 1
回答已采纳
嗨，我正在寻找最好的算法，以找出最优路径遍历有向图和加权图。
大家好，我正在编辑问题，以便完整地解释我的需求
例如:如果在一个有5个节点的图中(让我们分别为所有5个节点分配编号1,2,3,4,5 )，如果我希望从节点2开始遍历，并在4结束，覆盖所有节点，那么哪种算法是解决问题的最佳算法？
我们可以有两个假设：
a)任意两个节点之间总是有一条边。(表示对于两个节点(A和B)，存在从A到B以及从B到A的边。
b)我们可以遍历一个节点两次(如果需要遍历完整的图)。
浏览 0提问于2013-12-06得票数 4
2回答
我在Server中有两个表：
一个表是GraphNodes，如下所示：
---------------------------------------------------------
id | Node_ID | Node | Node_Label | Node_Type
---------------------------------------------------------
1 677 Nuno Vasconcelos Author 1
2 1359 Peng Shi Author
浏览 3提问于2016-02-23得票数 0
回答已采纳
我有一个凸的三角网格。我能够计算曲面上的点之间的测地线；但是，我在解决以下问题时遇到了困难：
想象一张网被放置在网格上。网的外部边界与网格的边界重合，但允许与网的内部相对应的网的节点自由移动。我感兴趣的是找到压力最小的配置(我知道网络静止状态的距离)。
在光滑的表面上做这件事非常简单，因为我可以根据网络节点的位置来求解应力；但是，我看不到一种根据网络节点位置来计算应力的方法，因为我不知道凸三角曲面上的测地线是否存在公式。
我希望有另一种方法来解决这个问题，比如定点论点。
浏览 1提问于2016-02-28得票数 0
1回答
这个可视化的名字是什么？
、、、
RStudio网站具有非常有趣的可视化功能，如下所示：
不幸的是，我似乎无法确定源代码、包，甚至更简单地说，这个可视化的名称。
如果有人能把我的研究引向正确的方向，我将非常感激。我怀疑知道可视化的名称将帮助我很快地解决剩下的问题。
浏览 3提问于2015-12-21得票数 3
回答已采纳
1回答
我不确定我是否误解了最小切割，但我已经编写了一个使用edmond的最小切割算法，然后在流网络上使用了一个BFS。
如果我让它做一个从A到B的最小割集，它工作，因为剩余流A->B = 0，所以它产生集{A}，切成A->B (1)。
但是，如果我告诉它做一个从B到A的最小割集，它就不能增加任何边(因为没有来自C的边)，所以结果集是{C}，切成B->C (2)。
在我看来，我可能从两个方面中的一个误解了这一点。首先，从B到A的最小割据可能是正确的，因为只有B集的边才会被计数，而不是B集的边被计数(意思是mincut是问“什么是不允许B连接到A的最小值”，而不是“将图分割成两个分区的
浏览 1提问于2016-05-20得票数 0
回答已采纳
我有一个相机在SceneKit场景的中心位置(0，0，0)，我旋转相机围绕y轴来显示场景的不同部分。
我希望在屏幕的左右侧显示箭头，以显示用户必须向哪个方向移动才能查看目标对象。
如何计算ScnNode是否位于视图方向右侧的左侧？
我知道：
摄像机节点的位置和旋转
目标节点的位置
浏览 2提问于2017-01-10得票数 5
回答已采纳
我注意到'fdp‘正在为我试图制作的图生成具有非常好的节点位置的图。但是，节点之间的边是直线，有时会重叠节点。
我注意到‘点’渲染引擎非常擅长保持边缘不重叠，直到它别无选择，甚至使边缘清晰，只有当方向不相似时，才对交叉进行优先排序，以便很容易识别它们。
我想使用fdp来生成我的图的节点坐标，然后使用dot来执行剩下的工作。我希望有一个规范的或至少是现有的解决方案。
如果这是不可能的，我也想知道为什么。
浏览 15提问于2019-03-28得票数 2
1回答
我有一个最短路径问题，不确定正确的方法是什么。
给定一棵树，我希望找到路径和两个节点之间的路径成本，其中成本根据遍历方向而不同。
例如，如果A是B的子节点，则A->B的开销可能为3，而B->A的开销为4。
有没有一个Java库，我可以通过上面定义的不同方向上的节点和路径成本建立一个图来模拟这个问题，并有一种方法来获得两个节点之间的路径和路径成本？
浏览 1提问于2015-07-21得票数 1
1回答
将无向图转换为网格
、、、、
语句：
我正在创建一个程序，让用户展示他们自己的无方向图(节点和边缘)。一旦他们按下一个特定的按钮，我想要创建一个三角网格的每一个‘间隙’在图表中。以下是两张图片，可以让你了解我想要的是什么：
有几个注意事项：
由于用户完全控制，我可以得到3，4，5.n个边空间
用户可以创建凸形状或凹形。
这个应用程序是用C#统一制作的。
到目前为止，我自己的尝试效率很低，在非常不寻常的图表布局中可能会失败。我的总体计划是抓住一个节点，跟踪一个周期的最锐角，直到我回到第一个节点。这在一定程度上是可行的，但我无法知道我是否得到了每一个空间。此外，我可以得到两个相同的网格，覆盖相同
浏览 1提问于2016-09-10得票数 5
回答已采纳
我正在寻找关于从哪里开始寻找解决这个问题的方法的指点。
在谷歌搜索了一段时间之后，我发现的唯一问题就是一个。区别在于，我不是在寻找一棵树，它跨越了图中的所有顶点，而是谁跨越了给定的3个顶点。
我不是在寻找一个完整的程序，而是一个指向总体方向的答案。
我的另一个想法是使用运行3次搜索。这个想法是通过组合不同的最短路径来找到最好的路径。我不知道如何做到这一点。
下面是我所讨论的图形类型的一个图形示例：
因此，我们的任务是找到一种方法，在这类图中找到连接任意三个顶点的最小和权。
编辑:
我用Dijkstra的算法进行了3次搜索，解决了这个问题。然后，通过添加所有的单边，找到了连接三个顶点的
浏览 11提问于2013-12-27得票数 2
1回答
我有两个Open Street Map节点ID。Mapbox或Leaflet是否提供了可以在给定两个节点Is的情况下绘制PolyLine或LineString的API？
除了之外，我在Mapbox文档中找不到任何对OSM IDs的引用，它也没有详细说明如何使用OSM IDs在地图上绘制线条。
我想要做的是给出2个OSM IDs，我想突出显示连接这些OSM IDs的路段。我不能使用像这样的东西，因为这样的行的数量太多，距离很小。我不能对所有的边缘都运行routing。
浏览 10提问于2018-07-09得票数 1
1回答
我有一个创建对象的代码。假设我们可以创建一个对象A，并且此对象对下一个对象具有R1或R2方向或权限，让我们将其命名为Object B，因此，为了能够从对象A访问对象B，R1或R2必须为1(或TRUE)
如何实现一个检查对象A是否可以访问对象D的函数。其中，为了使对象A至少具有对对象B的R1或R2访问权限，其中对象B需要具有对对象C的R1或R2访问权限，其中对象D需要至少具有对对象D的R1或R2访问权限。
<?php
class MyObject {
function directionsRn($R1, $R2, $objSource, $objDest) {
i
浏览 5提问于2016-07-19得票数 0
1回答
我想用地理信息绘制一个图表，我的节点是国家，我的边对应于国与国之间的贸易交流，但我有一个额外的信息，那就是交换的产品。如果两个国家交易不同的产品，我恰好在两个给定的节点之间有几个边(目标是将它们相应地着色到产品上)。重量与交换量成正比。
例如，我有以下几个边：
source target label weight
`104 0 22 0.18`
`64 0 22 0.18`
`120 0 22 0.12`
`120 0 31 0.09`
但是格菲选择了其中一条边，并把权重和.
浏览 0提问于2015-10-23得票数 3
回答已采纳
我正在用DiGraph实现NetworkX。源是红节点.我需要识别从红色节点开始的第一个节点，该节点有两个邻居(在“流方向”中)。如果我在所有节点上迭代--这似乎很糟糕。如果有人能帮忙就太好了！
浏览 1提问于2016-02-08得票数 3
回答已采纳
2回答
首先，这是一个家庭作业问题。我有一个布尔矩阵，其中1s表示节点，相邻节点被认为是连通的。例如：
1 0 0 0 1
1 1 1 0
1 0 0 1 1
0 0 0
0 0 0
根据给出的定义，这个矩阵包含3个组。左上角一个，由5个节点组成，右上一个由1个节点组成，下一个由2个节点组成。
我需要做的是编写一个函数，该函数确定必须添加到矩阵中的节点数量最少，以便连接所有独立的组件。当可以从一个组中的任何节点创建路径到另一个节点时，两个组被连接。
所以，我所要求的是，在算法方面，有人把我推向正确的方向。我已经考虑过如何使用路径查找算法来找到两个组之间的最短路径，但我不确定如何对矩阵中的每个组这样做。
浏览 2提问于2013-11-24得票数 3
回答已采纳
1回答
是一个很棒的应用程序:它向您展示了人们上传的一系列发现(POI)--按照您指定的任何位置(通常是当前位置)的距离进行排序。你滚动的越远，显示的发现就越远。一个指示器非常准确地告诉你当前显示的发现有多远(见网站上的截图)。
这与大多数其他基于位置的应用程序不同，这些应用程序基于固定区域(例如，给我10公里半径的所有披萨店)交付结果，这些应用程序可以使用单个空间数据结构(或支持空间数据类型的SQL引擎)来实现。以Trover的方式交付结果要困难得多：
您可以查询POI的任意位置。给特罗弗一个位于俄罗斯远东的位置，它将提供第一个在2000公里之外的发现，并在那里不断增加。
POI的结果列表不
浏览 0提问于2011-08-22得票数 0
2回答
问题详细信息：
拉什夫是EMLand的市长。EMLand由交叉口和街道组成。从每个交叉口到其他任何一个交叉口都有一条路径。交叉口用正整数1.n表示。一家建筑公司提供拉什夫来重建EMLand的所有街道，但拉什夫可以选择at most k of them to be rebuilt.。建筑公司为每条街道提供了一个新的长度，这意味着在重建街道后，街道的长度发生了变化。现在，拉什夫作为这座城市的市长，必须做出明智的选择，以便将所有交叉路口之间的路径长度之和降到最低。救救拉什夫！
算法：
标注：旧边长度为L，新长度为L'，边集为E。
长度将减少的edges(E')的计数(edges(
浏览 0提问于2014-12-22得票数 1
回答已采纳
1回答
给定一个无向加权图，两个节点之间的长度是整数。
如何打印图形中具有最小距离的节点对。如果有多对，请全部打印。
浏览 2提问于2020-09-19得票数 1
回答已采纳
我试图计算两个点之间的距离(lat，lon)，使用osmnx软件包。
在测试osmnx.nearest_nodes()首先从一个点找到最近的节点时，我注意到在计算最近的节点时，它似乎没有考虑到街道方向(例如，当点位于单向街道上时)。
例如:如果我以位于单向街道上的(lat，lon)点(48.921281，2.517598)为例，仅考虑距离它的距离就可以找到最近的节点(节点n°OSMID 288965181，nearest_nodes()：48.9217176，2.5180361)。
nearest_nodes()似乎没有考虑我选择的网络类型(驱动器)。如果是这样的话，找到的节点应该是节点288
浏览 15提问于2022-11-18得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
