1回答
我有一个很大的图，我需要过滤并创建一个子图，通过选择包含某个属性的边的顶点。边具有许多属性{att1，att2，...，attN}我要根据选定的属性列表选择边> graph <- make_ring(9) #this is my original graph
> V(graph)at
浏览 2提问于2019-10-30得票数 1
回答已采纳
3回答
我目前正在处理图形实现的性能问题。它是用C++编程的。目前，由于BGL实现了该图形。托管图是动态的、无向的。它有两种结构:许多完备的子图和很少的单边。唯一需要的信息是顶点的直接邻域。在开始时，完全子图是小的(约10个顶点)和许多(约13k)
浏览 3提问于2011-08-04得票数 1
回答已采纳
1回答
模糊图匹配
、、、
我有一个模糊图G=(V, E)，其中V是顶点集，E是边集。每个顶点都是一个模糊顶点，这意味着它具有一个与其相关联的隶属函数的属性(以某种方式存储在顶点中)。每一条边都是模糊边，这意味着它有一个与其相关联的隶属函数的属性(以某种方式存储在边缘中)。通过这样做，G是一个关于边和顶点的模糊图
浏览 0提问于2019-06-11得票数 0
回答已采纳
2回答
我想得到一个给定顶点的图的子图。连接到起始顶点的所有顶点都被视为应返回的子图的一部分。
我已经解决了这个要求，但我很好奇是否有更有效的解决方案。我想出的解决方案是对图进行DFS，并记录在集合S中遇到的每个顶点。然后，我简单地从原始图中提取所有连接到S中的<e
浏览 5提问于2011-06-15得票数 2
如果一个图m是另一个图g的子图，基于属性顶点(名称)和边的权重或颜色，是否有什么方法可以在R/igraph中检查？is_subgraphic_isomomorphic_to(m,g, method=vf2)不起作用，因为它使用顶点id (我需要使用属性(名称/颜色))
示例：
浏览 2提问于2017-12-05得票数 0
回答已采纳
我目前正在开发一个C# WPF应用程序，它允许您创建一个图(即，通过边连接的一堆顶点)，然后将此图用作模式，以便在一组其他(较大)图(“主机”图)中找到它。每个图元素至少有一个类型和一个标签。模式图元素(边和顶点)可以有不同的“限制类型”。
例如，一个顶点可以有“这个顶点的标签必须是‘顶点A'”或“这个顶点</
浏览 3提问于2013-05-28得票数 4
回答已采纳
1回答
尝试匹配相似图之间的节点
、、、、
我正在寻找一种算法来匹配相似图中的节点。节点的数量不相等，但每个图都表示相同的系统。我该从哪里开始呢？无向顶点标记的多图加权稀疏节点: 2,172条边: 3,000条边
节点有许多独立的属性。边有一个属性，类似于长度。两个图
浏览 4提问于2014-02-20得票数 4
2回答
当存在一个权小于或等于阈值的顶点时，我想确定一个二分图是否是可分的。例如，选择0.2作为阈值。
在图2中，还有一个具有红色的顶点，其权重小于0.2。然而，红色边导致二部<
浏览 1提问于2019-06-06得票数 0
回答已采纳
3回答
我正在寻找一个算法来检查一个给定的图是否是另一个给定图的子图。
我没有什么条件可以使这个NP完全问题变得更可行。图有近20个顶点，图是DAG图，所有顶点都是非唯一标号的，主图和子图中对应的顶点应有相同的标号。我不知道我是否使用了正确的术语(因为我没有上过图论课.)。它将类似于
浏览 4提问于2010-03-02得票数 7
回答已采纳
我想知道是否有人可以帮助我，我在spark中为graphx编写的函数遇到了问题，如果我有没有边的顶点，它会一直给出错误消息。将边和顶点连接在一起时有没有一种简单的方法可以跳过没有任何对应边的顶点？或者，有没有一种方法可以对此进行子图绘制？目前，如果我使用子图来表示边属
浏览 7提问于2015-06-24得票数 0
1回答
我正在寻找一种方法，基于顶点属性分数的至少一个顶点，在该边缘上发生事件的边子图。有什么建议吗？
浏览 2提问于2014-08-20得票数 1
回答已采纳
我正在尝试解决这个问题:给定一个图G= (V，E) prove e <= n( n -1)/2，其中e是边的数量，n是顶点的数量。我在想，我应该以某种方式使用数学归纳法来找出正确的答案，并使用n=1或0作为我的假设，但我对之后要做的事情有点纠结--如果我假设n= k，那么:e <= ( k+1 )k/2。据我所知，每个顶点有n-1条可能的边出来，总共
浏览 1提问于2016-01-12得票数 0
我目前有一个高效的算法来生成一个图的子图(使用boost库)。我的问题，答案虽然看起来很明显，但更多的是在理论方面:一个无向，无权图G的子图S是否有与G相同的边数，不包括G本身？对S可以具有的顶点数没有限制。
我对上述问题的第一个猜测是否定的，但这是基于“常识和挥手”，而不是严格的数学论证。有
浏览 2提问于2011-08-04得票数 0
回答已采纳
我想用图检查一个给定的子图G是否是另一个更大的图G‘的子图。请注意，这不是一个子图同构问题，因为如果任何顶点或边的标签不同，我希望答案为False。当且仅当两个图具有相同的边和顶点标签，并且G是G‘的子图时，我希望答案是真
浏览 0提问于2013-02-22得票数 1
回答已采纳
1回答
是否可以使用Dijkstra搜索从节点A到节点B的最短路径，只需传递具有特定值的属性x的节点？通过考虑关系属性，这也是可能的吗？
如果是，你能给我解释一下是怎么做的吗？致以良好的问候约翰
浏览 5提问于2013-11-16得票数 0
1回答
多请求有向无圈图的有效根查找
、、、、
我很难找到一个时间复杂度为o(m log n) + O(n)的问题的解决方案。
假设您有n个节点和m个请求的有向无圈图，每个节点最多有一个父节点。在时间= 0时，图是空的。请求有两种类型:添加边( u，v)或找到带顶点u的子图的根。只有当它不破坏图的任何属性时才应该添加边(它应该保持无循环，每个节点最多应该有一
浏览 3提问于2020-12-19得票数 1
回答已采纳
如何使用子图函数来获得只包含特定连通分量的顶点和边的图？假设我知道连接的组件id，最终目标是基于连接的组件创建一个新的图。我想保留原始图形中的顶点属性。
浏览 3提问于2015-05-26得票数 8
1回答
如果满足以下条件，让我们调用n个顶点p-有趣的无向图：
对于任意整数k (1 ≤ k ≤ n)，由k个顶点组成的子图最多包含 ≤ 边。图的子图是图顶点的某个集合和图
浏览 0提问于2014-05-09得票数 3
回答已采纳
1回答
我有一个有向无圈图，其中每个顶点都有一个“权重”属性。来自初始顶点的可达顶点是所有可通过沿着一个或多个边到达的顶点的集合，从初始顶点开始。可达权和是从初始顶点到的顶点上的所有权重之和。此外，我可以在图中任意添加有向边和顶点，但是图总是保持无圈的</e
浏览 3提问于2022-01-03得票数 1
3回答
我正在解决编程中一个有趣的问题。它是这样的:我们不断地向一个图添加无向边，直到这个图(或子图)是连通的(即，我们可以使用一些路径来从每个顶点到该子图中的任何其他顶点)。一旦图表连接起来，我们就会停止。例如，如果我们有顶点1,2,3和4，并且我们希望子图1,2,3是连通的。假设我们有边(3,4)，然后是(2,3)
浏览 0提问于2020-01-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
