图02--[图边删除&&图顶点删除&&图遍历BFS&&DFS]

1.1删除边

 

 

 

@Override
    public void removeEdge(V from, V to) {
        Vertex<V, E> fromVertex = vertices.get(from);
        if (fromVertex == null) return;
        
        Vertex<V, E> toVertex = vertices.get(to);
        if (toVertex == null) return;
        
        Edge<V, E> edge = new Edge<>(fromVertex, toVertex);
        if (fromVertex.outEdges.remove(edge)) {
            toVertex.inEdges.remove(edge);
            edges.remove(edge);
        }
    }

View Code