1回答
创建一个具有6个节点(例如)的有向图，使其具有最大数量的强连通组件。
以为例，以4个节点的完全图为例，所有边都连通。这就是图只有一个强连通的部分，也就是说整个图是一个单一的组件。目标是最大限度地增加组件的数量。
浏览 8提问于2022-11-24得票数 -1
1回答
如何以最少的步骤删除一个图？
、、、、
给定有向图，如何找到删除最小节点数以删除整个图所需的顺序？我假设如果一个节点被删除，连接到它的所有外部节点(任意程度)也会被删除。例如，在二进制搜索树中，删除树中所有节点的最快方法(给定假设)是删除根节点。然而，给
浏览 1提问于2015-09-07得票数 3
给定n个坐在桌旁的人，其中一些人彼此熟悉，熟悉度是一种双向关系，找出要从桌中剔除的最少人数，以便有一张桌旁的每个人都熟悉它的邻居。给出O(n^2)的一个解
我当前的工作:正如顺序所示，我尝试通过T(n) = T(n-1) + O(n)来解决问题，但是如果我认为我已经找到了包含m个节点的理想圆，现在我想添加一个新节点，我检查新<e
浏览 15提问于2019-10-30得票数 2
4回答
完全断开二部图的连接
、、、、
我有一个不连通的二部无向图。我想完全断开图表的连接。我唯一能执行的操作是删除一个节点。移除节点将自动删除其边。任务是最小化要删除的节点数量。图中的每个节点最多有4条边。通过完全断开一个图，我的</
浏览 1提问于2012-08-07得票数 4
回答已采纳
我有一个未加权的有向图，其中可能有圈，也可能没有圈。现在给定一组节点，我需要返回一个图，该图具有给定的节点和最少的节点数量，使得它们可以连接在一起。我不能创建新的边，所以我需要使用现有边。从图表开始，假设我们想要包含节点c、f和g的图，该函数将返
浏览 3提问于2012-06-10得票数 1
回答已采纳
我有一个图G，它有一个起始节点S和一个结束节点E。这个图的特别之处在于，不是边有代价，而是节点有代价。我想找出S和E之间的方式(一组节点，W)，从而使max(W)最小化。(在现实中，我对W不感兴趣，只是max(W))，等价地，如果我删除成本大于k的所有节点，那么最小<
浏览 2提问于2015-02-04得票数 9
回答已采纳
2回答
这是我的尝试和复印。但是我必须写什么才能找到双连接组件(称为块)呢？i++) { BiComp(0, -1); //}我怎样才能找到这个代码，在相同的时间段找到切入点在图论中，一个双连通分支(或2-连通分支)是一个极大双连通子图。
浏览 3提问于2011-12-18得票数 0
1回答
给定一个有n个节点的无向图，其中每个节点都有一个值。在这种情况下，节点值也可以称为权重(请注意，我将权重分配给节点而不是边)，然后在图中给定节点'a‘，是否可以计算任何度量/度量来告诉我该节点在图中的’重要性‘？
我不确定是否是我正在查看
浏览 2提问于2011-01-02得票数 2
回答已采纳
我需要一些关于C++代码的工作片段，关于广度/深度优先搜索。另外，在下面的链接中，当使用术语树时，它是指二叉树还是更具体地说是红色和黑色的树？或者这是一种更抽象的树？有没有人有链接到这些构建树的searches...along的工作代码？
树似乎指的是“图”中的某种结构？我相信这是某种我还没有学过的数学。
浏览 0提问于2011-10-13得票数 0
回答已采纳
2回答
我有一个java组件，我在其上绘制100 x 40个矩形来表示图中的节点。当添加新节点时，我希望能够将其放置在一个有用的位置。目前，我只需选择x轴上的下一个可用空间。然而，这意味着当我加载一个图形时，我得到了一个从视图向右延伸的大型节点链-这不是理想的！
更好的解决方案可能涉
浏览 2提问于2012-09-27得票数 1
回答已采纳
6回答
最小代价强连通有向图
、、、
我有一个强连通的有向图(即图G中的每一对节点(i，j)都有一条从i到j和j到i的路径)。我希望从这个图中找出一个强连通图，这样所有边的和都是最小的。换句话来说，我需要去掉边，在去除它们之后，图仍然是强连通的，并且边和<em
浏览 7提问于2009-10-08得票数 8
回答已采纳
给定一对点数组，例如排列数组，使结束点等于下一个点的起点如果它不相等，那么成本= 1，我们必须最小化成本。例如，我们可以将以上内容安排如下所以这里的成本是[12,32我已经尝试了一
浏览 0提问于2019-03-02得票数 2
3回答
我想知道一种快速算法来确定一个有向图或无向图是一棵树。
要以有效的方式查看有向图或无向图是否为树，需要检查什么？
浏览 0提问于2013-12-13得票数 18
回答已采纳
1回答
将Map用于图形
、、、、
您好，我要为课程实现一个图数据结构(图不是要求的一部分，我选择使用它来解决问题)，我的第一个想法是使用邻接表来实现它，因为这需要更少的内存，并且我不希望在我的图中有那么多边。
但后来我突然想到。我可以使用Map (具体地说是HashMap)来实现邻接列表图数据结构。而不是顶点列表，我将有一个顶点的Map，然后保存一个从边到顶点的
浏览 0提问于2012-08-30得票数 3
回答已采纳
我现在有一个Kosaraji算法的工作实现，给出一个没有权重的有向图，它将在一个图中打印SCCs。Populate_Graphs(8, 9)对于给定的图：
{1,2,3} -> {8,7,
浏览 4提问于2017-11-06得票数 0
回答已采纳
1回答
我有一个二维的数字数组，我的任务是找到从起始索引0,0到结束索引的最小上升或下降量。Path --> 1 -> 1 -> 2 -> 3 -> 2.2-1 = 13-2 = 1
解决这个问题的方法是什么更新：
我使用代码传递输入的2D数组，并将V=3设置为数组有3行，不确定是否正确设置了V值。我
浏览 3提问于2019-10-02得票数 0
4回答
图的数据结构
、、
是关于图表的。我的算法准备好了。但是现在我必须考虑有用的数据结构来表示图形，以及我需要一个良好的运行时所需的其余部分。由于内存量大，我不允许使用邻接矩阵。因为我必须检查每一次迭代是否存在某一条边，所以邻接列表也没有任何意义。
首先，我想到了两个相互嵌套的哈希表。所有节点存储在第一表中，所有相邻节点存储在第二表中。但是，由于我必须能够在算法中选择一个</em
浏览 6提问于2021-08-21得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
