1回答
可逆数组的排序数组
、、、
该问题要求用户对数组输入进行排序，以便使用彼此“接触”的相似值对数组进行排序。此外，内部数组可以颠倒，因此可以得到匹配结果。每个内部数组都可以排序的结果是可能的。虽然一个简单的迭代解决方案，检查匹配，反转数组并再次检查，移动到下一个数组，然后重复，直到所有数组都已排序，等等，在初始测试用例中工作，但我没有时间找到更复杂的测试用例的更动态的解决方案，包括当开始内部数组不是最优的，如果
浏览 0提问于2020-11-28得票数 0
1回答
模糊图匹配
、、、
我有一个模糊图G=(V, E)，其中V是顶点集，E是边集。每个顶点都是一个模糊顶点，这意味着它具有一个与其相关联的隶属函数的属性(以某种方式存储在顶点中)。每一条边都是模糊边，这意味着它有一个与其相关联的隶属函数的
浏览 0提问于2019-06-11得票数 0
回答已采纳
我试图创建一个图，它有6个顶点，所有的顶点都是有向边的开始或结束，下面的代码返回数字2。代码中的数组G是一个邻接矩阵。for (int j = i+1; j<g.length; j++){ r++; }
浏览 13提问于2019-04-28得票数 0
1回答
图数据结构问题
、、、
我在为这些问题设计伪代码时遇到了问题。这不是作业问题。我只知道他们和图形数据结构有关。
描述了一种计算具有n个顶点和m个边的无向图G的所有连通分量的O(n+m)-time算法。具有边列表的连通顶点的输入图G输出序列= G.vertices setLabel中所有u的空列表(u，未探索)，对于G.edges setLabel中的所有e(e，未探索)
浏览 2提问于2011-11-14得票数 0
回答已采纳
1回答
动态规划-边差问题
、、、、
我刚刚开始学习动态规划，在我的作业中，我被要求描述一个解决以下问题的算法：
设G是一个有向图，其中每条边都是绿色或黄色的，并且是一个源顶点，对于V中的每个顶点，求出一条绿边和黄边数之差极小的路径。该算法对于每个顶
浏览 5提问于2020-11-17得票数 1
1回答
我已经给出了一组边E和一组顶点V。每个顶点代表二维空间上的点(例如城市地图)。每条边都是连接两个顶点(无向图)的一条路径，它是以欧几里德度量(两点之间的距离)为长度的线段。给定一些顶点n，如何找到所有其他顶点m，使得边(从m到n)不与E中的任何边相交。假设任
浏览 0提问于2017-04-29得票数 0
3回答
我有一个所有顶点都是偶数的无向图。在这个图中，有一组必须只覆盖一次的边，还有一组除非绝对必要，否则根本不应该覆盖的边。我需要找到一组通过图的一条或多条路径，这样所有需要的边都只被覆盖一次，并且遍历的不需要的边的数量被最小化。任何需要
浏览 4提问于2012-03-21得票数 1
回答已采纳
1回答
我正在做一些培训，有一个测试用例我不能通过，我认为这是一个错误的案例，对于双边连接的Graphy，但答案说它是真的 "adjacentlists": [ [0, 1], [3, 5], ] 如果我去掉边，这个图将被分成两部分1-2和3-4-5。所以它不是双向连接<em
浏览 21提问于2021-07-30得票数 1
我目前有一个高效的算法来生成一个图的子图(使用boost库)。我的问题，答案虽然看起来很明显，但更多的是在理论方面:一个无向，无权图G的子图S是否有与G相同的边数，不包括G本身？对S可以具有的顶点数没有限制。
我对上述问题的第一个猜测是否定的，但这是基于“常识和挥手”，而不是
浏览 2提问于2011-08-04得票数 0
回答已采纳
1回答
给定一个图，它有一个从顶点S到E的循环，它经过每个顶点，然后在E结束。我的目标是删除所有额外的边，这样就只有一条从S到E的路径。为了帮助我，我有一个名为check(node)的函数，我没有给出它的代码，但是如果仍然存在从S到E的路径，那么它
浏览 6提问于2019-07-12得票数 0
回答已采纳
我目前正在开发一个C# WPF应用程序，它允许您创建一个图(即，通过边连接的一堆顶点)，然后将此图用作模式，以便在一组其他(较大)图(“主机”图)中找到它。每个图元素至少有一个类型和一个标签。模式图元素(边和顶点)可以有不同的“限制类型”。
例如，一个<em
浏览 3提问于2013-05-28得票数 4
回答已采纳
2回答
我得到了一张上面有成本和字母的图表。我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。尽管如此，目的不是找到从A到K的最佳路径，而是MST。
浏览 58提问于2019-02-05得票数 2
9回答
我试图理解顶点覆盖和支配集之间的区别。
据了解，在支配集中，集合D包含与不在D中的其他顶点相邻的顶点(对于V中的每个V，要么v在D中，要么它与D中的一个相邻)。在顶点覆盖中，D中的所有顶点都覆盖了所有的边，但是通过这样做，它们与D中的其他顶点相邻-那么为什么它不是一个支配集？
浏览 7提问于2013-01-27得票数 25
回答已采纳
1回答
有没有什么通用或简单的算法可以将加权图转换为非加权图(其中每条边具有相同的权重)？我知道有一种算法叫做algorithm算法，它的工作原理与加权图上的BFS算法非常相似，它可以找到图中任意两个顶点之间的最短距离。但我想稍微改变一下这个问题，这个问题适用于任何加权图，其中每条边都在权重集合{1,2,3,4，...，n}中，其中集合
浏览 3提问于2021-03-24得票数 0
我有一个无向图G(V，E)。我要解决的问题分为两部分：
第1部分:给定图和图中的一对顶点，找到包含在这对节点之间的所有路径中的边。第2部分:给定图，找出所有这样的边，使每个边沿着图中任意两个顶点之间的所有路径存在。第2部分的一个示例:让<e
浏览 5提问于2017-03-03得票数 1
回答已采纳
1回答
线条画就像一个图，但它的顶点有x，y位置。没有交叉边。例如，是一个具有13个顶点的线条图，其编号为0-12。面是一个循环，它没有一个“内部”的路径。示例中的面部将是
(0,1,3,2,0), (2,3,5,4,2), (4,5,8,7,4), (7,8,12,11,7) and (0,
浏览 5提问于2013-10-14得票数 0
1回答
确定无向图是否为树
、、、
我研究了什么是有向图和无向图。我的方法是使用DFS算法。我知道当visitedM[iVertices]为true或者节点被访问两次时，这意味着它不是一个树。我还使用下面的定理来判断一个图是否为树。Theorem: Any connected graph with n vertices and n-1 edges is a tree67
1
浏览 1提问于2016-04-24得票数 2
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
