1. 首先，创建一个节点类，表示一个PERT图的节点。每个节点都有一个标识符、最早开始时间（EST）、最晚开始时间（LST）和时间（duration）。

public class Node { private String id; private int est; private int lst; private int duration;

public Node(String id, int duration) { this.id = id; this.duration = duration; }

public void setId(String id) { this.id = id; }

public String getId() { return id; }

public void setEst(int est) { this.est = est; }

public int getEst() { return est; }

public void setLst(int lst) { this.lst = lst; }

public int getLst() { return lst; }

public void setDuration(int duration) { this.duration = duration; }

public int getDuration() { return duration; } }

2. 创建一个边缘类，表示两个节点之间的关系。每个边缘都有一个始发节点、目标节点和权重（即跨度），以及计算最早开始时间和最晚开始时间所需的辅助方法。

public class Edge { private Node from; private Node to; private int weight;

public Edge(Node from, Node to, int weight) { this.from = from; this.to = to; this.weight = weight; }

public int calculateEst() { return from.getEst() + weight; }

public int calculateLst() { return to.getLst() - weight; }

public Node getFrom() { return from; }

public Node getTo() { return to; }

public int getWeight() { return weight; } }

3. 创建一个PERT图类，该类将节点和边缘组合在一起以创建PERT图。PERTChart类实现了蒂普特洛拓扑排序的算法，并计算最早开始时间和最晚开始时间。

import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map;

public class PERTChart { private List nodes; private List edges;

public PERTChart() { nodes = new ArrayList(); edges = new ArrayList(); }

public void addNode(Node node) { nodes.add(node);