当图有0个顶点时，如何插入？

当图有0个顶点时，无法插入新的顶点，因为没有任何顶点可供插入。图是由顶点和边组成的，顶点表示图中的节点，边表示节点之间的关系。当图中没有顶点时，也就没有节点可供插入，因此无法进行插入操作。

腾讯云相关产品和产品介绍链接地址：暂无相关产品和链接地址。

当图有0个顶点时，如何插入？

、

我有一个upsert查询来在图中插入顶点，如下所示： V().coalesce( __.addV(_a).property(id, "ABC") ).limit(1) 但是，当图形开始有0个顶点时，它不起作用。当图形为空时，如何调整此查询以使其成功？

浏览 18提问于2020-09-25得票数 0

回答已采纳

1回答

在最少数量的插槽中调度作业/间隔

只要没有重叠的间隔，就可以将间隔分配给时隙。给定的间隔是已知的以适应给定数量的插槽(但它们不需要填充插槽)。一旦给一个时隙分配了一个间隔，这个时隙就被填充到了我的时间范围内。我在这类编程方面不是很强，但下面是一些类似的问题，我看过，但无法理解： (我认为这更复杂，因为它对插槽有可变的时间，而我的插槽是相等的)

浏览 0提问于2016-01-13得票数 1

回答已采纳

1回答

在Jgrapht中在GraphPath中插入顶点

如何通过使用path扩展图中的现有路径来创建一个新的JgraphT，例如，在两个顶点之间获得最短路径之后，如何通过在构成该路径的顶点之间插入一个相邻节点来扩展它？假设我有一条如下所示的路径： VertexList:-> [1, 29, 191, 189, 126, 243, 197] EdgeList:-> [(

浏览 0提问于2018-10-30得票数 0

回答已采纳

1回答

在Python中Prim的MST算法

、、

我试图实现Prim的算法，一个由城市作为顶点组成的图，但我被卡住了。如有任何建议，将不胜感激。{'HOUSTON': [('LUBBOCK', '535'), ('MIDLAND/ODESSA', '494'), ('MISSION/MCALLEN

浏览 3提问于2019-11-12得票数 2

1回答

如何找到至少有mk(k-1)条/n*(n-1)条边的k个节点的导出子图

、、

我需要使用贪婪算法来解决这个问题(这里m是边数，n是原始图中的顶点数)。直观地说，我知道这与图的密度有关(由于m/n*(n-1)部分)，所以我尝试使用贪婪算法在每次迭代中删除具有最小度的顶点，直到我得到k节点图，但我不知道如何才能获得至少包含m*k*(k-1)/n*(n-1)边的最终图。

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

1回答

寻找对偶欧拉

、

需要一些关于如何定义图是对偶欧拉的指导吗？这意味着有两个电路，如果组合在一起，我们会访问图中的所有边。我可以假设图包含一个欧拉电路。编辑如果该图包含至少一个具有4个或多个边的顶点，则该图具有2个Euler圈。

浏览 2提问于2012-04-03得票数 2

1回答

我有一个程序行星生成器正在工作，我的设置是，我有一个四叉树，它将立方体的六个面分割成更小的、可管理的四面。随着摄像机接近地形，这些四叉树分裂，当它从他们后退，地形四边形‘崩溃’-就像任何其他四叉树地形系统。问题是，目前，为了取代地形的顶点，我使用三维脊多重分形来计算顶点高度，并且必须使用算法的输出直接替换顶点。相反，我想要生成一个分辨率比四叉树叶节点中的顶点分辨率更高的高度图。也就是说，高度图中的纹理比地球四边形中的顶点多得多。每个四

浏览 2提问于2014-05-28得票数 0

2回答

拓扑排序伪码

、

我有以下用于拓扑排序的伪代码Find a vertex with no successorPut It at beginning of listUntil graph is empty 我的问题是，它是否应该修改为“找到一个没有前导的顶点”？

浏览 0提问于2013-01-15得票数 1

回答已采纳

2回答

如何在ArangoDB中创建子图？

、、

我找不到在arangodb中创建子图的方法。提前感谢

浏览 2提问于2016-10-20得票数 0

2回答

一种通过所有边的最短路径算法

、、

你有一台可以画直线的机器，但是一旦打开它，你就不能在工作完成之前停止它。很明显，你需要过两次线。你需要用多少最小量的额外油漆，用在脚上？所有线的总和是480英尺。这似乎类似于旅行推销员问题，在这个问题中，球场上的每一条线都是由图中的一个顶点表示的，而法院线的连接点则转换为边。(否则，如果直线是边，而角是顶点，则需要一条贯穿所有边的路径，而且我不知道有任何算法)。也许你需要更聪明一点，线的连接点是如何表示的，我对此有一些想法，但还没有真正起作用。

浏览 0提问于2013-02-26得票数 5

1回答

从票证打印路线

、、

最初，我认为可以通过制作一个图(ticket-A to B意味着有向边A->B)并使用从索引为0(??)的节点开始的简单深度优先遍历来解决这个问题。

浏览 1提问于2016-09-28得票数 0

1回答

如何定义连通二部图？

我知道连通图是什么--“当每一对顶点之间有一条路径时，图是连通的”。但我对如何定义连通二分图表示怀疑。下列内容正确吗？“当第一个子集中的每个顶点与第二个子集中的每个顶点具有一条边时” 请发表意见。

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

回答已采纳

1回答

有向图。从开始节点到结束节点的遍历

、、

让networkx DiGraph呈现以下结构： subgraphs = weakly_connected_components(g) 但是，我需要找到方法，以上述方式遍历每个子图。问题是我有不同类型的图:1-反向树2-直线3-反向树4-

浏览 104提问于2021-03-11得票数 1

回答已采纳

3回答

判断有向图或无向图是否为树

、、

我想知道一种快速算法来确定一个有向图或无向图是一棵树。要以有效的方式查看有向图或无向图是否为树，需要检查什么？

浏览 0提问于2013-12-13得票数 18

回答已采纳

3回答

如何保证DAG在插入节点后保持无循环状态？

、

我有一个DAG来存储应用程序中某些对象之间的关系。当通过在现有顶点下面添加一个新顶点(即在新顶点中隐式创建新边)，然后(在以后的任何时候)从新顶点到其他顶点更新该结构时，我希望确保该图保持DAG，也就是说，我的代码不会创建循环。我是否必须在每个插入和连接操作中添加一个，或者在插入时是否有可以保证我不会产生循环的规则？我可以想到的一种方法是存储每个节点的，并且只允许指向更高级别的新

浏览 7提问于2009-04-06得票数 15

回答已采纳

1回答