我有一个无向图,完全图,并希望将它转换成一个有向无圈图,在每个节点之间有一个(单向)路径。为了开始,我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python,但任何语言都可以)。
因此,例如,这个图不再被进一步连接:
A ---- B A ---> B
\ / => /
\ / v
C C
,但在这种情况下,所有无向边都会变成有向边。
A ---- B A ---> B
\
我想在一个数据中按年汇总记录,并为每个记录创建(并保存)一个条形图。
使用我的基本python,我创建了一个按年分组的字典。
dd = [x for _, x in df.groupby('year')]
结果是一个0到55的字典,我可以用它手动创建一个条形图。当然,我尝试创建一个基本循环来计算(并保存)每年的条形图。
i = 0
for i in dd:
i =+ 1
title = dd[i]["year"].unique()[0]
plot = dd[i]['Journal Type'].value_counts()
我想在neo4j中用py2neo计算一个很大的图中的中间度。
我使用的密码查询如下:
MATCH p=allShortestPaths((source:DOLPHIN)-[*]-(target:DOLPHIN))
WHERE id(source) < id(target)
AND length(p) > 1
UNWIND nodes(p)[1..-1] as n
RETURN n.name, count(*) as betweenness
ORDER BY betweenness DESC
它适用于小图,但不工作于有100万节点的大图。我使用py2neo传递了这个查询。
这个问题最容易描述为对我的问题的修改。
假设这个问题是作为以下Python类解决的:
class Traversal(object):
# ...
def next(self): # next node of the graph
# ...
现在我想修改算法:有时我想遍历到下一个非首选节点。
class Traversal(object):
# ...
def next(self): # next node of the graph
# ...
def next2(self): # next non-preferre
我有一个Neo4j数据库,有许多断续子图(按设计)。每个子图都有一个“组织”节点,因为它是根/开始节点。目的是让每个组织只能查询自己的子图。
我在图形前面有一个webapp,它提供了用户所属的组织的ID。组织的所有节点都与组织节点有关系。
如果您知道根/开始节点,那么对特定子图强制查询的最好方法是什么?
我一直在使用这个例子,但我想知道是否有更好的方法:
MATCH (org:Organization {org_id: 1}) WITH org
MATCH p=(user:User)-[:SITTING_IN]->(room:Room)
WITH p, user, room
WHERE