subgraph

0热度

2回答

如何计算节点与同一图的子图的关系？在学校的情况下，如何计算学生G在特定班级的朋友，而不管她在哪里？我的全球图形 library(igraph) school <- read.table(text=" A B C D E F G A 0 1 0 1 0 1 1 B 1 0 1 1 0 1 0 C 0 0 0 0 0 0 1

0热度

1回答

强制GraphViz将子图对齐到一个下面

我有一个图形，其中有3个子图放置在一个另一个上，我希望它们堆叠在一个顶部彼此（我不想要内容的方向子图改变）。这个简单的例子： digraph G { rankdir=TB; subgraph cluster_lkg{ subgraph cluster_sentence_1{ "A1","A2","A3" "A1" -> "A

3热度

2回答

如何找到价带约束的二分图最大子图？

我有一个双向图。我将引用相应不相交集合的红色节点和黑色节点。我想知道如何找到一个连接诱导子最大化的红色节点，同时确保在所有子黑色结点有新价小于或等于二，“诱导”装置的数量如果两个节点连接在原始图中并且都存在于子图中，那么它们之间的边将自动包含在内。最后我想介绍一下非负边缘权重。这可以归结为标准图算法吗？希望有一个已知的复杂性和简单的实施。贪婪地生长子图显然是可能的。但这是最好的吗？

1热度

1回答

子图的访问控制

在正式文档（3.1：http://neo4j.com/docs/operations-manual/current/security/authentication-authorization/subgraph-access-control/）据说 “例如，用户可以被允许读，但不能写，标记有雇员节点和类型的Reports_To的关系” 但是没有它写在这个页面上，而其他的如何去做。通过“调用dbm

0热度

1回答

Java显示错误java.lang.OutOfMemoryError

我下载了Parsemis程序。这是从Java创建的频繁的子图挖掘程序。我在parsemis中使用的数据非常大。我尝试在Windows10中运行java parsemis通过添加-Xmx4096M它显示这样的错误。这个问题的原因是什么？如何解决它？ java -Xmx4096M -jar parsemis-2008-12-01.jar --graphFile=graph_all.lg --outp

0热度

1回答

图形工具：子图形作为新的图形对象

我发现图形工具文档极其模糊，比其他类似的库更加神秘。我真的不知道如何从图形工具中的图表中“提取”组件（即连接组件）。我想将子图保存在单独的文件中作为单独的图形，但我不明白如何从我的Graph对象开始识别它们。

0热度

1回答

在MSAGL中绘制子图时出现投射错误

我有一个根Subgraph对象，其中四个子女Subgraphs每个都包含几个Nodes。我已将所有Subgraphs和Nodes添加到Graph，并将RootSubgraph设置为Graph。但是，当试图绘制Graph时，我会从库（Microsoft.Msagl.GraphViewerGdi.Draw.cs，第1044行）中获得一个投射错误，其中Subgraph的GeometryNode投射到Cl

1热度

1回答

用于查找子图同构的QuickSI算法

我正在研究Quick Subgraph Isomorphism（QuickSI）算法，并且在理解第6页（2）和（3）中介绍的关于内部支持和平均内部支持计算的公式时遇到问题。。如果“v”代表顶点，“e”代表边，那么f（v）和f（e）是做什么的？我如何从第6页获取表2的值？第5页中的定义4在帮助我理解方面并没有太大的帮助。通过从查询图到数据图的同构映射我理解从查询图中获取不同的组件，并查看它们是否可

0热度

1回答

如何使用边的属性创建子图

我知道有一种关于如何使用节点列表创建子图的方法。但我想知道是否有办法使用边缘来创建子图。我现在创建一个MultiDiGraph。其实当我打电话打印（G.edges（数据= TRUE））结果是吼叫： [(1, 64, {'agent id': 1875}), (1, 64, {'agent id': 936}), (1, 75, {'agent id': 199}), (1, 75, {'agent

0热度

1回答

用于子图同构的NetworkX匹配器

有没有一种方法可以在通过NetworkX搜索子图同构时找到节点的映射？例如， import numpy as np from networkx.algorithms import isomorphism import networkx as nx B = [[0, 2, 1, 0, 0], [2, 0, 1, 0, 1], [1, 1, 0, 1, 0], [