我正在构建一个图，其中以城市为节点，边缘是连接这些节点的主要公路。
我的边缘属性是高速公路的长度和从原点到目的地节点所需时间的估计。NetworkX有计算距离度量的算法，如直径(距离最远的节点之间的最短路径)、偏心(从节点到所有其他节点的最大距离)和半径(整个网络的最大偏心率)。是否有可能使用我上传到网络的距离(以英里为单位)和时间(分钟)等边缘属性来计算这些指标？
浏览 0提问于2018-04-08得票数 2
回答已采纳
我需要Graphviz为我的节点和相应的边缘计算坐标。我正在进行自我渲染(即不使用Graphviz的渲染器)。我的节点是矩形，具有定义的宽度和高度(以像素为单位)。
在gvLayout之后，如何得到节点的计算坐标和
浏览 0提问于2012-01-04得票数 2
回答已采纳
我目前使用的新的布局，这不考虑边缘标签。weight')我知道我可以使用label_pos参数手动控制标签沿边缘的位置，但我的问题是是否存在自动绘制图形的方法，以便边缘标签通常不会发生冲突(或者使用考虑到标签的布局，或者使用“整齐”地选择沿边的标签位置的方法)。
浏览 1提问于2019-06-08得票数 2
除此之外，我还有疑问:我在某个地方读过这样的文章-- N2N允许一个人在两台或更多台计算机之间创建VPN连接。要使计算机连接到另一台计算机，需要在每台计算机上运行"edge“可执行文件。任何数量的计算机都可以相互连接，但要实现所有连接，一台计算机需要运行“超级节点”可执行文件。现在，为了进行连接，运行“边缘”的计算机首先尝试连接到运行“超级节点”的计算机，之后，一旦运行“边缘</e
浏览 4提问于2011-10-22得票数 0
1回答
将图转换为二维图
、、、、
、边缘、边缘权重。编辑:从下面解释的答案中，我了解到将边缘权重指定为长度并不简单。作为另一种选择，我希望从图像中获取节点的坐标，计算节点之间的距离，并将距离指定为边缘权重(忽略上面提供的权重)。EDIT2:由于节点的坐标不能直接从MATLAB输出中获得，而且边缘权重(在原始输入中)不能作为边缘长度分配，所以我想尝试另一种方法。例如，如果这些是节点((75 25) (115 45) (90 60) (
浏览 4提问于2020-01-15得票数 7
回答已采纳
我的应用程序需要在有40-50个节点的网络上建模和执行操作，通常每个节点的边缘小于6个。节点和边缘都是对象，每个对象都有大约1K的数据。在执行过程中，网络的映射经常会发生变化--添加和删除节点，添加和删除边缘，以及调整单个节点和边缘的属性。节点对象和边缘对象使用“new”分配，每个对象类型的结果指针存储在std::list中。我试验了两种不同的映射方法：
在每个节点中放置一个容器以
浏览 0提问于2012-02-09得票数 7
回答已采纳
库应该能够解析能够在节点和边缘(DOT、GraphML?)上保留标记和属性的格式。它应支持以下行动：
给定连接的两个节点，确定最完整的路径。在运行此操作时，应该提供一个谓词函数，以确定是否应该在搜索中包括一个节点。将其置于上下文中，基于web浏览器的应用程序将从预先确定的开始节点遍历该图形。每个节点</
浏览 2提问于2010-10-06得票数 2
回答已采纳
我想从一个给定的向量嵌入文件中计算出一些图节点的余弦相似度分数。现在如何计算python中每个节点的得分？我相信用科学工具-学习，我们能解决这个问题。我期望输出显示每个节点的余弦相似度评分。 2 -> 0.4 .
.
浏览 1提问于2019-07-22得票数 0
1回答
我有一个问题，关于Azure上的r HDinsight服务器，我配置了一个有4个节点的家族，主要的一个有32个核心。以下是配置的屏幕截图。
浏览 0提问于2017-12-28得票数 0
下面是问题，它要求查找树中具有最小平衡的节点。余额的定义是：
1 24 53 1
删除节点4生成两个成员节点为{这两棵树中较大的树有5个节点，因此节点4的平衡是5个。删除节点1会产生一个大小相同的三棵树：{2,6}，{3,7}和{
浏览 13提问于2011-05-25得票数 1
背景：osm节点具有标记；osm边缘具有权重(即从.osm文件中从'way‘提取的两个节点之间的边缘)。在相同的“方式”集中形成边的节点应该具有与这些方式相同的标记，也就是说，作为公路的“方式”集中的每个节点都应该有一个“公路”标记。我需要这种结构可以很容易地生成一个基于各种过滤器的图形，例如，一个仅由节点和边缘组成的图形，或者是一个“步行路径”图等等。，计算边缘的权重
浏览 4提问于2011-04-24得票数 4
回答已采纳
1回答
寻找连接多个节点的最便宜路径
、、、、
我有一个网格，在这个网格中，我必须将多个节点(单元)与单个分支路径(在不同位置的障碍物单元)连接起来。从本质上说，路径是双向的。任何节点都可以是源或目标，而不影响问题。我想用一个最便宜的分支路径连接所有选定的节点。目前，我所使用的方法如下：
我们选择一个任意顺序的节点，比如1,2,5,0,3,4.First，我们在两个节点之间创建最便宜的路径，在这种情况下，我们使用A*在节点1和2之间创建最便宜的路径。然后，我们使用第三个节点(在本例中为5个)，找到第三个节点<
浏览 7提问于2022-09-30得票数 0
回答已采纳
2回答
我有一个数据结构，它是一个具有节点和边的无向图(可能是稠密的)。节点i和J之间的边缘将具有与其相关联的额外数据，我希望能够在查询时唯一地识别该边缘，并能够快速确定i和j之间是否存在边缘。(additional fields)
我可能忽略了这种方法的主要缺点吗？
浏览 2提问于2013-05-13得票数 0
回答已采纳
1回答
我将实际网络的节点数(5317)设为n个参数，然后对p计算：我将平均度计算为应用该概率，生成了一个具有5317个节点和415.727个边的随机图。比我的真实网络(207.167边缘)更多的边缘。
我做错什么了吗？
浏览 2提问于2016-04-26得票数 0
回答已采纳
假设有一个拥有20台机器的Hadoop集群。在这20台机器中，有18台机器是从机，19台机器用于NameNode，20台机器用于JobTracker。但我的问题是，将文件xyz.txt加载到Hadoop Cluster涉及到哪台机器。客户端机器是否是一台独立机器。我们需要在那台clinet机器上安装Hadoop软件吗？客户端机器如何识别Hadoop集群？
浏览 1提问于2014-03-07得票数 14
1回答
我有一个表示图表网络的边缘列表，如下所示：将其转换为以下列表的最佳方法是什么：
下面是我所做的工作，我在输入列表中使用了self join，并试图计数计算边缘值的条目。自连接类似于：(A,1)，(B,1)给出(A,1，
浏览 2提问于2021-09-29得票数 1
问题是：
第二部分似乎更难。找出后缘距离的最佳方法是什么？这个问题可以在O(n+m)中完成，甚至在计算DFS时也是如此吗？
浏览 1提问于2016-12-08得票数 1
2回答
阈值相似图是一组节点和边缘，其中节点通过边缘连接当且仅当两个节点之间的相似性高于给定的阈值。建立这样的n节点图是很容易的:创建一个n x n矩阵M，将每个节点放置在列和行中，然后用节点i和节点j之间的相似性填充每个单元C[i,j]，如果结果高于给定的阈值。这里的复杂性显然是O(n^2)。如果不计算C[i, j] (如果i == j )，或者已经计算了C[j, i] (假设节点i和j
浏览 1提问于2015-05-11得票数 2
1回答
我不想问别人这样的问题，但我不是三角专家，我需要一点帮助来计算一些位置的线相交。使用Javascript和一组已知宽度和高度的已知矩形节点(节点的x和y位置表示每个节点的中心)，我想计算行的起始点和结束点的行偏移量，这样直线只接触到节点的边缘。[_____]---->[_____]
上面的ascii图显示了两个矩形节点，其中有一个箭头。箭头在开始或结束时都不相交节点。这很容易计算，假设这条线总是水平的或垂直的，
浏览 0提问于2018-08-31得票数 0
回答已采纳
火花原理是“向数据发送代码”。这是什么意思？为什么这比星火中的“发送数据到代码”更好、更高效？
浏览 7提问于2017-03-15得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
