问题标签 [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.
julia - Julia LightGraphs weakly_connected_components
julia LightGraphs 中的weakly_connected_components 是否应该提供连接组件,如果有向图变成无向图,那么每个组件都应该连接?我已经尝试过了,但我没有收到这样的组件?作为一个例子,我在政治博客数据上尝试了这个作为无向网络
在获得最大的弱连接组件后,我看到以下内容:
这意味着一些节点没有传入或传出边。可能是什么问题?我使用的是最新版本 6,但 LightGraphs 包测试似乎正在工作。
julia - 在 Julia 中导入图(网络)
如果有任何模块可以让我在 Julia 中导入图形(网络),现在有人吗?
使用 Python 时,我使用了 graph-tool 包,它对我很有帮助!我有 .gt 文件格式的图表。我可以在 Julia 中使用任何模块,以便在那里导入它们吗?
我搜索了 LightGraphs 和 Junet,它们是相当新的,但似乎在文档中看不到任何“导入”部分。
graph - 如何在 LightGraphs (Julia) 中为图形添加自由边?
我在Julia中将边添加到一个简单的加权有向图(来自LightGraphs包的SimpleWeightedDiGraph() ) 。一些弧线是“自由的”(零权重)。但是,当指定权重为 0 时,它不会作为新边添加,并且最短路径问题不会将其包含在可能的解决方案中。有没有一种简单的方法可以将“自由”边/弧添加到 Julia 的图形中?
io - MetaGraphs 加载和保存
如何从 LightGraphs 和 MetaGraphs 保存和加载 MetaGraph 对象,以便在加载元图时我仍然拥有元数据?现在我有一个mg
我保存的元图:
但试图重新加载它:
给了我以下内容:
无论如何要阅读 MetaGaphs 包中的元图?
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)
但是没有一个命令可以一次性完成所有这些操作,而不是创建一个循环或一个函数吗?
谢谢!
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,从终端运行相同的代码时没有遇到同样的问题。
谢谢
julia - 在 Julia 中生成加权和有向网络形式的邻接矩阵
我想从 Julia (v0.7) 中的邻接矩阵生成加权和定向网络。
到目前为止,我已经尝试过:
但我得到错误:
到目前为止,我只在 github ( https://github.com/JuliaGraphs/SimpleWeightedGraphs.jl ) 页面上看到了从边列表生成加权图的示例。但是,如果我可以直接从邻接矩阵生成图形,我会更喜欢。
python - Julia LightGraphs 中的 Networkx“祖先”等价性
Julia 中是否有与 Networkx 中的祖先函数等效的 LightGraph 函数?
julia - 用于子图(节点/顶点和边)而不更改或重新标记节点索引的 Julia 模块?
术语注释:“顶点”=“节点”,“顶点/节点标签”=“索引”
LightGraphs
Julia 在生成诱导子图时会更改节点索引。
例如,如果一个图有节点[1, 2, 3, 4]
,它LightGraphs.induced_subgraph
由节点诱导的[3,4]
将是一个新图,其中节点[3,4]
被重新标记为[1,2]
。
在最先进的图算法中,使用递归子图,修改节点集并在递归层上下传递。为了让这些算法正确跟踪节点身份(标签),子图不能更改索引。
例如,在 Python 中进行子图会networkx
保留节点标签。
可以MetaGraphs
通过添加节点属性来使用,:id
该属性通过子图保留,但是您必须编写大量额外的代码来在节点索引和节点之间进行转换:id
。
当涉及到子图和保留节点身份时,是否没有一个“正常工作”的 Julia 包?
julia - 在 Julia 中创建静态有向图
如何在 Julia 中从元组数组创建静态有向图,而无需先创建简单有向图。我拥有的一个示例边缘列表是[(1,2),(2,3),(3,4)]
. StaticGraphs.jl 的文档是有限的。