我的问题是，我想返回其关系仅与另一个顶点列表的子集相关的所有顶点。 例如，我将传递一个人员列表，例如: Ram、David和Alan。我应该返回Ram、David或Alan的唯一朋友列表(可以是任意组合，也可以是任意两个或全部) 我该怎么做呢？
浏览 16提问于2019-01-23得票数 2
回答已采纳
1回答
目前，我正在研究一种最小走廊长度算法，部分设置包括提出问题中所有邻接点的列表。目前我有两个数组:一个是x坐标上的邻接点排序，另一个是y坐标上的点列表。此外，我通过简单地查看两个列表中附近的点来找到邻接关系，如果这些点具有相同的y(在按x相邻排序的列表中)，则它们位于同一条线上。类似地，如果他们有相同的x(在y列表上)，那么谎言在同一条线上。例如，
浏览 5提问于2013-05-28得票数 0
回答已采纳
1回答
我只想知道是否可以使用一个列表来遍历一个图。然后返回父数组。每个顶点的父母。如果是这样的话，是怎么做的？比如说，我有一个类似的邻接列表其中G是一个有向无权图。所以没有人。否则它会有一个号码。顶点(0)与顶点(1)和顶点(2)相邻。顶点(1)仅<em
浏览 1提问于2015-03-19得票数 1
回答已采纳
2回答
好的，这是我在图中找到一个切线的算法(这里我不是说一个分切)。选择图上的任意顶点(让它用枢轴表示)选择图上的任何其他顶点(随机)。(由x表示)如果两个顶点之间有一条边，则，然后从图中删除该边。并将x连接到的所有顶点转储到枢轴上。(如果没有，则返回到步骤2。，如果有任何其他顶点连接到x，则更改邻接列表
浏览 4提问于2012-04-07得票数 4
回答已采纳
2回答
有向图中的两个不同的顶点是强连通的，如果图中有路径从每个点到另一个点。图的强连通分量是图的子集，因此子集中的每一对不同的顶点都是强连通的，并且向子集添加任何更多的顶点都会破坏该属性。您的挑战是将一个图分离成其强连通的组件。具体来说，您必须输出图表中的
浏览 0提问于2016-03-26得票数 17
回答已采纳
1回答
创建邻接列表
、、、
我正在学习创建邻接列表，我对此非常陌生。我正试着在我的程序里测试一个。我想在链接列表中创建一个顶点，然后在该链接列表中创建一个列表或“边缘”。我在这里创建一个链接，但不确定如何在链接列表中实际创建一个链接。我已经创建并测试了我的链接列表类，我知道它可以工作，现在我只需要创建一种将其实现到邻接列表中的方法。另外，我不能使用C++库中的任何list函数。
我的
浏览 4提问于2015-04-13得票数 0
回答已采纳
2回答
在无向图中找到最多第n层的路径？
、、、、
我已经创建了一个具有6个顶点的无向图，可视化表示如下：
我想写一个脚本，它可以从起点找到所有路径，而不需要重新访问相同的节点，没有给定的终点。我看过的BFS、DFS、A*算法的每个示例都需要一个最终目的节点。然而，在较大的图上，要找到从点A到点Z的所有可能路径可能是NP困难的。因此，我希望找到在一组移动次数内可以到达所有目的地的所有路径(例如，在此图中-3次移动== 4个最大路径中的顶点</
浏览 3提问于2013-02-25得票数 0
回答已采纳
1回答
向顶点列表添加法线
、、、
我在C#中使用DirectX 9例如，如果我尝试这样做，它不会起作用-
vertices[i].Normal = n
浏览 0提问于2012-01-30得票数 0
回答已采纳
1回答
基于某些数据的节点和顶点构造图
、、、、
我正在处理由邻接表示给出的有向图。换句话说，图G将用字典表示，字典的键是顶点，其值是字典，其键是顶点的邻域，其值可以赋值为1。给定有向图G中的两个顶点u，v可能有从u到v的边，反之亦然。我创建了一个名为reachable_vertices的函数，它将以图G和顶点v作为输入，并返回G中所有顶点的列表</e
浏览 0提问于2018-12-07得票数 2
1回答
计算树宽
、
这是维基百科提供的一个图表和一个树分解图：树分解是一种树，其中每个顶点与原始图的一个顶点子集相关联，具有以下属性：分解中包含给定原始顶点的子集的所有顶点都是连通的。
您可以检查上面
浏览 0提问于2017-07-02得票数 15
在网格对象上设置morphTargetInfluences时该值表示的值。我一直在使用WebGL变形目标示例(参见下面的链接)。它似乎设置了一个介于0和1之间的值，从而改变了顶点的位置。如果立方体的大小为100，我将变形目标影响的值设置为0.5，如何确定新立方体的高度？
bar.morphTargetInfluences[0] = value;
浏览 0提问于2015-06-21得票数 0
1回答
假设我们有一个图，它有顶点{A，B，C，D，E…}，并且每个顶点可能有多条到集合中其他顶点的加权边(我将构建一个邻接列表作为示例)：B: (A, 30)D: (B, 34), (A, 30), (E, 20)同一节点的边始终具有相同的值。我希望找到具有最大边权重和的子集(固定长度)，其中一个节点的</
浏览 0提问于2018-08-09得票数 2
2回答
[1, 2], [0, 1]](3)小面可以形成不连通的多边形。在这种情况下，应该返回单独的顶点<em
浏览 9提问于2022-06-29得票数 2
回答已采纳
1回答
我真的希望你能帮我修复这段代码：
List<Vector3> verticesToExport = new List<Vector3>();//vertices of the triangles facingList<int> trianglesToExport = new List<int>();//new triangle facing upwards.Vector3 a = vertices[triangles[i + 1]] -
浏览 0提问于2021-03-14得票数 0
回答已采纳
3回答
我希望在每个节点上添加一个类型(例如，作为一个具有某些自定义排序的整数)，并具有以下属性：请注意，拓扑排序实际上满足反向性质：
if there exists a path from Node1 to Node2 then Node1.type <= Node2现在请注意，这里不能使用具有自然排序的整数，因为每两个整数都可以进行比较
浏览 7提问于2016-06-14得票数 4
回答已采纳
2回答
分组地理形状
、、、、
我可以将国家组合成区域，将区域内国家的所有点和部分添加到一个新的区域形状。对得到的区域点进行排序，以便它们依次描述形状边界。
我需要保留区域边界的原因是，区域颜色在传递信息时将是重要的，但是相邻区域可能是相同的颜色。David 使用Server 2008中的</
浏览 3提问于2010-04-16得票数 10
2回答
等价顶点是具有相同的“输入”和“输出”顶点的顶点。有人能帮我如何接近算法吗？
，我的想法是这样的：在同一时间搜索两个顶点，如果我找到相同的入点和输出点来打印它们。以此类推，所以这将是实际的蛮力，但是如何使用递归来实现呢？什么是最好的解决方案？
浏览 3提问于2016-09-11得票数 4
回答已采纳
我正在尝试查询去往聚合列表中顶点的边。这听起来很简单，也应该很简单，但我似乎写错了我的查询，我就是不明白为什么。where(inV().is(within('x'))) 我正在做的是遍历所有的“人”顶点，聚合它们，然后尝试获得所有指向聚合列表中另一个顶点的传出边。如果我只想得到这些边的另一端的顶点，而不是边本身，下面的方法可以很好地工作，<em
浏览 17提问于2021-01-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
