java - 用 Java 表示图

Question

请问如何用Java表示图形？

我必须在图上应用算法，算法的第一条指令是验证最后一个顶点是否相关？

在java中构建图之后，我应该验证最后三个点是否依赖，如果它们依赖，则将位于箭头头部的顶点替换为其前一个顶点，并验证最后三个点是否依赖点是否依赖
等。直到我们找到三个顶点独立谢谢。

Answer 1

你可以坚持一个Node班级，一个Vertice班级或一张地图<Node, Value>来获取这些信息。

关于什么

public class Node {
  private String description;
  private Map<Node, Cost> vertices;
}

这几乎总结了它的基本结构。现在可以对其进行迭代以构建路径并从中锻炼信息

Answer 2

您还可以将图表示为邻接矩阵。与节点相比，如果您的图形包含很多边，这尤其有用。

Answer 3

要在 JAVA 中表示图形，您也可以使用ZEST API，它具有 GraphNode、GraphConnection 等必须对您有帮助的类。