腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
视频
沙龙
3
回答
如何创建社交图?
、
、
这对我来说是一个完全不熟悉的领域。有没有人能给我指个正确的方向,告诉我如何创建一个社交图,以及如何用最好的方式来表现它?我正在用C#/asp net建立一个网站,需要创建一个“朋友”功能…这种类型的东西通常完全存储在数据库中吗?如果是这样的话,是怎么做的?
浏览 22
提问于2010-02-08
得票数 2
1
回答
如果我们可以建立双向有向图,为什么会有无向图的概念呢?
如果我们可以使用具有双向边的有向图,为什么我们要对无向图进行分类呢?使用无向图对有向图的主要好处是什么?
浏览 4
提问于2021-12-16
得票数 -1
2
回答
Textrank:补充pagerank用于使用networkx进行句子抽取
、
、
、
我正在尝试实现描述的语句抽取的textrank算法。为此,需要用加权边来补充pagerank算法,并使其在无向图上运行。Networkx算法实现允许我轻松地集成加权边,并将有向图转换为无向图:参见。然而,当我测试时,它似乎仍然使用有向图。我在这里错过了什么?帮了大忙。 示例: import networkx as nx D=nx.DiGraph() D.add_weighted_edges_from([('A','B',0.5),('A','C',1)]) print nx.pagerank(D) {'A':0.
浏览 6
提问于2012-02-12
得票数 5
回答已采纳
1
回答
广度优先搜索和深度优先搜索
、
、
、
在在线算法课程中,我们看到了以下信息: BFS用于为无向图查找连接组件,而DFS用于为有向图查找连接组件。我能在这里做相反的事情吗?如果我做了,那么性能的缺点会是什么呢?
浏览 3
提问于2015-11-15
得票数 0
回答已采纳
1
回答
区分有向图和无向图
、
、
我需要用C++写一个图表,我有一个小问题。我的图形应该是有向的或无向的,有权的或无权重的,基于矩阵或列表所有用户的选择。区分矩阵和列表图并不是什么大问题,因为它是两个不同的类,所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量,并在每次添加和删除顶点时检查它们。这很明显,也很容易理解,但我怀疑它的效率,因为每次我添加或删除顶点时,我都必须做额外的if。我也可以为它写一些子类,但是我非常怀疑这是否值得。 每个库都可以使用,如果它不表示图形本身的话。
浏览 3
提问于2012-04-30
得票数 0
回答已采纳
1
回答
我们能有一棵没有方向的树吗?
、
、
我在许多地方读到,树是有向无圈图的特例,每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义:“树是连通图的一种类型。有向图是一棵树,如果它是连通的,没有圈,而且所有的顶点至多有一个父图。如果一个无向图是连通的,它就被认为是一棵树,它有$声V-1$边,并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里:)。 这似乎表明一棵树也可能没有方向。我认为问题是,一个无圈的图必须有方向。否则,一个无向图的单个边就会变成一个循环,因为您可以遍历该边和向后,在相同的顶点结束。 但是,我遇到了问题22.4-3,它说:“给出一个算法来决定天气与否,一个无向图G包含一个循环”。 现在
浏览 5
提问于2022-07-12
得票数 1
3
回答
具有本机/语法/内联图形支持的语言?
、
、
、
、
图可以说是所有数据结构中最通用和最有价值的。我可以用它存储单变量、列表、散列等,当然也可以存储图形。 鉴于此,有没有提供内联/本机图形支持和语法的语言?我可以在Ruby、Python和Javascript中创建内联的变量、数组、列表和散列,但如果我想要图形,我必须自己使用矩阵/列表来管理表示,或者选择一个库,然后通过方法调用使用图形。 为什么2010年还是这样呢?实际上,有没有提供内联图形支持和语法的语言呢?
浏览 3
提问于2010-07-22
得票数 7
1
回答
如何对我的Graph实现建模
、
、
我有一个State类,我希望它成为图中的节点,我有一个Move类,我希望它成为状态之间的边。我的State类只包含一些数据,我可以通过对它应用一个Move来到达其他状态,这只是一个包含如何到达下一个状态的信息的类。 例如,来自state1,state1.applyMove(move1),将我带到state2 我不确定这是什么类型的图(无向图,有向图?)以及我需要在当前类中添加哪些信息才能实现图形结构。
浏览 0
提问于2015-10-14
得票数 0
1
回答
使无向图有向
、
、
我有一个无向图,完全图,并希望将它转换成一个有向无圈图,在每个节点之间有一个(单向)路径。为了开始,我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python,但任何语言都可以)。 因此,例如,这个图不再被进一步连接: A ---- B A ---> B \ / => / \ / v C C ,但在这种情况下,所有无向边都会变成有向边。 A ---- B A ---> B \
浏览 5
提问于2014-10-08
得票数 1
3
回答
树是有向图还是无向图?
、
、
、
我读到树是图的特例。图可以是有向的,也可以是无向的。但是,如果我们把树看作一种数据结构,它是有向图还是无向图?
浏览 3
提问于2013-01-14
得票数 18
回答已采纳
1
回答
在Java中存储顶点-映射边
、
、
、
我正在尝试构建一个带有顶点A,B,C和D的图。如果有重叠,那么图必须将边映射到特定的顶点,例如顶点A和C重叠,因为A有1个-> 2,C有1个-> 4。 存储这些顶点然后检查它们的值是否相互重叠的有效方法是什么? 示例: A 1 2 3 4 B 9 10 12 13 C 1 4 2 3 D 15 16 17 18
浏览 0
提问于2015-10-22
得票数 0
2
回答
无向图的Nosql DB?
、
、
、
、
我想存储一个包含数百万个节点的图,其中每个节点以无方向的方式链接到另一个节点(点A到B,自动B指向A)。我已经研究了Neo4j,OrientDB作为可能的解决方案,但它们似乎是面向有向图的,而Neo4j对于我来说不是一个免费的解决方案。 你能帮我看看其他的NoSQL数据库(Redis,CouchDB,MongoDB,...)最适合这样的东西,它如何实现呢?我想做一个无属性(只给我链接的元素)两个深度层次的广度优先查询(有A<->B,B<->C,C<->D,查询A应该给我B和C,而不是D)。
浏览 0
提问于2010-10-01
得票数 4
2
回答
BFS检测不应该在其中的周期
我已经实现了一个BFS算法来检测图中的循环,这是以下代码: void hasCycle(node *root,string start){ if(root->visted){ if(root->name == start) cout << "Has cycle" << endl; else return; } root->visted = true;
浏览 0
提问于2012-02-28
得票数 0
4
回答
用于图形/网络数据结构的Java API列表
、
、
将图(边/节点)作为数据结构使用时,有哪些好的Java API? 请在此维基的评论中添加对类似SO问题的引用。请直接编辑此维基条目中的列表。请添加已添加项目的摘要描述作为答案(每个答案一个项目)。
浏览 2
提问于2010-01-28
得票数 8
4
回答
叶节点的度是多少?
、
、
、
、
我有点困惑。我读到过不。一个节点可以在树中拥有的子节点称为它的度。所以,二叉树的第二级是最大的。不是的。二叉树中的一个节点为2. ,因此,叶节点为0.。 然而,根据图论,叶节点(顶点)有1次,在图中,我可以理解叶子顶点只有1级,因为它上只有一个边事件。但是,对于树木来说,这是怎么回事呢? 首先,我想知道,在图的情况下,叶顶点有什么概念吗?(图,而不是树) 其次,为什么在树- 的下面的链接中写着叶子是1级的顶点 我所说的一切都是从数据结构的角度来看的。
浏览 13
提问于2015-11-29
得票数 2
1
回答
求给定若干顶点的所有可能有向图
、
、
是否有可能找到给定一对顶点的所有可能有向图以及它们之间存在边的信息?例如,如果我们知道有边对的顶点,例如 1 2 2 3 1 3 可能的有向图如下: 1→2, 2→3, 1→3 1→2, 2→3, 3→1 1→2, 3→2, 1→3 1→2, 3→2, 3→1 2→1, 2→3, 1→3 2→1, 2→3, 3→1 2→1, 3→2, 1→3 2→1, 3→2, 3→1 这里使用的数据结构是什么?工作逻辑是什么? 我正在考虑使用邻接矩阵数据结构,并计算所有可能的邻接矩阵。每个邻接矩阵都表示一个图。我们可以在需要时使用该图形来执行任务,如检查是否存在循环等。 很抱歉,这是一个更多
浏览 1
提问于2019-07-29
得票数 0
2
回答
无向图抽象
、
、
我有一个无向加权图,我需要正式地描述它。通过自动机或标记转换系统的抽象似乎没有为无向图定义,只覆盖了有向图。图中的状态相互依赖,但是方向本身并不相关。 你知道什么数学模型可以用来形式化地描述这样的图吗?
浏览 0
提问于2017-01-29
得票数 1
1
回答
无向图逻辑问题的计数度
、
、
我有关联矩阵,在此基础上,我计算了图中每个顶点的度数。 假设这是当前的关联矩阵: -1 -1 1 0 1 0 1 0 -1 -1 0 1 0 1 0 1 -1 -1 行是顶点,列是边。-1表示边从顶点出来,+1,它进来了。 如果这是无向图,则矩阵包含一些特定的模式,如下所示: -1 0 1 0 0 0 1 0 -1 0 0 0 0 0 0 0 0 0 两行相同的顶点。两条边,方向不同。这是以下代表: 但他这样做了: 在有向图中,为了计数顶点的程度(任何与其相连的边),我只是在每一行中计数-1和+1。起作用了。 问题是
浏览 3
提问于2013-06-15
得票数 1
4
回答
函数编程中的数据结构
、
、
我目前正在使用LISP (特别是Scheme和Clojure),我想知道在函数式编程语言中如何处理典型的数据结构。 例如,假设我想使用图路径查找算法来解决一个问题。通常如何用函数式编程语言(主要是对可应用于LISP的纯函数样式)来表示该图形?我会完全忘记图,用其他方式解决这个问题吗?
浏览 0
提问于2012-03-20
得票数 12
回答已采纳
1
回答
存储和查询用户定义的数据
、
、
我正在开发一个系统,在这个系统中,每个用户都定义了他们可以存储的数据的强类型定义,该定义由具有指定字段的类组成。还支持嵌入式类。我的第一反应是,NoSQL在这方面将是完美的,因为我们不必担心跟踪数据类型的变化。因为MongoDB只支持基于索引的切分,所以我认为将所有内容放在一个由user_id分块的集合中是有意义的。然而,我们现在必须实现对数据的排序/过滤。理想情况下,我们希望基于常见的用户查询模式动态创建索引。单个集合听起来并不好,而且MongoDB只支持每个集合64个索引。 现在我在想,也许我们应该为每个用户创建一个PostgreSQL表。它的关系方面将有助于向用户公开跨类关系的查询。但是
浏览 0
提问于2022-02-18
得票数 1
3
回答
Boost图-同时使用有向边和无向边
、
、
构建包含有向边和无向边的boost图的最佳策略是什么? 我想要建立一个社交网络,其中节点代表人,边缘代表关系。有些关系是无向的(BrotherOf),而另一些是定向的(FatherOf)。 我需要类似in_edges、out_edges和undirected_edges迭代器之类的东西。 编辑: 因为我需要处理非常大的图形,所以我想要一种在内存消耗和算法执行速度方面都是有效的方法。
浏览 0
提问于2011-06-26
得票数 2
1
回答
使用图形最短路径的无向图的最短路径
我试图寻找以前关于为无向图生成最短路径的问题,但没有找到任何问题。 文档页面展示了如何使用tril函数将有向图更改为无向图。 但是,我已经生成了一个无向图,并希望使用图速记路径函数找到最短路径。 我知道命令'dist,path,pred = graphshortestpath(UG,u,v,'directed',false) 您能否告诉我如何为无向图生成相同的图(而不是使用tril命令将有向图更改为无向图)?
浏览 2
提问于2013-09-16
得票数 0
回答已采纳
1
回答
在C#中创建非常大的边和顶点图
、
、
我正在尝试绘制社交网络的地图 例如,我有个人A和他有5个追随者,这些追随者和人将代表一个顶点,然后有一个边缘连接他们。最有可能的是,他们中至少有一半在互相跟踪,创造了一种大的“网络”。 我尝试在QuickGraph中这样做,但是遇到了一些问题: 图最后看起来更像流程图,而不是web,例如在QuickGraph中的前面的例子: 当我用真实的数据测试时,这个图表就变成了一个巨大的,滞后的,意大利面的杂乱的墨水。 创建这种图形的最好方法是什么? 作为参考,我想要做一个如下所示的图表:
浏览 4
提问于2019-03-16
得票数 0
回答已采纳
1
回答
如何生成无圈随机图?
、
我想要在R i图中生成随机无圈图。我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是,我们是否可以强迫igraph为m的较高值生成无圈图?或者,我们可以根据igraph (或其他R包)中的其他算法生成无圈图吗?我的目标是生成具有不同分支模式的无圈图。因此,我对这些图感兴趣。
浏览 0
提问于2018-11-20
得票数 0
回答已采纳
1
回答
非平面图的点不交Menger问题的编码
、
我正在做一个EDA分析程序。读了一些文章,我发现我的问题有一个名字(顶点不相交的门格问题)。但所有的文章都描述了平面图的算法--不用说,我有非平面的无向图。 这个问题等价于求一个无向图的最小s-t点割。 此外,我更喜欢函数式C/C++代码,而不是高级算法描述。据我所知,BOOST没有这样的功能。
浏览 3
提问于2010-11-17
得票数 1
回答已采纳
2
回答
如何阻止Networkx将无向图中的节点顺序从(u,v)更改为(v,u)?
、
、
、
、
这是我的的后续。 问题是在创建无向图时节点保存在边缘列表中的顺序。我有一个使用下面的代码创建的图表。创建一个简单的图,并在已经存在的两个节点之间添加新的节点和边。 import networkx as nx import matplotlib.pyplot as plt from pprint import pprint G = nx.OrderedGraph() head_nodes = range(0, 9) tail_nodes = range(1, 10) edge_ls = list(zip(head_nodes, tail_nodes)) G.add_nodes_from(ran
浏览 6
提问于2019-09-15
得票数 0
1
回答
boost图adjacency_list,检索节点的父节点
、
、
、
我想在bgl的邻接图中找到如何给出一个顶点描述符,并获得这个给定节点的父节点集。 我想在有向图中这样做,似乎你可以使用双向图,但我希望能够限制它,这样就没有循环。
浏览 0
提问于2010-04-04
得票数 0
4
回答
表示要存储在文本文件中的图形的最佳方法
、
、
我的问题涉及创建有向图,通过与包含图形的文本文件进行比较来检查它是否唯一,如果它是唯一的,则将其附加到文件中。在这种情况下,最好的图形表示是什么?我正在使用Python,并且我将使用蛮力来检查图是否同构,因为图很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
1
回答
R iGraph:双向边情况下的度
、
、
我注意到,degree函数在iGraph中不允许直接计算有向图的无向骨架图的程度,只要涉及双向边。例如, g <-graph_from_literal( a-+b,a++c,d-+a,a-+e,a-+f ) d1 <- degree(g,v='a',mode="all") # 6 nn <- unique(neighbors(g,'a',mode='all')) d2 <- length(nn) # 5 正如我想要的d2,而不是d1,我使用了一种不同的路径,基于查找所考虑的顶点的邻居。我的问题是:是否有更
浏览 2
提问于2016-06-24
得票数 1
回答已采纳
3
回答
你能提供一个(无向的)非循环图的解释/例子吗?
这类似于这个问题:。然而,我希望收到关于非循环图的类似答案(即不一定是有向的)。 它是无向的这一事实是否改变了无向无环图可以产生的“形状”?或者它可以做出与有向无环图完全相同的形状?
浏览 1
提问于2018-04-11
得票数 0
1
回答
如何计算循环图的密度?
、
、
、
、
我在寻找有向循环图的密度。 据称, 对于无向简单图,图密度定义为: 2 *\x{e76f}\x{e76f} 对于有向简单图,图密度定义为: 但我接着阅读了的定义: 一个简单的图,而不是多个图,是一个无向图,其中多个边和循环都是不允许的。 我很困惑,因为另一篇文章提到了“有向”和“无向”简单图。现在简单的图只能是无向的?它还指出简单的图不能有循环,所以我不确定我是否能够在循环图上使用这些公式。 我接着读了关于多图的文章,但是没有提到计算它们的密度。 对于有圈的图,密度不是人们所关心的问题吗? 关于第一条,它指出: “最大密度为1(对于完全图)” 看起来完全图是多重图的一个专
浏览 11
提问于2016-11-30
得票数 0
回答已采纳
1
回答
使用GraphX将有向图实现为无向图
、
、
、
我有下面的有向图,由下面的节点和边给出。 节点 1,2,3,4,5 边缘 (1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5) 如何将此有向图转换为无向图?我必须使用内建方法进行转换。如果在方法上有构建,那是什么方法?或者,我是否必须在数据集中手动添加边缘,例如(1,2)到(2,1)。
浏览 5
提问于2016-11-21
得票数 10
回答已采纳
1
回答
用于创建树图形的Silverlight库
我们正在寻找一个SilverLight库,它将允许我们创建用链接节点来描述关系的图。如果存在的话,我希望有人能给我一个建议。 我正在寻找的一个例子是;,它是一个java库。 谢谢
浏览 1
提问于2010-11-10
得票数 0
回答已采纳
2
回答
寻找最低代价路径的无向图算法
、
、
、
我知道一些算法能够找到有向图的最低成本路径(就像Dijkstra和Floyd一样)。有没有适用于无向图的算法? 我的问题是:我需要找到从a到b通过所有顶点的最低成本路径(无向图)。
浏览 4
提问于2015-07-16
得票数 0
1
回答
python tsp旅行商无向图
、
、
、
在其他帖子中,Networkx被建议为“我的朋友”。但是对于TSP问题的某个解决方案,似乎还没有一个现成的函数。即 我有一个无向图,建议的解决方案都与有向图相关,我想知道一个使用可用边访问所有节点的简短之旅。 (还有,带有有向图的tsp,我在networkx的文档中找不到) 有没有人对无向图做过这样的事情,或者我是否应该修改有向图的解决方案,使未连接的节点具有无限的成本? 编辑:我正在学习:实际上,由于图是未加权的(或“所有权重”都相同),并且不是每个节点都连接到所有其他节点,所以我只需要在包含所有节点的图中找到一个圈。当该循环不存在时,节点可能会重复(因此,它不再是一个循环...)。没有孤立
浏览 0
提问于2012-07-16
得票数 3
1
回答
将已知路径的端点节点绑定到变量以用于CRUD操作
、
我对neo4j比较陌生,也不太清楚如何进行更复杂的查询。我想要构建一个图,它在一定程度上类似于文件树结构(但是有一些额外的连接和在leafs上发生的特殊事情)。每个节点在类似文件的树中都有一个唯一的路径,应用程序代码将访问该节点路径id并在该节点上执行CRUD操作。由于这个原因,我想知道获取节点路径id在密码中标识的节点标识符的最佳方法。 很明显,您可以将整个路径存储在节点中,并像通常那样搜索id,但是当路径已经在图中时,这感觉就没有必要了。唯一能利用这一点的方法是动态生成下面的查询。不过,这会产生许多无用的标识符(如果扩展的话)。当节点的路径已知时,是否有更好的方法来定位节点? 此外,由于每
浏览 0
提问于2022-05-05
得票数 0
1
回答
无向图的割炬几何数据对象edge_attr
、
、
、
一个人将如何构造一个中的无向图中的除草几何数据对象。假设我们有一个无向图,如。移相器几何对象所需的图COO矩阵是: [['a', 'b', 'a', 'c', 'b', 'c'] ['b', 'a', 'c', 'a', 'c', 'b']] 那么,如何构造edge_attr列表(这是一个由一个热编码向量组成的数组,用于每个边缘的特征)。由于该图形是无向的,那么一次只需附加两个相同的热编码特征向量
浏览 2
提问于2020-07-16
得票数 1
回答已采纳
1
回答
具有链接的类文件系统树的DataStructure +算法
、
、
、
、
我正在尝试建模一些类似于文件系统的数据,但我必须使用数据库。 数据集: 点分隔的文本字符串,如.b1.c1.d.e、a.b2.c2等。 所有字符串都遵循这样的约定,即存在一个根节点“root”,假定它位于所有字符串的开头,这使得它成为一个分层的数据结构。 每个节点作为子节点有一组有限的子节点。 这一切都很容易实现,只需将节点放在一个具有名称的表中,并列出一个比O(n)更快的子表来进行搜索。 并发症 问题在于,有时我们需要交叉链接,就像文件系统中的符号链接一样。那么,假设我们有: A ->儿童:B ->儿童:C ->儿童:d ->儿童:无 root.p
浏览 2
提问于2014-09-08
得票数 0
1
回答
在有向图上查找相关源和目的地
、
后台:我有一个节点集合,它表示产品在流程中移动时的交集。这些节点被连接成有向图。有几个独立的图,因为乘积并不总是相交的。 产品总是从一个初始的源节点开始,一个没有父节点。它最终将结束在一个最终的目的地节点,一个没有子节点。初始源可以具有一个或多个最终目的地,而最终目的地可以具有一个或多个初始源。 我们能够编译一个期望的初始源的列表,以遵循用户给出的一组标准。这些源可能,但不一定属于同一张图。 目标:给定这个初始源列表,我需要能够确定哪些初始源与哪个最终目的地相对应。这些源和目的地必须按图表分组,而不是重复的。换言之: 将每个节点与其唯一的图相关联。 确定属于每个图的初始源。 确定属
浏览 2
提问于2011-12-13
得票数 0
回答已采纳
1
回答
对有向图和无向图同时工作的单算法检测循环?
、
、
、
、
我一直在尝试实现一种算法来检测directed and undirected graph中的循环(可能有多少周期)。也就是说,代码应该同时适用于有向图和无向图。 在各种帖子中,大多推荐使用DFS or topological sort。但在很大程度上,一切都是针对无向图的。 描述了一种循环检测方法。据我所知,这适用于有向图。 有用于在无向图中检测循环的代码。但我不明白它怎么会忽略后面的边缘。也就是说,它必须忽略具有两个节点的任何循环,比如D到C和C到D,这意味着它必须在DFS递归时记住它的父循环。但是代码似乎没有考虑到这一点。 任何建议欢迎..。
浏览 3
提问于2013-11-26
得票数 1
回答已采纳
1
回答
24位图图像和16位图图像的RGB颜色
、
、
、
1)我想知道24位图图像中红色的值。 像素由24位表示,其中每个红色、绿色和蓝色(RGB)值都有8位。 假设我打开24位图图像,并将数据保存在无符号字符数组A中。 i,e) ( A,A1,A2 )是24位图图像的第一个像素值。 那么红色的价值是什么呢? 我认为24位图图像的颜色顺序(?)是'RGB',所以A是红色的值。我说的对吗? 2)在16位图图像中,像素由16位表示,其中红、绿、蓝(RGB)值各有5位。 假设我打开16位图图像,并将数据保存在未签名的短数组B中。 i,e) B是16位图图像的第一个像素值。 在这种情况下,我想知道红色的价值。 我认为最后5位,i,e)
浏览 7
提问于2017-10-20
得票数 0
回答已采纳
1
回答
如何在新图中合并图并保存有向和无向组件?
、
我读过。 我有两个图gUed和gDed。 gUed是无向图,gDed是有向图。我需要把这些图表合并成一个。我用边缘名单组成了这个联盟。 library(igraph) gDed <- graph.formula(1-+2, 2-+3, 3-+4, 4-+5) gUed <- graph.formula(6--1, 7--2, 8--4, 9--5) EL = as_edgelist(gDed, names = TRUE) EL1 = as_edgelist(gUed, names = TRUE) ELU = rbind(EL, EL1) ELU = ELU[!duplicat
浏览 3
提问于2020-12-01
得票数 0
回答已采纳
1
回答
如何检查一个图是否是无向图?
、
、
、
目前,我正在创建一个函数来检查一个图是否是无向的.我的图形存储方式是这样的。这是一个由3个节点,1,2,3组成的无向图. graph = {1: {2:{...}, 3:{...}}, 2: {1:{...}, 3:{...}}, 3: {1:{...}, 2:{...}}} {.}表示每个节点中连接的字典的交替层。它是无限重复的,因为它是相互嵌套的。 有关图表的更多详细信息: 键引用节点,它的值引用dict,节点连接到键。graph = {1: {2: {1: {...}}}, 2: {1: {2: {...}}}}Example2:示例:两个节点(1,2)具有无向边:两个节点(1,2),有
浏览 2
提问于2020-07-02
得票数 0
回答已采纳
3
回答
无向加权稀疏图的所有对最短路径长度
、
、
对于无向加权稀疏图,寻找所有对的最短路径长度的最佳算法是什么?具体地说,权重是节点之间的距离(因此是正数)。请注意,我只需要路径长度(即不需要路径本身)。我的图是稀疏的,所以它被存储为邻接表。 我找到了Dijkstra,Floyd-Warshall,Johnson等,但他们似乎都不是我想要的最优选择。在Dijkstra的情况下,您在所有顶点上运行单一源代码版本,Floyd-Warshall用于密集图,Johnson用于有向图。 我特别想在C++中找到一个实现。
浏览 36
提问于2013-10-15
得票数 2
3
回答
从混合图中提取链状成分
、
给定一个由有向边和无向边组成的混合无环图,我想将此图分解为链组件(链组件中的每个节点将仅通过无向边相互连接)及其排序的有向图。 我感到困惑的是,我是应该首先对所有有向边进行拓扑排序,然后寻找作为链组件的无向边,还是应该首先遍历所有无向边并为它们提供组id,然后找到一些有向边来连接这些组件。 由于该图是非循环的,我认为可以将它们从低编号的组件排序到高编号的组件,但无法得出可靠的答案。
浏览 1
提问于2013-01-25
得票数 2
回答已采纳
1
回答
关于无向图复杂性的DFS
、
、
假设我有一个V节点的无向图,E edges.If,我表示带邻接列表的图,如果我表示x和y之间的一个边,我还必须在邻接列表中表示y和x之间的边。 我知道有向图的DFS有V+E complexity.For无向图,它不具有v+2*e复杂性,因为您访问每个边2次吗?对不起,如果这是一个无聊的问题。我真的很想了解这个think.Thank you,
浏览 3
提问于2013-10-06
得票数 6
回答已采纳
1
回答
如何将DiGraph的所有组件连接到NetworkX中
、
、
我有一个有向图(G),它由65个强连通分量和8个弱连通分量组成。我知道,我可以添加不存在的边,以连接整个图使用k边增强,但这是可能的,只有在一个无向图。 有没有任何方式,在NetworkX中,或以其他方式连接DiGraph,以产生一个强连接的组件?
浏览 9
提问于2022-04-09
得票数 0
回答已采纳
3
回答
有向图的Boruvka最小生成树算法
、
、
、
、
博鲁夫卡算法()是否只适用于无向图? 例如,如果我们有一个图结构,如下所示: node 1 -> node 2 (weight 1), node 3 (weight 1), node 4 (weight 1) node 2 -> node 3 (weight 2) node 3 -> node 4 (weight 2) node 4 -> node 2 (weight 2) 那么最小生成树应该包括边: 1 -> 2 1 -> 3 1 -> 4 然而,Boruvka的算法会吐出 1 -> 2 2 -> 3 3 -> 4 因
浏览 1
提问于2012-12-11
得票数 2
3
回答
具有更多数据结构的Java库
有没有人能给我推荐一些好的Java库(jar),除了标准Java语言之外,它还有更多的数据结构。我想要支持像元组,对,尝试,二项式/斐波那契树这样的东西,并且可能是图。是的,我知道自己写它们会很有趣,但我现在不愿意重新发明轮子。
浏览 3
提问于2011-10-29
得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图系列之有向无环图的拓扑排序算法
提高区块链并发性,TrustNote想用有向无环图突破链式结构的瓶颈
分布式账本中的数据结构:区块链和有向无环图
盛图科技|小白必看!从入门到精通,C语言第二讲:C环境设置与程序结构
C语言入门到精通第一章第四节—基础篇顺序结构的N-S流程图
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券