如何根据函数查找图形节点？
根据函数查找图形节点可以通过以下步骤实现：
- 确定图形节点的数据结构：图形节点可以使用树、图或其他数据结构来表示。根据具体情况选择合适的数据结构。
- 定义函数：根据需要查找的条件，定义一个函数来判断节点是否满足条件。函数的输入参数可以是节点本身或节点的某个属性。
- 遍历图形节点：根据图形节点的数据结构，使用适当的遍历算法（如深度优先搜索、广度优先搜索等）遍历图形节点。
- 在遍历过程中调用函数：在遍历过程中，对于每个节点，调用定义的函数判断节点是否满足条件。如果满足条件，则找到了目标节点。
- 返回结果：根据具体需求，可以选择返回找到的节点本身或节点的某个属性。
举例来说，假设我们有一个场景，需要根据节点的名称查找图形节点。我们可以按照以下步骤进行操作：
- 定义图形节点的数据结构：可以使用树来表示，每个节点包含一个名称属性和子节点列表。
- 定义函数：定义一个函数，输入参数为节点和目标名称，判断节点的名称是否与目标名称相同。
- 遍历图形节点：使用深度优先搜索算法遍历图形节点。
- 在遍历过程中调用函数：对于每个节点，调用定义的函数判断节点的名称是否与目标名称相同。
- 返回结果：如果找到了目标节点，则返回该节点；如果遍历完所有节点都没有找到目标节点，则返回空。
这样，我们就可以根据函数查找图形节点。在腾讯云的产品中，可以使用云函数（Serverless Cloud Function）来实现函数的定义和调用。云函数是一种无需管理服务器即可运行代码的计算服务，可以与其他腾讯云产品进行集成，实现更复杂的功能。您可以在腾讯云云函数产品介绍页面（https://cloud.tencent.com/product/scf）了解更多相关信息。
相关·内容
我有一个Jqgrid，并在其中添加了一个图形列，但图形没有显示，并且我不知道如何在Jqgrid中获取行号。我想要每一行中的图形，根据我从服务器端获取的数据行的数据，但不知道如何使用Jqgrid。你能帮我解决一下我的问题吗？谢谢..。
浏览 0提问于2011-03-01得票数 0
我正在使用networkX进行社交图表分析。我想知道这个库是如何达到这样的性能的。它是使用相邻的列表或矩阵来存储图形，还是使用像neo4j这样的图形数据库来存储图形？谢谢
浏览 3提问于2014-12-07得票数 1
是否可以使用没有标记输入(或输出)节点的Tensorflow C++ API来执行图？据我所知，在训练我的模型时(使用python中的skflow，后来我将它保存为二进制原型)，我没有标记输入/输出节点，但是我能够恢复模型，并在Python中毫无困难地进行预测。当使用C++ API执行图时，输入向量是字符串和张量的对，在这里，我假设字符串引用输入节点的标签。从医生那里：
Session:Run( const std::vector< std::pair< string，张量>&Run，const std::vector< string > &ou
浏览 0提问于2016-01-31得票数 4
回答已采纳
我使用网格布局在cytoscape js中制作了一个图形，并为每个节点指定了行和列。
然而，正在渲染的图形非常缩小，节点之间的间距非常大。我通过指定网格布局的行数和列数部分修复了这个问题(参见。尽管不希望指定行数和列数，因为图形的大小可以改变。
结果图(在指定行和列时)仍然不是最佳的，节点仍然呈现得太小，并且它们之间的水平距离仍然相当大。
有没有办法指定网格单元格之间的距离？
我当前的网格布局代码如下所示：
layout: {
name: 'grid',
padding: 30,
rows: 20,
columns: 10,
fit: t
浏览 2提问于2014-08-19得票数 1
我使用中描述的训练了固态硬盘。它会生成一个ckpt、meta和index文件。为了在我的图像上运行它，我尝试检查演示代码。它要求将模型转换为冻结的图形。我尝试将我的模型转换为一个冻结的推理图，如所述。在该程序中，我必须提供输出节点名称。我无法确定SSD模型中必须在此处使用的节点的名称。请帮帮忙。我尝试了'num_detections:0'，'detection_boxes:0‘等，但得到的结果是错误：
AssertionError: num_detections不在图形中
浏览 16提问于2017-07-11得票数 3
回答已采纳
我是neo4j数据库的新手。我在寻找基于图形的数据库，发现neo4j很有趣。我想知道是否有可能以关系数据库的方式查询neo4j数据库。让我举个例子来解释一下：
我有一个班上所有学生的图形数据库。节点包含学生信息，关系是“友谊”。每个节点都有一些属性，比如学生名、班级和cgpa。现在我想要获得所有cgpa > 4的学生的列表。在neo4j中可以在单个查询中做到这一点吗？或者我需要找到所有节点，然后对其进行操作？
如果任何人能为neo4j查询指出一些好的资源，那也是非常有帮助的。
浏览 40提问于2012-06-19得票数 3
4回答
图形数据结构内存管理
、、、
我想为我的项目实现一个自定义的图形数据结构，我有一个关于适当的内存管理的问题。
本质上，数据结构将包含有两个向量的节点:一个用于进入节点的边缘，另一个用于从节点中出来的边缘(没有环边)。图是连通的。该图形还将包含一个“入口”节点，该节点将没有边界进入该节点。边缘只是指向节点的指针。
我在这里的问题是:为这种数据结构清除内存的最佳方法是什么？如果只有一个入口边(此时这个结构退化为n进制树)，我就知道该如何做了，但是我不知道在有多个节点的情况下，在一个节点中有边的情况下该怎么做。我不能只从任意的入口节点调用delete，因为这可能会导致以后出现“双空闲”错误。
例如，假设我有这个子图：
C <
浏览 5提问于2014-05-04得票数 1
回答已采纳
我有一个实现优先级队列的java类。然后，我有一个类测试，它生成一个如下所示的图形：
digraph G {
Milan (0.0) -> Turin (1.2)
Milan (0.0) -> Montreal (7.0)
Turin (1.2) -> Paris (5.8)
Turin (1.2) -> Tokyo (2.2)
}
此图保存在名为"queue“的文件中。
现在，我希望使用Graphviz将此图形
浏览 3提问于2014-04-26得票数 5
回答已采纳
1回答
找不到正确的语法
、、、
我在表中有一行：
//*[contains(text(), 'Cape Town')]
和删除图形：
//*[contains(@id, 'DeleteLinkButton')]
在桌子上。
如何单击行//*[contains(text(), 'Cape Town')]的//*[contains(@id, 'DeleteLinkButton')]
浏览 0提问于2013-05-15得票数 0
1回答
我识别了所选节点的邻居，但未能绘制结果。以下面的例子为例，复制自另一个问题：
edgelist <- read.table(text = "
A B
B C
C D
D E
C F
F G")
library(igraph)
graph <- graph.data.frame(edgelist)
str(graph)
#IGRAPH DN-- 7 6 --
# + attr: name (v/c)
# + edges (vertex names):
# [1] A->B B->C C->D D->E C->F F->G
我认为
浏览 2提问于2017-05-01得票数 1
回答已采纳
我是图形数据库的新手。请帮助我解决这个问题。
假设我有三个节点“客户”、“借记卡”和“交易”。我有一句话“客户使用借记卡进行交易”。
设计方法1:
设计方法2:
如果我想回答这个问题“客户使用什么进行交易?”
这两种方法都可以提供正确的答案‘借记卡’。
我对哪种方法是标准方法感到困惑。
浏览 0提问于2017-02-13得票数 0
1回答
我必须在scilab中的一个有向无环图上实现一个图算法。
如何在输出窗口中显示输出图形？我需要创建GUI吗？
浏览 5提问于2013-10-18得票数 1
我想知道在unity3d中使用可视化脚本工具会发生什么。
假设我想做一个FSM：
第一种方法是当我不使用这样的工具时。在这种情况下，我应该在源代码(C#)中做所有事情，这意味着创建所有必要的类并手动连接整个状态机。
第二种方法是当我使用像或这样的工具时。我仍然需要编写State类，但这一次，通过基于节点的图形编辑器将它们连接起来。
问题是，这些工具是如何将图形转换成某种统一可以使用的东西的？他们是否使用像C#这样的模板引擎根据图形生成代码？或者他们还做了别的什么？
浏览 0提问于2019-04-13得票数 1
回答已采纳
1回答
我期待着实现A*搜索算法，但我不知道我应该从哪里开始。我想出了一种方法来表示我的图形，如下所示：
(
'("city1" (x y (("neighbour1" edgeWeight1)("neighbour2" edgeWeight2))))
...
)
我创建了一个开放列表和一个封闭列表，但从现在开始我真的不知道该怎么做。有什么想法吗？
浏览 17提问于2021-05-28得票数 0
我正在尝试检索所选节点。
我已经做到了：
s.graph.nodes()
但是这个命令会返回所有的图形节点吗？
你知道怎么做吗？
浏览 12提问于2018-02-22得票数 3
回答已采纳
neo4j是如何在查询执行过程中遍历图形的。它是子图匹配还是做任何相似搜索。我对neo4j并不太熟悉，但我试图为neo4j创建一个查询公式框架，并想知道如何在图形(数据库)中匹配查询。
任何帮助、建议或指导都是有帮助的。
浏览 1提问于2015-07-12得票数 2
回答已采纳
1回答
Neo4j使用哪种图形算法？
、、、、
我正在尝试弄清楚neo4j使用哪种图形算法/哪种类型的图形结构。 它具有定向和标记的边。还可以在节点和边中存储属性。
浏览 22提问于2020-04-15得票数 1
我之前曾问过一个，询问如何/如何使用什么来显示像自顶向下的树那样的数据。
我还无意中发现了这篇文章：，其中建议使用以下工具包进行可视化：
复杂的图形与良好的物理和eyecandy。
图形的 JS渲染器
基于漂亮功能的图形绘制
基本图布局
复杂图形可视化语言
小型灵活脚本
Jit，一个交互式的、多用途的图形绘制和布局框架
使用的HTML5有前途的项目
用于创建交互式连通图的 jQuery插件
轻量级但很好的图形布局
用于连接和关系的交互式JS表示
Python图形可视化
可视化图形工具包(JavaScript)
我决定选择InfoV
浏览 4提问于2011-12-17得票数 1
回答已采纳
2回答
boost最短路径查找算法
、、、、
你好，亲爱的朋友们。
我想在随机图中找到最短路径。我使用boost图形库。据我所知，我需要使用点之间的现有距离来构建图形。之后我需要使用一些算法..。
正如我所看到的，Dijkstra的算法实际上是找到从1点到其他点的所有路径。(应该慢慢来？)
A*需要一些额外的数据(不仅仅是距离)
怎样才能找到两点之间的最短路径？我在bgl文件夹中看到了许多最短路径算法头，但是我没有找到如何使用它们的例子。
此外，我可以预先计算一些东西，因为图形是必要的。
我该怎么办？
浏览 5提问于2015-05-20得票数 0
回答已采纳
我已经在Neo4j中创建了一个图形数据库，并希望将其用于泛化目的。
它们之间大约有500万个节点(20个不同的标签)和250万个关系(50种不同的类型)。
在示例路径中:a -> b -> c-> d -> e
我想找出没有任何传入关系的节点(即'a')。我应该为所有节点(在没有传入关系的所有可能路径的开头找到节点)这样做。
我尝试过几种密码，但都没有成功：
match (a:type_A)-[r:is_a]->(b:type_A)
with a,count (r) as count
where count = 0
set a.isFirst
浏览 4提问于2014-03-27得票数 1
回答已采纳
1回答
我是一个使用node-red的新手，所以我在寻找一些方向。
我设法用node-red & node-red-contrib-ui显示了一些信息
使用mqtt (蚊子)主题，如RPi/out/CPU/Temperature和有效负载43，我可以显示图形和信息，将其保存在mongodb中等。
但当我再添加10个传感器时，问题就开始了，每个传感器都有DHT11 & DHT22 + DewPoint，总共有30个图形。
现在的问题是，我如何在不添加节点、线路、编写文本等的情况下动态添加任意数量的传感器。
有人试过吗？有什么提示吗？有什么想法吗？
提前谢谢你
浏览 1提问于2016-06-22得票数 1
2回答
我在R中使用igraph来管理表示族的有向无环图(v和w之间有一条边，当v是w的父代之一)。在图中有没有一种简单的方法来找到给定顶点的任何程度的所有祖先？当然，我可以通过图形导航对其进行编程，但我想知道是否有更优雅的方法。
浏览 1提问于2014-02-12得票数 0
1回答
给定一个图g和一组N个节点my_nodes = [n1, n2, n3, ...]，如何检查是否有一个包含所有N个节点的路径？
在all_simple_paths中检查包含my_nodes中所有节点的路径，随着图形的增长，计算变得非常麻烦。
上面的搜索可以限制在my_nodes配对夫妇之间的路径上。这只在很小程度上降低了复杂性。此外，它还需要大量python循环，这是相当慢的。
这个问题有更快的解决办法吗？
浏览 5提问于2017-03-05得票数 2
回答已采纳
1回答
我有一个(有向无圈)图，这样每个节点都有一个离散的时间戳，也就是说，每个节点都有一个数字:1，2，3，4.
图形可能有多个组件，并且时间戳随着图形的方向而增加。
我的图形是netowrkx对象，现在我想用图形s.t在python中创建一个图形。节点的高度由它的时间戳决定(顶部的较低的时间戳和底部的较高的时间戳以及具有相同时间戳的节点处于相同的高度)。这意味着，例如，如果两个组件的时间戳不同，它们的初始高度可能会不同(根的高度)。
另一方面，给定标记为时间= 4的节点A和标记为5的节点B，我希望B在图中较低。
第三个例子:如果两个节点是第三个节点的子节点，但它们是在不同的时间创建的，那么对于最新
浏览 8提问于2014-04-30得票数 0
回答已采纳
1回答
GoJS图形解析器
、、、、
我正在尝试解析一个GoJS图表，用户可以拖动不同的类别从一个板块，圆形节点，矩形节点，三角形。他可以将它们在一个方向上相互连接，直到到达终点。
所需的功能是解析图形，并根据用户依赖图给出可能的路径列表。示例图表如下所示
我的函数类似于下面的代码：
function collectPaths(y, x) {
var stack = new go.List(go.node);
var coll = new go.List(go.List);
浏览 10提问于2017-12-11得票数 1
在中，图形数据库执行相当于多表连接的速度要快得多.其次，无论表的大小如何，连接等效的速度都是相同的。
depth seconds records
2 0.016 ~2,500 --mysql
3 30.267 ~125,000
4 1,543.505 ~600,000
2 0.010 ~2,500 --neo4j
3 0.168 ~110,000
4 1.359 ~600,000
我知道SQL使用、笛卡尔联接、，它实际上与表的大小和跳数相乘。我所听到的关于图数据库的所有东西都是“一流的关系结构”。
什么
浏览 5提问于2012-08-07得票数 3
1回答
我们有一个给定的数组，我们想要在BST中打印每个节点的级别。
例如，如果给定的数组是：{15，6，2，10，9，7，13}
那么答案是：
1 2 3 3 4 5 4
(表示存储15的节点级别为1和...)
我脑海中有一些算法，但我不知道如何在代码中实现它们。
浏览 2提问于2019-11-03得票数 0
有没有一种方法可以索引numpy矩阵，通过networkx构建为邻接矩阵，使用节点名(我从.txt文件中构建了networkx图形解析线。每条线代表一条边，其形式为SourceNode:DestNode:EdgeWeight)我需要矩阵，因为我要计算一些节点的命中概率
浏览 10提问于2017-03-15得票数 0
回答已采纳
2回答
假设我有一个有向图，有100k个节点和500k条边。在它们中，15k个节点是“重要的”。我需要从一个特定的节点开始查找100个最近的“重要”节点。
我已经在C#中实现了Dijkstra算法，它可以找到从起始节点到所有其他节点的距离。然后我按距离对“重要”节点进行排序，并首先返回100。这大约需要1秒。
现在，我需要在服务器端(Linux)执行相同的操作，可能会有许多并发查询和不同的启动节点。我已经尝试过node4j图形数据库，在咨询了开发人员之后，我们得到的解决方案同样可以在10-20秒内完成(实际上，如果我们计算没有长度限制的路径，大约需要10分钟)。这需要很长时间，因为neo4j存储所有最
浏览 0提问于2013-03-28得票数 1
回答已采纳
1回答
我有一个简单的图形to模型用户与一对多的关系模型邮政.我想要执行一个突变，这将删除用户和所有后续的相关帖子。我该如何构造突变？
浏览 0提问于2017-11-21得票数 3
我正在尝试设计一个获取全球定位数据的项目，比如城市和州的名称以及纬度和位置。我还会得到每一对城市之间的距离。我想用所有这些信息制作一个图形，并对其进行操作以执行一些图形算法。我决定让城市对象包含每个位置的数据。现在我应该有一个散列函数来区分对象吗？我应该如何处理合并节点和删除边的图形算法？
def minCut(self):
"""Returns the lowest-cost set of edges that will disconnect a graph"""
smcut = (float('infinity
浏览 1提问于2011-01-20得票数 2
回答已采纳
1回答
查找图的根节点的Cypher查询
、、、、
我正在尝试找出图形数据库中特定的节点类型根。在Gremlin查询中，我可以找到计数根节点。 query = """g.V().hasLabel("A")
.filter(
out().hasLabel("A").count().is(gt(1))
.and()
.in().hasLabel("A").count().is(eq(0))
)
.values("title")""" 上面的查询将返回根节点标题。我
浏览 43提问于2019-03-12得票数 1
回答已采纳
我有一个旧的Networkx脚本，它使用G.nodes().index(nnn)，需要在Networkx2.1中运行。从文档中不清楚如何转换或什么是等效的。
浏览 5提问于2018-06-24得票数 0
回答已采纳
3回答
我正在研究如何使用图形数据库(例如Neo4j -主要是因为我需要python绑定)来对真实的物理网络进行建模。然而，其中一个需求是能够跟踪机器所在位置、网络端口状态等的历史记录。
在关系数据库中，我可以很容易地创建一个‘存档’表，我可以用它来做历史查询，然而，我已经被固定表模式和到处都是笨拙的左连接的问题困扰了很多次。
对于如何最好地维护图形数据库中的历史关系和节点属性，有人有什么建议吗？
浏览 1提问于2011-02-20得票数 3
回答已采纳
我有一个问题，我有一个有向(或无向)非加权图，我需要找到从s-t的简单路径。唯一的复杂之处在于，我需要避免某些标记为红色的节点。 我找到了python NetworkX图形库，发现它非常合适。我想用networkx.dijkstra_path() (或者也可以使用bfs函数)来查找最短路径。 在这段代码中，我构建了一个非常简单的图，并找到了从s=0到t=4的路径： import networkx
G = networkx.Graph()
for i in range(5):
G.add_node(i)
# from zero
G.add_edge(0,1)
G.add_edg
浏览 52提问于2020-11-02得票数 0
回答已采纳
1回答
我有一个图，每个节点都有一个整数标签。如果图表现良好，则标记区域将是连续的.我想在python中写一些东西来“修复”坏图形。例如，在
我想：
1)识别不良节点(以虚线表示的节点)；然后
2)去掉它们的标签，用正确的值填充
我的图形词汇表很弱；是否有网络函数可以做到这一点？
注意:不确定它是否有区别，但是所有节点都有一个3度，而且这个图总是一个拓扑球面。
浏览 2提问于2018-05-10得票数 1
回答已采纳
我正在尝试找出一种方法，使容器或pod能够知道有关它被调度到的节点的一些特定信息。例如，我的容器可能必须知道该节点上是否存在GPU，以便决定是否启用GPU加速。另一个例子是知道节点的$DISPLAY变量，以知道将图形输出到哪个X服务器。
解决这个问题的最好方法是什么？
谢谢
更新:如果我可以从容器中获得node-name，我就可以对外部服务进行查找，以获得所需的信息。有没有办法做到这一点？
浏览 25提问于2020-04-08得票数 0
当我在一个简单的循环查询中使用可选的match子句时，如下所示：
MATCH ()-[R0:relationshipclazz0]-()
OPTIONAL MATCH ()-[R0:relationshipclazz0]->(N0:entityclazz0)
WITH distinct R0, R0.att0 as AR0att0, N0
WITH ID(R0) as i, R0.att0 as O1, (N0.att0) as O2, R0
RETURN O1, O2, count(i)
ORDER BY O1, O2
此查询在具有50000个关系和6000个节点的
浏览 5提问于2017-03-14得票数 0
回答已采纳
我正在编写一个脚本，用jQuery中的div替换一些图像。我目前使用的是方法，它工作得很好，但是返回原始(删除)元素而不是新元素。
.replaceWith()方法和大多数jQuery方法一样，返回jQuery对象，以便将其他方法链接到它上。但是，必须注意的是，返回了原始的jQuery对象。此对象引用已从DOM中删除的元素，而不是替换它的新元素。
如何获得对我刚刚创建的新DOM元素的引用？
浏览 7提问于2011-05-25得票数 32
1回答
我正在开发一个应用程序，它将存储来自多个客户端的数据(图形)。每个客户端将有4个图形。并且将能够独立地查询每个图。每个图都有一个或两个indecies，它们将用于启动cypher查询。使用neo4j如何实现这一点？是否可以使用一个Noe4j数据库(服务器模式)任何建议
浏览 0提问于2013-05-06得票数 0
我正在尝试使用R中的visIgraph函数绘制一个图形对象，该函数有一个接受字符串输入的参数布局。然而，我想要一个具有特定根节点的layout_as_tree，就像在igraph上绘图时如何可能。
浏览 1提问于2018-02-06得票数 0
我有一个在3D环境中手动创建的NavGraph。我理解(并且之前已经实现了)一个A*例程，一旦你“上了图”，它就会找到我在图中的方法。
我感兴趣的是，获得和“离开”Graph的最佳方式。
例程是这样的:从源点到目标点发射一条射线，如果没有什么阻碍，就走过去。
如果有什么阻碍，我们需要使用图形，所以要进入图形，我们需要在图形上找到最近的可见节点。(为了做到这一点，我之前根据距离源的距离对图形进行了排序，然后从近距离向最远发射光线，直到我找到一个没有障碍物的光线。)
然后运行标准的A*...
然后“退出”图形，方法与我们在图形上得到的方法相同(用于计算上述A*的端点)，因此我从端点到最近的导航图节
浏览 0提问于2009-06-03得票数 0
回答已采纳
我已经使用fusionchart column3d来显示如下jsfiddle的图形。
<http://jsfiddle.net/fusioncharts/MSDV4/>
现在，我想在更改图形序列名称时更改标题。例如，如果我禁用除食品以外的所有图形，则标题应显示食品，反之亦然。
浏览 0提问于2016-06-28得票数 0
我使用NetworkxVersion2.1生成图形。
g = nx.DiGraph()
g.add_nodes_from([1, 2, 3, 4, 5, 6])
g.add_edges_from([(1, 2), (2, 4), (4, 5), (1, 3), (3, 6)])
如果我通过nx.ancestors(g, 5)检查节点=5的祖先，它会返回set {1, 2, 4} (有时不是按顺序排列)，例如{1, 4, 2}如何按顺序获得它？有什么办法能按顺序得到吗？
浏览 1提问于2018-07-23得票数 1
回答已采纳
在内存中存储图形有三种方法：
节点作为对象，边作为指针包含编号节点x和节点y之间的所有边权重的矩阵编号节点之间的边的列表
我知道如何写这三种语言，但我不确定我是否考虑过每种语言的优缺点。
在内存中存储图形的每种方法的优缺点是什么？
浏览 57提问于2010-07-20得票数 100
回答已采纳
1回答
我在同一页中有多个nvd3饼图。现在，当我尝试单独定位它们时，使用下面的代码
d3.select(".nv-pieWrap")
.attr("transform", "translate(0,-35)");
只有页面中的第一个图形会被重新定位。在nvd3支持文档中提到，如果在多个函数中使用select关键字，则只选择页面中的第一个元素。
现在，当我将"select“替换为"selectAll”时，每个图形都会重新定位。
我想把它们分开放置，即“平移”坐标在不同的情况下是不同的。我该如何做到这一点呢？有人能帮上忙吗？
d3.
浏览 1提问于2015-04-12得票数 0
1回答
比较图中的字符串
、、、
我有一个图形表示，每个节点都包含(int id, String categoryName)。它由大约500,000个节点组成。现在假设我想检查图中是否存在categoryName "computing"，这是否意味着我必须像使用BSF方法一样遍历整个图？(如果我这里错了，请纠正我)。现在检查categoryName是否存在非常慢(大约需要3分钟)，有什么建议可以提高字符串值搜索和比较速度吗？
浏览 1提问于2012-10-29得票数 0
回答已采纳
1回答
如何计算搜索图的最小期望时间？
、、、、
我有一个简单的图形问题，当我遍历一个图形来寻找一个项目。图中的每个节点都有项目存在的概率n/100，其中所有概率的总和等于1。如何找到在整个图中搜索项目的最小预期时间？
保证该项目只存在于一个节点中。
乍一看，这似乎是一个旅行销售人员的问题，这很简单。只需获取路径的排列，并计算每个路径的路径，然后返回最小值。
但是当我需要找到最小的预期时间时，这就变得很棘手了。有没有什么数学公式，我可以在最小路径上插入来得到结果？
ie: sum = 0
for node in path:
sum += node.prob * node.weight
或者有什么更复杂的事情需要去做？
浏览 3提问于2011-02-25得票数 0
我正在设置我的数据库，有时我需要使用一个ID。起初，我将一个ID作为属性添加到我感兴趣的节点，但意识到我也可以只使用ne4j的内部id "“。然后我偶然发现了CREATE INDEX ON :label(一些东西)，并想知道这到底会做什么？我以为索引和应该是一回事？
这可能是一个愚蠢的问题，但由于我是数据库方面的初学者，我可能会错过其中的一些概念。
此外，我一直在阅读有关使用哪种数据库(mySQL、MongoDB或neo4j)的信息，并决定使用neo4j，因为我的数据基本上遵循图形结构。(它将用于构建代谢模型:连接基因->蛋白质->反应->化合物)
在SQL中，语法看
浏览 126提问于2019-06-05得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
