1回答
如何以最少的步骤删除一个图？
、、、、
给定有向图，如何找到删除最小节点数以删除整个图所需的顺序？我假设如果一个节点被删除，连接到它的所有外部节点(任意程度)也会被删除。例如，在二进制搜索树中，删除树中所有节点的最快方法(给定假设)是删除根节点。然而，给定任何一个图表，如何才能确定要删除哪些节点？我的想法(很慢)：
删除那个子<em
浏览 1提问于2015-09-07得票数 3
1回答
我试图在JUNG图包中对图进行顶点裁剪。最能解释这一点的图片如下：
现在，我将从图中删除顶点"c1“：
如您所见，顶点"c1“已从图中移除，但顶点"c2”和"c3“也被移除。我希望顶点"c2“和"c3”在剪切顶点“c1”时留在图中。
我使用
浏览 2提问于2012-10-19得票数 0
回答已采纳
2回答
我正在为一次考试而学习，其中一个样题如下：
顶点覆盖:图中的顶点覆盖是一组顶点，使得每条边在该集合中至少有两个端点之一。最小顶点覆盖:图中的最小顶点覆盖是指在所有可能的顶点覆盖中具有最少顶点数量的顶点覆盖。最小顶点覆盖图中的最小顶点覆盖是不包含另一个顶点覆盖的顶点覆盖(从集合中删除任何顶点将创建一组不是
浏览 0提问于2010-06-15得票数 12
我知道，在undirected connected graph中，articulation point是一个顶点，删除后，哪个图就断开了。对于Java代码，我遵循了这个链接。假设我们有上面的图-
在上面的图中没有articulation points，因为图不会通过删除任何一个顶点而断开连接。但是，我们可以通过删除多个顶点来使图断开，例如，如果我们删除了4，
浏览 1提问于2015-05-13得票数 2
回答已采纳
1回答
删除属于两个单独的强连接组件的两个顶点之间的边不会修改总数。但是，删除属于同一强连接分量的两个顶点之间的边会如何影响该数字？它应该将其增加1，但是如果这两个节点之间有多条路径怎么办？或者只存在唯一的路径，该路径将被删除更改？
浏览 3提问于2015-01-09得票数 1
我想使用C的iGraph库在图中删除一个随机选择的最大度顶点。我可以通过以下命令找到最大学位：但我不确定如何找到与最大度数顶点之一相对应的
浏览 0提问于2016-03-31得票数 0
我有脊髓切片的轮廓图(C1，C2 .C36)
我已经把这些图转换成每幅图的顶点集(x，y)。现在，我想取这些顶点，并以此为基础建立一个cad模型。例如，如果顶点集(X1，Y1)表示C1的轮廓，(X2，Y2)表示C2的轮廓，而C1和C2之间的高度为1cm，那么我希望使上表面上有C1和下表面上的C2顶点</
浏览 2提问于2016-09-27得票数 0
1回答
带限制遍历图
、、、
我正在探索TinkerPop和Gremlin，希望了解语言/语法是否支持以下图形问题和遍历
从顶点'A‘，我们只能通过边缘类型/标签'Hard’移动到顶点
浏览 0提问于2018-07-24得票数 0
回答已采纳
我有一个图，其中A与带边的B，C，D相连。g.V('A').union(__(),但它只删除A。
当我运行它时，不使用drop()，它会返回所有子图顶点的列表。
浏览 1提问于2021-03-18得票数 0
回答已采纳
删除图中的一个顶点后，我想在与MxGraph中删除的顶点相连的两个相邻顶点之间创建一条边。例: A->B->C->D是一个图，在删除'C‘顶点后，我想要一个介于'B’和'D‘之间的边。我可以像这样删除一个特定的单元格。{
graph.remo
浏览 99提问于2020-02-26得票数 0
我在我的项目中引入了JGraphT库，并且我正在构建一些资源的有向图，以创建它们的依赖关系。我将使用拓扑排序来确定将其传递给其他组件的创建顺序。TopologicalOrderIterator只是按顺序返回顶点，但似乎不能处理优先级相等的情况。
有效的顺序是A，B，D，C或例如A，D，B，C，甚至D，A，B，C。我想确定这样一个事实，即资源D和A或D和B可以并行创建，并具有类似{D，A}，B，C的内容。
是否可以通过使用拓扑排序或任何其他机制的
浏览 6提问于2021-10-27得票数 0
我必须准备好在Adjency列表中删除顶点(O(|V| + |E|))和边缘(O(|E|))的时间复杂性。从有V点和E边的图中删除顶点时，我们当然需要遍历所有的边(O(|E|))，以检查哪些边需要用顶点删除，但是为什么需要检查所有的顶点
我不明白为什么为了去除边缘，我们需要遍历所有的边缘。
浏览 2提问于2014-11-06得票数 5
回答已采纳
2回答
我正在处理图形，并创建了名为顶点的自定义类型。type Vertex = (Int, [Vertex])然后我创建了我的图的邻接列表。如何定义给定顶点类型的相邻顶点列表？
让我得到一个有两个顶点的图。我们称它们为1和2。他们之间有一种边缘。因此顶点1与顶点2相邻，反之亦然。--
浏览 0提问于2016-05-22得票数 1
回答已采纳
这是Steven的“算法设计”中的一个问题(用于面试准备)：
在图上运行DFS，并不断更新每个节点的最古老的可访问祖先(根据该祖先
浏览 7提问于2012-11-21得票数 4
我目前有一个高效的算法来生成一个图的子图(使用boost库)。我的问题，答案虽然看起来很明显，但更多的是在理论方面:一个无向，无权图G的子图S是否有与G相同的边数，不包括G本身？对S可以具有的顶点数没有限制。谢谢，VV
浏览 2提问于2011-08-04得票数 0
回答已采纳
2回答
这是数据结构和算法分析第三版中的一个问题，我们的一次考试中也提出了这个问题。写下一个算法，对邻接表表示的图进行拓扑排序，修改后的算法可以打印出一个圈，如果找到它的话。首先，用几句话解释你的想法。答案是:如果没有顶点有索引0，我们可以通过回溯具有正索引的顶点来找到一个循环；由于回溯上的每个顶点都有一个正索引，我们最终到达一个顶点两次，这个循环就被找到了。
浏览 1提问于2011-12-14得票数 3
回答已采纳
1回答
graphs/connectivity.pyx in sage.graphs.connectivity.spqr_tree (build/cythonized/sage/graphs/connectivity.c:__init__ (build/cythonized/sage/graphs/connectivity.c:30717)()
3109 # If graph has a cut
浏览 0提问于2021-04-06得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
