问题标签 [lightgraphs]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
339 浏览

julia - Julia LightGraphs weakly_connected_components

julia LightGraphs 中的weakly_connected_components 是否应该提供连接组件,如果有向图变成无向图,那么每个组件都应该连接?我已经尝试过了,但我没有收到这样的组件?作为一个例子,我在政治博客数据上尝试了这个作为无向网络

在获得最大的弱连接组件后,我看到以下内容:

这意味着一些节点没有传入或传出边。可能是什么问题?我使用的是最新版本 6,但 LightGraphs 包测试似乎正在工作。

0 投票
2 回答
687 浏览

julia - 在 Julia 中导入图(网络)

如果有任何模块可以让我在 Julia 中导入图形(网络),现在有人吗?

使用 Python 时,我使用了 graph-tool 包,它对我很有帮助!我有 .gt 文件格式的图表。我可以在 Julia 中使用任何模块,以便在那里导入它们吗?

我搜索了 LightGraphs 和 Junet,它们是相当新的,但似乎在文档中看不到任何“导入”部分。

0 投票
2 回答
724 浏览

graph - 如何在 LightGraphs (Julia) 中为图形添加自由边?

我在Julia中将边添加到一个简单的加权有向图(来自LightGraphs包的SimpleWeightedDiGraph() ) 。一些弧线是“自由的”(零权重)。但是,当指定权重为 0 时,它不会作为新边添加,并且最短路径问题不会将其包含在可能的解决方案中。有没有一种简单的方法可以将“自由”边/弧添加到 Julia 的图形中?

0 投票
1 回答
307 浏览

io - MetaGraphs 加载和保存

如何从 LightGraphs 和 MetaGraphs 保存和加载 MetaGraph 对象,以便在加载元图时我仍然拥有元数据?现在我有一个mg我保存的元图:

但试图重新加载它:

给了我以下内容:

无论如何要阅读 MetaGaphs 包中的元图?

0 投票
0 回答
64 浏览

julia - 如何在 Julia 中的两组顶点之间添加元素边

connected_components在 Julia 中使用 LightGraphs 在无向图上运行命令后g,我得到以下结果:

我想在 vertices107 109 115和 vertices之间添加一个元素边91 113 102。我知道我可以使用这些命令add_edge!(g,107,91) add_edge!(g,109,113)add_edge!(g,115,102)但是没有一个命令可以一次性完成所有这些操作,而不是创建一个循环或一个函数吗?

谢谢!

0 投票
0 回答
44 浏览

julia - 使用 Julia 在 Atom 上使用 LightGraphs 时出错

我在尝试将 LightGraphs 与 Atom 一起使用时遇到了麻烦。

当我尝试时,using LightGraphs 我得到

ERROR: MethodError: no method matching shouldlog(::Atom.Progress.JunoProgressLogger, ::Base.CoreLogging.LogLevel, ::Module, ::Symbol, ::Symbol) 适用的方法可能太新:在世界时代运行 27557 ,而当前世界是 27588。

那里会发生什么?

我使用 Atom,从终端运行相同的代码时没有遇到同样的问题。

谢谢

0 投票
3 回答
1877 浏览

julia - 在 Julia 中生成加权和有向网络形式的邻接矩阵

我想从 Julia (v0.7) 中的邻接矩阵生成加权和定向网络。

到目前为止,我已经尝试过:

但我得到错误:

到目前为止,我只在 github ( https://github.com/JuliaGraphs/SimpleWeightedGraphs.jl ) 页面上看到了从边列表生成加权图的示例。但是,如果我可以直接从邻接矩阵生成图形,我会更喜欢。

0 投票
2 回答
259 浏览

python - Julia LightGraphs 中的 Networkx“祖先”等价性

Julia 中是否有与 Networkx 中的祖先函数等效的 LightGraph 函数?

0 投票
1 回答
343 浏览

julia - 用于子图(节点/顶点和边)而不更改或重新标记节点索引的 Julia 模块?

术语注释:“顶点”=“节点”,“顶点/节点标签”=“索引”

LightGraphsJulia 在生成诱导子图时会更改节点索引。

例如,如果一个图有节点[1, 2, 3, 4],它LightGraphs.induced_subgraph由节点诱导的[3,4]将是一个新图,其中节点[3,4]被重新标记为[1,2]

在最先进的图算法中,使用递归子图,修改节点集并在递归层上下传递。为了让这些算法正确跟踪节点身份(标签),子图不能更改索引。

例如,在 Python 中进行子图会networkx保留节点标签。

可以MetaGraphs通过添加节点属性来使用,:id该属性通过子图保留,但是您必须编写大量额外的代码来在节点索引和节点之间进行转换:id

当涉及到子图和保留节点身份时,是否没有一个“正常工作”的 Julia 包?

0 投票
1 回答
235 浏览

julia - 在 Julia 中创建静态有向图

如何在 Julia 中从元组数组创建静态有向图,而无需先创建简单有向图。我拥有的一个示例边缘列表是[(1,2),(2,3),(3,4)]. StaticGraphs.jl 的文档是有限的。