我是编程新手，我正在尝试解决一个问题，这个问题是“找出一个空的无向图需要连通的平均边数”，....it还要求“跟踪沿途的孤立组件”……from random import randomG.add_node(i) # creates a graph with desired number of nodes输出类似于109 ... 1，然后我尝试选择两个随机节点，并将它们连接成这样的边：seco
浏览 9提问于2020-05-24得票数 0
回答已采纳
2回答
假设我们在有向图上运行sharir kosaraju算法。我们在这个图上有一条弧线(u，v)。在这个算法中，我们有两个DFS过程。现在假设我们将顶点u插入到第一个深度树T中，v会出现在哪里？它是在之前创建的另一个树中还是在以后创建的？提前感谢！
浏览 0提问于2012-04-08得票数 0
3回答
如何生成随机图？
、、、
我希望能够在Java中生成随机、无向和连通的图。此外，我希望能够控制图中的最大顶点数。我不知道解决这个问题的最佳方法是什么，但以下是我能想到的几个：
(1)在0和n之间生成一个数字，并将其设为顶点数。然后，以某种方式将顶点随机链接在一起(可能生成每个顶点的随机数，并让它成为从所述顶点产生的边数)。从任意顶点(比如宽度优先搜索)开始遍历该图，并让我们的随机图G成为所有访问节点(这样，我们确保G是连通的)。(2)生成一个随机</e
浏览 7提问于2013-11-24得票数 11
回答已采纳
2回答
我想随机生成图，如下所示：我读过Box2d也许可以对我做这件事。但是我不知道如何使用它，那么在世界初始化之后，我如何生成身体呢？
浏览 0提问于2014-10-17得票数 1
回答已采纳
1回答
现在我想用一个可以调整大小的视图覆盖现有的布局，比如相对于窗口有40个像素的边距。当我将一个空的自定义视图添加到内容视图中时，约束系统会变得混乱，并说它无法满足约束，并且结果是相当随机的。似乎必须对视图进行一些隐含的约束，以防止它简单地调整大小，或者我遗漏了一些关于约束的基本信息。
浏览 22提问于2021-07-04得票数 0
算法的步骤如下：第二步:找到一个给出当前顶点和未访问顶点之间最小距离的边，称之为V。
浏览 1提问于2019-05-08得票数 0
2回答
我想把一个有向无圈图分解成最小数目的分量，这样在每个分量中，下列性质都成立--对于一个分量中的所有对顶点( u，v)，都有从u到v或从v到u的路径。我知道，在这种情况下，当or被和替换时，这与查找强连接组件的数量(使用DFS是可能的)是一样的。
浏览 4提问于2015-11-09得票数 2
回答已采纳
2回答
请参阅图片：我需要识别多边形，如图像所示。在一个独立的多边形中的每个着色区域。一个粗略的启发是，多边形是图中封闭边缘环(循环)之间的“封闭区域”。在类似的文章中，有人建议可以使用深度优先遍历和标记访问的顶点来识别循环。
但是，我不知道如何在这之后获得所需的输出，如图像所示。(2)多边形可能有3条或3条以上的边，多边形必须有图的边为界。XYZ是一个有效的多边形，尽管
浏览 14提问于2012-03-21得票数 10
2回答
在埃里希·弗里德曼的数学魔术中，(页面上的问题#2 )，您的挑战是找到连通图的边缘消除数。📷
边消去序列是对图中的每一条边按指定的顺序进行消去。图的边消去数是一个图所具有的不同的消边<
浏览 0提问于2014-10-24得票数 7
回答已采纳
5回答
若F.中G的每个圈至少有一条边，则称边的F⊆E集为⊆反馈边集。(b)设G是一个具有正边权的加权无向图。我的解决方案(需要建议)：
( a) 最小大小反馈边集：，由于图是不加权的，我们可以使用DFS。我们像往常一样从任何顶点开始DFS。当我们遇到一个后边缘，我们把它插入到一组反馈边。( b) 最小权反馈边集：由于图是加权的，所以我们可以使用Kruskal。但是Kruskal通常以最小重量
浏览 6提问于2012-05-29得票数 15
4回答
它如何将我们从天真的方式中拯救出来(是的，我听说过，但不知道为什么)。 key[v] ← w(u,v)
我在考虑使用std::vector，然后使用std::make_heap()；作为存储边的优先队列
浏览 0提问于2011-08-12得票数 6
回答已采纳
3回答
查找连接所有节点的最短路径集
、、、、
因此，它应该是非循环的，以最小化连接长度的总和。
简单的最近邻居算法(即，将每个点连接到尚未连接到它的最近邻居)不起作用，因为彼此相距较远的小集群最终将被隔离，而您最终将最终创建循环。
浏览 6提问于2020-01-31得票数 1
2回答
假设我们从图像中得到了7个矩形，如第二个多边形的例子。如果我先把1和2合并，然后把新的多边形和3合并，那就不需要那么快了，因为最多会有50个矩形。
浏览 1提问于2014-01-08得票数 8
回答已采纳
2回答
我有一个源，它以每秒8-10 bits 的速度产生秘密。我需要利用这个秘密每秒钟给另一个发电机喂食。我想知道，当我每秒连接8位时，我应该等待多长时间，然后使用更长的位作为哈希的输入。使用8位，我得到的每秒钟，散列，并发送到下一级每秒钟。哪个更安全？我正在使用香港发展基金进行散列。
浏览 0提问于2017-06-19得票数 3
回答已采纳
不要犹豫，给出你的意见或建议，如果你有更好的想法，你会如何使它更好-我们只是想跳出常规相册系统。
当用户将它们添加到已标记的相册中时，它们也将自动显示在标记栏/事件配置文件的图库中。我现在需要创建的只是演示可视化工作流的应用程序的空shell (此时数据流并不重要
浏览 1提问于2012-11-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
