Graph 的 Java 代码及其需求

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

要求提供代码的问题必须表现出对所解决问题的最低限度的了解。包括尝试的解决方案、为什么它们不起作用以及预期结果。另请参阅:Stack Overflow question checklist

已关闭10 年前。

Improve this question

我需要写一个图，其中一些节点 v={1,2,3,4,5,6,7} 和边 E={(1-2),(2-3), (3,4 ),(4-7), (3-6), (2-6), (5-6), (1-5)} 也有一些要求 D=(s,d)={(1-3) ),(2-3),(4-5)。 (7-7), (6-4),(2-7)} 这些路径是小型网络的具有确切源和目的地的路径。我怎样才能用Java写这个？有人可以帮我吗？

Answer 1

提取名词，您将看到您需要一个 Vertices/Node 类、一个 Edge 类和一个 Demand 类。这只是您解决方案的开始。您还将拥有一个图形或网络类，其中包含节点列表、边列表和需求列表。然后，您需要决定将使用节点、边和需求的处理方法放置在哪里。

> A Node will consist of an integer. 
> An Edge will consist of two Nodes 
> and so on

这是一个例子

public class Node {
   private int nodeNumber;
}