java - 有向加权图的实现

Question

想知道这里是否有任何不正确的地方。我得到的唯一未添加的建议是将矩阵填充为integer.max_value。此外，权重必须是所有边的参数，当我们删除边时，权重将变为 0，以防出现混淆。如果您发现任何不正确的地方，请告诉我(java)。

public class Graph {
private int size;
private int adjacentMatrix[][];


public Graph (int size) {
this.size = size;
adjacentMatrix = new int [size][size];
}


public void addEdge (int source, int destination, int weight) {
if (source < size && source >= 0 && destination < size && destination >= 0)
    adjacentMatrix [source][destination] = weight;
}


public void removeEdge (int source, int destination, int weight) {
if (source < size && source >= 0 && destination < size && destination >= 0)
    adjacentMatrix [source][destination] = 0; 
}


//function to check if edges are connected
public boolean isEdge(int source, int destination) {
if (source >= 0 && source < size && destination >= 0 && destination < size) {
    return adjacentMatrix[source][destination] > 0;
 }
else
    return false;
  }   
 }
}

Answer 1

• isEdge 方法没有考虑边可能具有负权重
• 或者，如果不允许负权重，addEdge 应检查权重是否为负
• addEdge 和 removeEdge 应该有某种方式告诉您边缘是否真的被添加或删除。例如，如果图形被修改，则返回 boolean 值 true，或者如果不接受则抛出异常。
• 您不能使用分数权重 - 也许这适合您的用例。