1回答
我在我的图表中检测到连接的组件。现在我需要将它们绘制在单独的图表中进行分析，例如我使用空手道俱乐部网络，但我的网络实际上有5个相连的部分。individually.As。
浏览 10提问于2021-08-29得票数 0
回答已采纳
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。如何找到单连接的组件？
一种非常低效的方法可能会从每个节点进行广度搜索，以查看可以从每个节点到达哪些节点，并尝试从这些节点集以某种方式计算组件。
浏览 2提问于2013-07-21得票数 0
回答已采纳
1回答
假设给定一个连通有向图G，其中有几个强连通分支: G1，G2，...所有这些都是已知的，并且有一个函数f: Gi -> bool，其中一些返回true，另一些返回false。现在让我们取所有的Gi，使得f(Gi)为真，忽略其他的。有没有一些简单的方法可以在G中建立连通子图，包含所有的连通子图，并且G中的其他边的数量最少？
浏览 2提问于2015-07-01得票数 1
1回答
增量图算法
、、、
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子图</
浏览 2提问于2011-11-07得票数 9
回答已采纳
现在，我正在实现一个基于组件的游戏引擎，我想到了一个想法:我应该以哪种方式访问我的组件？为每种组件类型建立独立的系统，并通过系统组件的运行来访问它们。
还是真的有关系？我觉得第二条路看起来更快..。
浏览 0提问于2015-01-12得票数 3
回答已采纳
1回答
我想解决一个问题，其中给定一个无向图及其顶点，一个值k，其中k是应该在每个连通分量中的顶点数，并且我必须找到给定图的所有连通分量，该图只有偶数个顶点。我必须找出有多少这样的连接组件，并保存每个连接组件的每个顶点的值。对于这个图，我们有2个连通部分，其中所有的顶点都是偶数。第一个连接组件由以下顶点组成：8, 2, 4；第二个连接组件由以下顶点组成：2, 4, 6
浏览 1提问于2016-12-23得票数 0
1回答
给定一个有向图，如果两个节点之间有替代路径，则删除这两个节点之间的边。例:给定a->b，b->c，a->c，删除a->c。有没有一个有效的算法来计算那些被删除的边的数量？
浏览 145提问于2018-06-02得票数 2
回答已采纳
1回答
我试图使用相同的图形制作多个等高线图:我希望将每个轮廓显示为一种颜色，然后为每种颜色绘制图例。 axarr.contourf(lon, lat, shift, transform=proj, cmap=cm.Reds,)
我想在一个图形中为每个轮廓提取不同的颜色
浏览 1提问于2019-05-04得票数 0
回答已采纳
在屏幕截图上你可以看到3个1的区块。我希望它们是“连接的”，这样就只有一块1。
有没有什么算法或东西可以做到这一点？
浏览 0提问于2015-10-05得票数 0
2回答
这是我的尝试和复印。但是我必须写什么才能找到双连接组件(称为块)呢？) { BiComp(0, -1); //}我怎样才能找到这个代码，在相同的时间段找到切入点在图论中，一个双连通分支(或2-连通分支)是一个极大双连通子图。
浏览 3提问于2011-12-18得票数 0
1回答
基于边界的区域集
、、、、
我有一个由二维浮点数组表示的高程图。我希望能够根据这些信息(整个地图的边缘单元列表，也可能不是相邻的)唯一地识别每个区域。我曾想过尝试从一个边缘单元开始并遍历边缘，但随后封闭的空间可能包含应该排除<em
浏览 0提问于2012-02-11得票数 0
回答已采纳
使用中的图函数，我试图为两个相关矩阵绘制一个单一的无向图，其边由1标识，否则为0。
理想情况下，我希望它们被绘制在相同的图上，具有两个不同颜色的相同的
浏览 3提问于2016-04-30得票数 1
回答已采纳
我正在做一个使用图形作为世界空间的项目/游戏。我需要能够从图中获得所有的双连接组件。我知道你马上就想说"Tarjans“，但我特别需要得到任意大小的双连接组件。也就是说，我想要检测的任何与生物相关的子图。
一开始，我做了一个非常糟糕的假设，认为我可以简单地寻找周期并结束一天……一个非常简单的示例图可以证明这一点。所以，现在我做的/甚至实现的当前算法是一个循环检测，它寻找“穿过”循环<em
浏览 1提问于2019-08-15得票数 0
我目前正在尝试使用在函数中创建的传递轴对象，例如： import matplotlib.pyplot as plt
ax1.plot(range(10))
return ax1# Setup plots f
浏览 2提问于2014-03-05得票数 6
回答已采纳
所以我们有两个实体，employee和group
我能够为1到3绘制一个ER图，但数字4有问题。我如何在ER图中表示第四个
浏览 8提问于2020-10-28得票数 0
Matlab voronoi(x，y)给出了点集$(x，y)$ E的一阶Voronoi图。
我们可以使用这个函数来绘制更高阶的Voronoi图吗？Voronoi图的顺序是指最近点的数量。例如，规则的Voronoi图被称为一阶，因为单元格有一个离单元格中任何位置最近的点。二阶Voronoi图将具有由最近的两个点标识
浏览 2提问于2014-01-03得票数 1
1回答
我在组织各种矩阵乘法以实现一个场景图到我的WebGL场景时遇到了一些困难。我还有一个节点对象，它基本上保存了绘制东西所需的所有信息。虽然projectionMatrix和viewMatrix是由drawScene-function单独更新的，但是modelMatrix等于每个节点localMatrix，每个节点调用都被设置为标识，然后按照我想要的方式进行转换现在，我已经阅读了关于在WebGL on 上实现场景图的教程
浏览 2提问于2015-05-29得票数 1
回答已采纳
我试图绘制一个分组条形图(x，y由另一个变量组成)，但我得到的是比例图(0- 1 )，而不是计数，所有的条形图都是1。我感到困惑，因为代码似乎是正确的(使用stat标识和位置闪避) geom_bar(position = 'dodge', stat
浏览 2提问于2019-04-16得票数 0
3回答
公司数据库需要存储有关员工的信息(由ssn标识，以薪资和电话作为属性)，当父(是员工；假设只有一位父母为公司工作)时，必须通过名称来唯一地标识孩子。
我在这里用的是“看看对面”
浏览 4提问于2016-01-05得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
