2回答
给定一个大小为n的无向图。如何计算图中有多少个大小为k的连接组件？假设为k<=n，并且输入图是连接的。
例如，给定一个[(0,1), (1,2)]的图。它具有3大小为1的连接组件、2大小为2的连接组件和1大小为3的连接组件。
浏览 26提问于2020-06-01得票数 0
我有以下图表：最优的解决方案是从顶点(3)开始dfs，然后我将得到一个组件，但是当我们从顶点(1)开始dfs时，我将得到两个组件。问题是:我想知道这个图中有多少个组件？或者换句话说，覆盖所有图所需的dfs的最小数量是多少？
这样做所需的算法是什么？
浏览 12提问于2015-06-30得票数 9
回答已采纳
1回答
图中有多少个组件？
、、、
简单图的顶点标记在2到120之间。如果b = a*k，其中a, b是顶点，k是任意自然数，则图的两个顶点之间有一条边。这个图有多少个组成部分？
浏览 16提问于2019-09-19得票数 1
我目前正在绘制一个组件图。该架构遵循典型的MVC3应用程序-控制器、服务和模型(使用存储库模式)。如果一个类本身就是一个组件，这会违背组件设计的目的吗？
浏览 3提问于2011-04-14得票数 0
我必须要有许多组件才能得到一个好的屏幕图-因此我希望能够以某种方式设置所需的累积和，并得到数组中我需要多少个组件。
浏览 2提问于2020-02-12得票数 1
回答已采纳
我正在试着找出分析蝗虫/犀牛平面图的最好方法。我正在尝试创建一张房间地图，以确定到达住宅楼的出口需要多少个门。输入是房间曲线、名称和门。我曾尝试使用空格语法或句法，但缺少一些组件。我一直在看的很多插件都擅长创建平面图，但不会分析它们。
您的帮助将不胜感激:)
浏览 7提问于2019-08-01得票数 0
1回答
如何计算一个图中每个分区中有多少个顶点？而在RDD星火中，
GraphX中的图没有类似的.mapPartitionVertices，因此您无法计算分区中有多少元素。
浏览 1提问于2017-09-27得票数 1
2回答
我正在运行一个JQL查询，以计算"Components“字段中有多少问题具有空值，而对于"Components”字段有多少问题具有非空值。通常情况下，总数应该与第三张截图的结果相对应，因为每一期都包含组件。
浏览 6提问于2022-08-24得票数 3
回答已采纳
我很乐意在简单的待办事项列表中对组件进行单元测试。 import React, { Component } from 'react'; expect(wrapper.find('ul')).to.have.length(1);不管我输入什么作为“项目”的元素(这些是组件的道具如何检查组件中有多少个</e
浏览 0提问于2017-10-02得票数 0
1回答
我有一个有X个顶点的多边形。多边形已经被三角化为X-2个三角形。让我们假设多边形有100000个顶点。如何将其分成两个多边形，使其中一个多边形的顶点数不超过65535 (不能大于)？
浏览 2提问于2012-06-07得票数 1
1回答
计数子图实例
、、、、
假设我有一个大的(几千个节点)有向图g和一个小得多的(3-5个节点)有向图G，我想计算g中有多少个g的同构，换句话说，我想知道G中有多少唯一的节点集匹配g，我意识到这是子图同构问题的一个实例，因此是NP
浏览 3提问于2010-11-23得票数 5
回答已采纳
现在，我正在实现一个基于组件的游戏引擎，我想到了一个想法:我应该以哪种方式访问我的组件？为每种组件类型建立独立的系统，并通过系统组件的运行来访问它们。
还是真的有关系？我觉得第二条路看起来更快..。
浏览 0提问于2015-01-12得票数 3
回答已采纳
2回答
如何搜索图形的不同部分？
、、、
最近，我遇到了一个编码问题，要求您在给定的图上找出有多少个不同的“封闭”子图。在你找到它之后，你需要搜索每个子图，找出每个子图中有多少元素。现在来定义子图。通过水平或垂直移动可以到达的所有点都是特定的“闭合”子图的一部分。因此，对于给定的例子，我们有3个“封闭”的子图#11111##1#2#1##111#3#另外，第一个子图中有2个元素，第二个子图中没有元素，第三个子
浏览 1提问于2015-02-27得票数 0
1回答
我正在为一个你可以买书的应用程序绘制一个通讯图。我使用领域驱动的设计，有一个‘商店’对象，一个‘购物车’对象，一个‘书’对象。
我的第一次通信图，因为当用户第一次访问该站点时，它是直接向前移动的。我的第二个通信图是我遇到problem的地方:它是关于从商店向购物车中添加一本书。我已经拥有了客户端将图书添加到“购物车”所需的所有信息；因为所有的图书信息都在商店里。因此，在编写通信关系图时，我的第一条消息，即AddBookToCart(bookId:int)，是否应该发送到一个名为'shop‘的JavaScript对
浏览 3提问于2014-01-13得票数 0
我的图片不能发布，所以链接就是我的图片。我想在iOS应用程序中绘制一个类似于图像的图表我的问题是：
谢谢大家
浏览 3提问于2013-05-28得票数 0
1回答
第一个图是理想图，其他两个图将与之进行比较。我在想，如果有一种方法来比较两个图之间的相似性，那就是图2中有多少个顶点与图1中的顶点相似。替代问题:图是基于1和0的二维数组构建的，所以如果有一种方法将图1的2D数组与图2的数组进行比较，那么这将解决我的问题。
我不希望你们都把代码放上去，但我只是想弄清楚是否有一种方法可以做到这一点。{0,0,1,1},
浏览 1提问于2011-03-27得票数 0
1回答
有没有一种已知的算法可以找到一个图中的所有完整的子图？我有一个无向图，我需要找到这个无向图中存在的所有完整图。
有没有现成的算法来解决这个问题呢？
浏览 2提问于2015-05-22得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
