Julia 中是否有贝尔曼福特算法的基本实现？

问题描述

我是一年级学生，正在学习 Julia 作为第一门编程语言。我有一个关于 bellman Ford 算法的项目，但似乎每个代码都比我目前理解的要先进一些。是否有初学者可以理解的基本代码，例如 Dfs 或 Bfs，如果您有，请分享。

解决方法

这是在 LightGraphs

中实现的

using LightGraphs
g  = erdos_renyi(20,100,seed=1)
bf_state = bellman_ford_shortest_paths(g,1)

现在我们可以显示图中找到的所有路径：

julia> enumerate_paths(bf_state)
20-element Vector{Vector{Int64}}:
 []
 [1,4,2]
 [1,3]
 [1,4]
 [1,5]
 [1,11,6]
 [1,7]
 [1,3,8]
 [1,9]
 [1,7,10]
 [1,11]
 [1,12]
 [1,13]
 [1,14]
 [1,15]
 [1,16]
 [1,17]
 [1,18]
 [1,19]
 [1,5,20]