有向加权图的实现

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 ，否则如果不接受则抛出异常。
• 你不能有分数权重——也许这对你的用例来说没问题。