用Java表示图形

Question

请问如何用Java表示图形？

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

在java中构建图形之后，我会验证三个最后一个点是否依赖，如果它们是相关的，那么位于arow头部的顶点将被其前一个替换，并验证是否最后三点是依赖还是不依旧 等等。直到我们找到三个顶点独立 谢谢。

Answer 1

您可以坚持使用Node课程以及Vertice课程或地图<Node, Value>来获取该信息。

怎么样？

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

这几乎总结了它的基本结构。现在可以迭代来构建路径并从中训练信息

Answer 2

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

Answer 3

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