2回答
key references Location(id),unique(id_from, id_to)
); 使用此模式，您可以为一对位置创建两个不同的旅程我想要的是为每一对位置强制执行一次旅行。要做到这一点，有哪些选择？
浏览 12提问于2021-01-04得票数 1
回答已采纳
1回答
SQL:查找子图
、、、
我有一个存储在SQL服务器中的图形网络。图网络(标记的、无向的和连通的图的集合)存储在顶点-边映射方案中(即有两个tables..one用于顶点，一个用于边)：边缘( graphID、sourceVertex、destinationVertex、edgeLabel )
我正在寻找一种简单<em
浏览 0提问于2012-11-08得票数 4
回答已采纳
2回答
我在R中使用igraph来管理表示族的有向无环图(v和w之间有一条边，当v是w的父代之一)。在图中有没有一种简单的方法来找到给定顶点的任何程度的所有祖先？当然，我可以通过图形导航对其进行编程，但我想知道是否有更优雅的方法。
浏览 1提问于2014-02-12得票数 0
1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
我已经实现了一个BFS算法来检测图中的循环，这是以下代码： if(rootstring name; vector <node *> adj;这是我构建的图grp->addEdge("A","C");
grp->addE
浏览 0提问于2012-02-28得票数 0
我正在努力实现一种算法来确定数据集的图形结构。数据集可以在变量之间有无向边或有向边。我可以用Python创建自己的图形对象，但我很好奇Networkx是否具有此功能。据我所知，Networkx只有一个Graph对象(只有无向边)和一个DiGraph对象(只有有向边)。在Networkx中，有没有办法在无
浏览 102提问于2019-04-03得票数 6
回答已采纳
我有一个包含数百万条边的无向边列表。10x10稀疏邻接矩阵的无向边列表的简化示例：0 96 9
我想把边缘列表转换成压缩稀疏行()格式。这意味着读取边缘列表并将其写入三个数组: Value (在我的示例中总是"1“)、Column_Index和Row_Pointer。从示例边列表中读取，我可以轻松地重构第0行:它在第2和第9列
浏览 9提问于2012-10-19得票数 1
回答已采纳
1回答
图-非简单路径，最长路径
、、、、
我试图在图中求出最长的路径。即使在中，它也提到我们试图找到最长的简单路径。非简单路径是顶点/边可以重复的路径.我可以认为任何一个周期或电路是非简单的路径。因为电路总是有周期的。
我可以说是有向/无向图吗？一条非简单的路径总是有循
浏览 6提问于2019-12-08得票数 0
回答已采纳
2回答
我有一个有很多子图的图。我有一些边把两个节点连接在两个方向上，即A ->B和B->A。双向性很重要，因为它代表了我们对A是去B还是B去A的缺乏了解，我们没有简单的方法来确定哪一个是正确的。我想知道有多少个子图，并输出给一个DataFrame在每个子图中的边。然而，NetworkX只接受提供的connected_components_subgraph(G)函数中的
浏览 8提问于2013-09-05得票数 3
回答已采纳
2回答
我知道一些算法能够找到有向图的最低成本路径(就像Dijkstra和Floyd一样)。有没有适用于无向图的算法？
我的问题是:我需要找到从a到b通过所有顶点的最低成本路径(无向图)。
浏览 4提问于2015-07-16得票数 0
1回答
如何计算循环图的密度？
、、、、
我在寻找有向循环图的密度。据称，
2 *\x{e76f}\x{e76f}
一个简单的图，而不是多个图，是一个无向图，其中多个边和循环都是不允许的我很困惑，因为另一篇文章提到了“有向”和“无向”简单图。现在简单的图
浏览 11提问于2016-11-30得票数 0
回答已采纳
1回答
我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三
浏览 5提问于2022-07-12得票数 1
我有一个 (带加权边的无向网络)，这里给出了一个例子：1 apple3 tree5 fire1 3 14我需要将这个文件在中读取为一个无向图，带有节点标签和边的“权重”属性。该函数还应保留隔离节点。
在Python中是否有一种有效的方法来做到这
浏览 11提问于2020-10-28得票数 1
回答已采纳
2回答
我需要在Google App Engine数据库中存储一个无向图。出于优化的目的，我考虑使用。使用Google App Engine，有没有办法定义数据库表的列来创建索引？我需要一些优化，因为我的应用程序在基于内容的项目推荐过滤上使用了这个存储的无向图。此外，推荐算法还会更新一些图的边的权重。
如果无法使用数据库索引，请建议另一种</em
浏览 2提问于2010-05-19得票数 2
回答已采纳
我正在研究一种改进的TopSort算法，在查找/创建用于测试的大型(超过1000个节点)有向无环图时遇到了问题。我有一个来自另一个项目的无向样本图，它的大小很好，但有很多循环。有没有一种算法可以用来引导边，这样就不会有更长的循环了？
浏览 0提问于2010-12-15得票数 6
2回答
我正在从Steven S.Skiena的算法设计手册中学习图遍历。在他的书中，他提供了使用dfs遍历图形的代码。下面是代码。process_vertex_late(v); exit_time[v] = time;}
在无向图中，看起来下面的代码正在处理边两次(调用方法process_edge(v，y)。一个是在遍历顶点v时，另一
浏览 0提问于2016-10-04得票数 1
1回答
给定一个具有正边代价的无向图G= {E，V}。对于所有的节点组合，有没有一种方法来确定某个节点v是否不在任何最短路径上，即它不是端点？我的想法是，这可以通过在除v之外的每个节点上执行Dijkstra算法的修改形式来完成，其中v将标记v是否在解中。但我不确定如何修改算法来做到这一点。
浏览 0提问于2017-12-09得票数 0
1回答
我的neo4j数据库中有一个很大的图(数百万个节点/边，没有平行的边或环)，其中节点代表人，边代表友谊。我希望找到至少有k个节点的所有极大团(认为边是无向的)。最大团是不能通过包含多个相邻顶点来扩展的团，这意味着它不是更大团的子集。
我查看了ne4j的Graph Data Science库，但只能找到
浏览 3提问于2021-06-08得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
