找到连接到图中每个节点的最小节点数的简便方法
我有一个以网状方式相互连接的节点的无向网络（即每个节点的度>=2)。我正在尝试找到一种方法来找到连接到网络中其他节点的最小数量的节点。
但通常情况不是这样，因为我需要手动找到其他节点。我想我可以使用最高度节点（例如x）作为源，使用nx.shortest_path(G,x)找到到其他节点的最短路径。然后我可以迭代最短路径来找到其他节点。但是这种方法很乏味，我想知道是否有人有任何其他建议，使用networkx中可用的工具来最佳地解决这个问题。
共有1个答案
正如这里提到的：https://networkx.github.io/documentation/stable/reference/algorithms/dominating.html
具有节点集V的图的支配集是V的子集D，使得不在D中的每个节点都与D的至少一个成员相邻
D= nx.dominating_set(G, x) # the node source here is optional
print(D)
-
我正在寻找一个算法来检查任何有效的连接（最短或最长）之间的两个任意节点在一个图上。 我的图被固定为一个具有逻辑(x，y)坐标的网格，具有北/南/东/西连接，但是节点可以随机移除，所以你不能假设取离目标最近的coords的边总是会让你到达那里。 代码是用Python编写的。数据结构是每个节点（对象）都有一个连接节点的列表。列表元素是对象引用，因此我们可以递归地搜索该节点的连接节点列表，如下所示： 尽
-
这是一个数据结构和算法课程的问题，所以我不是在寻找一个具体的或完整的答案，但我希望得到一些提示来帮助我了解我是否在正确的轨道上（或那些可以指出我在正确轨道上的提示） 给定一个位置的无向图，其中节点为位置，道路为边（以遍历某条道路需要多少时间加权），在最大权重为5的情况下，找到能到达所有节点的点*的最小数目。*点是图上的任何点。它们可以在边或节点上。从现在起我就叫他们临界点。 举个例子，如果我们有这
-
我试图想出一个密码查询，可以返回某些父母的孩子节点，其中孩子的父母都是期望的父母。 我在这个控制台上有一个示例数据集：http://console.neo4j.org/?id=nsq8c1 在该示例中，我们有包含父节点的组节点，以及正好有2个父节点的子节点，并且所有组中的所有父节点与每个其他父节点都有一个子节点。现在我想要回父母都在第一组的孩子。 我尝试的示例查询是
-
EasyReact 的重点就是让节点之间的数据流动起来，所以连接节点是很重要的。 如何连接两个节点 两个节点是通过变换来连接的，在源码目录 EasyReact/Classes/Core/NodeTransforms 中我们默认实现了了很多的变换，你也可以通过继承 EZRTransform 类来实现自己的变换，一旦我们创建好一个变换后，就可以通过如下方式进行连接了： EZRMutableNode<N
-
问题内容： 如果有人可以建议每个ES节点的最佳分片数量以获得最佳性能，或者提供任何建议的方式来得出一个应该使用的分片数量（如果有核心数量和内存占用量的话），我将不胜感激。 问题答案： 分片前要考虑以下三种情况。 情况1） 您想将Elasticsearch与故障转移和高可用性一起使用。然后，您要进行分片。在这种情况下，您需要根据要在生产中使用的节点[ES实例]的数量来选择分片的数量。 考虑您要在生产
-
我有一个树类，看起来像： 其中树根包含指向其他子节点等的子节点的指针。我遇到的问题是，一旦它找到节点，我需要返回到该节点的路径。