001    package org.apache.commons.graph;
002    
003    /*
004     * Licensed to the Apache Software Foundation (ASF) under one
005     * or more contributor license agreements.  See the NOTICE file
006     * distributed with this work for additional information
007     * regarding copyright ownership.  The ASF licenses this file
008     * to you under the Apache License, Version 2.0 (the
009     * "License"); you may not use this file except in compliance
010     * with the License.  You may obtain a copy of the License at
011     *
012     *   http://www.apache.org/licenses/LICENSE-2.0
013     *
014     * Unless required by applicable law or agreed to in writing,
015     * software distributed under the License is distributed on an
016     * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
017     * KIND, either express or implied.  See the License for the
018     * specific language governing permissions and limitations
019     * under the License.
020     */
021    
022    /**
023     * A graph is a {@code WeightedGraph} if a number (weight) is assigned to each edge.
024     * Such weights might represent, for example, costs, lengths or capacities, etc. depending on the problem.
025     * The weight of the graph is the sum of the weights given to all edges.
026     *
027     * @param <V> the Graph vertices type.
028     * @param <WE> the Graph weighted edges type
029     */
030    public interface WeightedGraph<V extends Vertex, WE extends WeightedEdge<V>>
031        extends Graph<V, WE>
032    {
033    
034    }