0

我有点卡在这个程序上。到目前为止，我有一个用于图形的 Edge 对象。这个边缘对象需要一个权重和两个顶点对象。我为 Vertex 对象创建了一个类，并为 Edge 对象创建了一个类：

顶点：

public class Vertex {
private final Key key;
private Vertex predecessor;
private Integer rank;

public Vertex( String value )
{
    this.key            = new Key( value );
    this.predecessor    = null;
    this.rank           = null;
}

/**
 * Return the key of the vertex.
 * @return key of vertex
 */
public Key get_key()
{
    return this.key;
}

/**
 * Set the predecessor of the vertex.
 * @param predecessor parent of the node
 */
public void set_predecessor( Vertex predecessor )
{
    this.predecessor = predecessor;
}

/**
 * Get the predecessor of the vertex.
 * @return vertex object which is the predecessor of the given node
 */
public Vertex get_predecessor()
{
    return this.predecessor;
}

/**
 * Set the rank of the vertex.
 * @param rank integer representing the rank of the vertex
 */
public void set_rank( Integer rank )
{
    this.rank = rank;
}

/**
 * Get the rank of the vertex.
 * @return rank of the vertex
 */
public Integer get_rank()
{
    return this.rank;
}
}

Vertex 接受一个 Key 对象，它只是一个字符串和一个数字。

边缘：

public class Edge {
private static int weight;
private static Vertex A;
private static Vertex B;

public Edge( Vertex A, Vertex B, int weight )
{
    Edge.A      = A;
    Edge.B      = B;
    Edge.weight = weight;
}

public int get_weight()
{
    return Edge.weight;
}

public Vertex get_vertex_1()
{
    return Edge.A;
}

public Vertex get_vertex_2()
{
    return Edge.B;
} 
}

当我尝试声明一个 Edge 对象时，它工作得很好。但是，当我创建第二个对象时，它会“覆盖”第一个对象。

Edge AE = new Edge( new Vertex( "A" ), new Vertex( "E" ), 5 );

当我调用方法来打印键的值（在本例中为 A 或 E）时，它工作得很好。但是，当我这样做时：

Edge AE = new Edge( new Vertex( "A" ), new Vertex( "E" ), 5 );
Edge CD = new Edge( new Vertex( "C" ), new Vertex( "D" ), 3 );

CD基本上覆盖了AE。所以当我试图从 AE 中得到“A”时，我得到 C。当我试图得到 E 时，我得到 D。

我已经在这个程序上停留了一段时间（其中有各种不同的问题），但对于我的生活，我无法弄清楚它为什么会这样做。谁能指出我的错误？

4

1 回答 1

1

因为您将字段定义为static. 静态字段属于类而不属于对象。为了让对象拥有自己的字段，您不应使用 static 关键字。当您创建一个新的 Edge 对象时，您会用新值覆盖这些静态字段。

private static int weight;
private static Vertex A;
private static Vertex B;

改变如下。

private int weight;
private Vertex A;
private Vertex B;
于 2014-11-02T01:49:31.617 回答