如何丢弃与特定边连接的所有节点？

文章/答案/技术大牛

发布

1回答

gremlin

假设我有以下路径：如果我从C开始，我想删除所有依赖的节点A,B,C。

浏览 14提问于2018-09-04得票数 1

回答已采纳

3回答

消除具有固定边的有向图上的圈依赖

algorithm、graph-theory、directed-graph

某些边是固定的，可能无法移除。可以移除其他边以中断循环。删除这个图中的圈的最好方法是什么？遍历应该尽可能多地使用DFS，并从给定的节点开始。

浏览 0提问于2009-06-17得票数 4

回答已采纳

2回答

使无向图连通的算法

algorithm、graph

如果已经有人问这个问题，很抱歉，但是我找不到任何与这个具体问题相关的东西。我有一组定义好的节点，我想从这些节点生成一个无向连通图。我还拥有一组连接这些节点的边，但不能保证这些边的集合会使图连接起来。下面是我的情况的一个例子。仔细检查就会发现，用我的边，节点的集合实际上是三个图。我想要做的是找到一种方

浏览 0提问于2016-03-03得票数 4

回答已采纳

2回答

视觉上表示这个算法的最好方式？

python

只是想知道直观地表示这个算法程序的最好方式是什么？如果可能，我们希望直观地表示最短路径和通过路由器的数据包。有什么想法吗？看看乌龟，我们似乎可以实现我们想要的。欢迎任何指导者。谢谢。尝试直观地表示:显示一组加权(数值)节点之间的最短路径。

浏览 1提问于2012-11-23得票数 0

1回答

我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里：)。这似乎表明一棵树也可能没有方向。我认为问题是，一个无圈的图必须

浏览 5提问于2022-07-12得票数 1

1回答

D3.js:力有向图，边长与边重成正比

javascript、d3.js、graph

我有一个完整的无向加权图。我想用这样的方式来可视化这个图，即可视化的边长度与边的权重成正比，它表示位置之间的距离(节点)。我对力有向图模型的理解是，节点电荷决定节点之间的距离，从而决定边缘长度。由于任何节点都不能有多个电荷，因此(对于完整的图)，与某个节点相邻的所有

浏览 7提问于2015-09-14得票数 2

回答已采纳

1回答

如何在orientDB中检索边缘细节

orientdb

我对OrientDB非常陌生，在这里我想显示有关特定边缘的信息。例如，假设两个节点/顶点(person，vehicle)是由边缘连接的(拥有)。然后单击“边缘拥有”需要显示使用该汽车的人的详细情况(起点、目的地、行程日期等)。我们是否有这样的功能，如果有，如何实现。

浏览 3提问于2015-02-26得票数 0

2回答

使用距离度量创建完全连通的图

algorithm、graph、graph-algorithm

假设我有一系列的数千个节点。对于每一对节点，我都有一个距离度量。此距离度量可以是物理距离(例如每个节点的x，y坐标)或其他使节点相似的东西。每个节点最多可以连接到N个其他节点，其中N很小-例如6。我如何构造一个完全连通的图(例如，我可以沿着图的边在任意两个节点之间旅行)，同时最小化所有图节点之间的总距离。也就

浏览 2提问于2013-07-25得票数 1

1回答

Networkx PageRank -具有不同权重的相等排名

graph、networkx、pagerank

我有一个关于PageRank的问题，这可能表明我对它不太了解。如果我有一个具有两个节点"A“和"B”的图，并且链接A --> B权重1.0和B --> A权重2.0，那么A不应该排名更高，因为它的度权重更高吗？

浏览 0提问于2013-04-12得票数 2

回答已采纳

1回答

在OSMnx，是否有办法达到时速20或30公里的限速道路和行人专用道路？

python、pandas、osmnx

我试图得到一个特定城市的所有可步行街道的长度(以m为单位)和表面(以平方米为单位)，例如巴黎。从文档中，我找到了这个代码来获得所有可步行街道的面积(以平方米为单位)。除了所有行人路外，我又如何知道“行人专用”街道是否也包括在内呢？此外，是否有办法(与第1点分开)有没有交通限制在20或30公里/小时的区域/街道？下面是文档中的代码，它显示了巴黎所有可步行街道的</em

浏览 2提问于2020-07-07得票数 1

回答已采纳

1回答

通过具有相同泛型属性的路径连接节点的Neo4J密码查询

neo4j、cypher、graph-databases

我正在尝试创建一个密码查询，该查询返回由给定范围的跳连接的节点(即.5)，其中这些跳之间的所有关系共享相同的属性值，而不指定该属性。所以我想做这样的事RETURN (a), (b) 但是，没有指定边上的值应该是1，它们只需要

浏览 3提问于2016-06-29得票数 1

回答已采纳

1回答

如何强制coap服务器节点连接特定的边界路由器？

contiki、coap

强制节点连接到网格网络中的特定边界路由器这是我的设置:6个节点，n1，n2，n3，n4，n5，n6全部运行https://github.com/contiki-os/contiki/blob/masterserver2边界路由器，b1，b2运行https://github.com/contiki-os/contiki/tree/master/examples

浏览 20提问于2019-04-27得票数 0

回答已采纳

2回答

为什么一个吊舱不能连接到另一个网络？(新版本的Kubernetes)

google-cloud-platform、google-compute-engine、google-kubernetes-engine

我在GCP中有两个项目：为什么这个Pod不能连接？想法？谢谢。

浏览 0提问于2018-07-16得票数 7

回答已采纳

2回答

配置分类法参数视图

6、taxonomy-terms、views

使用视图6.x-3.x-dev所以说我现在正在看布拉德·皮特的“节点”。这个节点被标记为“布拉德皮特”这个词在词汇中。我希望他所有的图片(也是谁被标记为“布拉德皮特

浏览 0提问于2011-07-15得票数 2

1回答

如何删除具有给定类型的所有节点？

dgraph

显示删除的一些选项。现在，我想删除给定类型的节点的所有三元组。我假设这是通过某种查询组合完成的，该查询为给定类型选择节点，然后对每个节点进行变异。我在教程中找不到这方面的例子。假设我想删除类型Country的节点的所有<

浏览 2提问于2020-08-11得票数 1

回答已采纳

2回答

树中边缘和节点之间的连接

graph、tree

我对竞争性编程很陌生，我遇到了一个问题陈述，我发现understand.It很难做到这样；有人能帮我理解它想说什么吗？我试过好几次了，但我无法理解。 P.S.我不需要它的解决方案，也不需要它的代码。

浏览 1提问于2017-07-30得票数 0

1回答

如何在C++中获取和存储一个图的子图？

c++、data-structures、graph

我实现了一个图结构(对于具有大约30,000个节点和大约300,000条边的图)如下：class node;{}; { edge(){}; double weight;在nodeS存储节点的情况下，edgeS包含边缘，start和end分别指向特定边缘的起始<em

浏览 0提问于2019-03-26得票数 -2

回答已采纳

1回答

查找特定节点以任何方式连接到的整个子图的Gremlin查询。

recursion、graph、gremlin、traversal、gremlinpython

我对Gremlin非常陌生，并且正在使用gremlin-python来遍历我的图表。该图由许多簇或子图组成，这些簇或子图是内部连通的，而不是与图中的任何其他簇相互连接。这方面的一个简单示例是一个具有5个节点和3个边的图： Customer_1与CreditCard_A连接，edgeCustomer_2与CreditCard_B与2_HasCreditCard_B连接，edgeCus

浏览 0提问于2020-08-19得票数 3

1回答

创建小世界网络的Watts-Strogatz算法:为什么是环形格子？

algorithm、neural-network、social-networking、graph-theory

我很想知道为什么瓦茨-斯特罗加茨随机图生成模型在其算法中使用环形网格。我正在创建一个空间嵌入网络，其中节点随机放置在网格上。每个节点将连接到它的k个最近的邻居。然后，以概率p随机地重新布线连接。原则上，这听起来与瓦茨-斯特罗加茨算法完全相同，但节点并不是整齐地组织在一个网格中。在逻辑拓扑方面，有什么显著的区别吗？

浏览 0提问于2014-06-12得票数 2

1回答

我需要把所有节点传递给卡桑德拉客户端？

cassandra、kubernetes

cassandra.cluster import Cluster 问题3:客户端是否选择了知道所有节点的最佳<e

浏览 0提问于2019-04-04得票数 1

回答已采纳

点击加载更多