当我想将无向图表示为边列表时e := (a, b, w)（即有一条边从 a 到 bw/权重 w），我是否还必须包含e' := (b, a, w)每个边e？由于它是无向的，它也可以从 b 到 a，对吗？我现在正在无向图上学习贝尔曼福特算法，我很困惑。
问问题
18 次
当我想将无向图表示为边列表时e := (a, b, w)（即有一条边从 a 到 bw/权重 w），我是否还必须包含e' := (b, a, w)每个边e？由于它是无向的，它也可以从 b 到 a，对吗？我现在正在无向图上学习贝尔曼福特算法，我很困惑。