java图论库——JGraphT

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graphs and is designed to be powerful, extensible, and easy to use. Packages org.jgrapht：The front-end API's interfaces and classes, including Graph, DirectedGraph and UndirectedGraph. org.jgrapht.alg：Algorithms provided with JGraphT. org.jgrapht.alg.util：Utilities used by JGraphT algorithms. org.jgrapht.demo：Demo programs that help to get started with JGraphT. org.jgrapht.event：Event classes and listener interfaces, used to provide a change notification mechanism on graph modification events. org.jgrapht.ext：Extensions and integration means to other products. org.jgrapht.generate：Generators for graphs of various topologies. org.jgrapht.graph：Implementations of various graphs. org.jgrapht.traverse：Graph traversal means. org.jgrapht.util：Non-graph-specific data structures, algorithms, and utilities used by JGraphT.

/* ==========================================
 * JGraphT : a free Java graph-theory library
 * ==========================================
 *
 * Project Info:  http://jgrapht.sourceforge.net/
 * Project Creator:  Barak Naveh （http://sourceforge.net/users/barak_naveh）
 *
 * （C） Copyright 2003-2008 by Barak Naveh and Contributors.
 *
 * This library is free software; you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation; either version 2.1 of the License or
 * （at your option） any later version.
 *
 * This library is distributed in the hope that it will be useful but
 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
 * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
 * License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with this library; if not write to the Free Software Foundation
 * Inc.
 * 59 Temple Place Suite 330 Boston MA 02111-1307 USA.
 */
/* ------------------
 * DirectedGraph.java
 * ------------------
 * （C） Copyright 2003-2008 by Barak Naveh and Contributors.
 *
 * Original Author:  Barak Naveh
 * Contributor（s）:   Christian Hammer
 *
 * $Id$
 *
 * Changes
 * -------
 * 24-Jul-2003 : Initial revision （BN）;
 * 11-Mar-2004 : Made generic （CH）;
 * 07-May-2006 : Changed from List to Set （JVS）;
 *
 */
package org.jgrapht;

import java.util.*;


/**
 * A graph whose all edges are directed. This is the root interface of all
 * directed graphs.
 *
 * 
See 
 * http://mathworld.wolfram.com/DirectedGraph.html for more on directed
 * graphs.

 *
 * @author Barak Naveh
 * @since Jul 14 2003
 */
public interface DirectedGraph
    extends Graph
{
    //~ Methods ----------------------------------------------------------------

    /**
     * Returns the “in degree“ of the specified vertex. An in degree of a vertex
     * in a directed graph is the number of inward directed edges from that
     * vertex. See 
     * http://mathworld.wolfram.com/Indegree.html.
     *
     * @param vertex vertex whose degree is to be calculated.
     *
     * @return the degree of the specified vertex.
     */
    public int inDegreeOf（V vertex）;

    /**
     * Returns a set of all edges incoming into the specified vertex.
     *
     * @param vertex the vertex for which the list of incoming edges to be
     * returned.
     *
     * @return a set of all edges incoming into the specified vertex.
     */
    public Set incomingEdgesOf（V vertex）;

    /**
     * Returns the “out degree“ of the specified vertex. An out degree of a
     * vertex in a directed graph is the number of outward directed edges from
     * that vertex. See 
     * http://mathworld

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-03-07 13:53  jgrapht-master\
     文件         223  2012-03-07 13:53  jgrapht-master\.gitignore
     文件       23081  2012-03-07 13:53  jgrapht-master\README.html
     目录           0  2012-03-07 13:53  jgrapht-master\etc\
     文件        1941  2012-03-07 13:53  jgrapht-master\etc\build.properties.template
     文件       26438  2012-03-07 13:53  jgrapht-master\etc\eclipse-formatter-settings.xml
     文件        7058  2012-03-07 13:53  jgrapht-master\etc\graph-links.html
     文件        3402  2012-03-07 13:53  jgrapht-master\etc\pom.xml.template
     文件        6222  2012-03-07 13:53  jgrapht-master\etc\release-process.html
     文件       32231  2012-03-07 13:53  jgrapht-master\etc\triemax-jalopy-settings.xml
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\
     文件         599  2012-03-07 13:53  jgrapht-master\jgrapht-core\pom.xml
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\
     文件        3543  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\DirectedGraph.java
     文件        2042  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\EdgeFactory.java
     文件       17970  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\Graph.java
     文件        1887  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\GraphHelper.java
     文件        2651  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\GraphMapping.java
     文件        3303  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\GraphPath.java
     文件       14866  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\Graphs.java
     文件        2688  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\ListenableGraph.java
     文件        2248  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\UndirectedGraph.java
     文件        1961  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\VertexFactory.java
     文件        2165  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\WeightedGraph.java
     目录           0  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\alg\
     文件        5186  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\alg\AbstractPathElement.java
     文件        5674  2012-03-07 13:53  jgrapht-master\jgrapht-core\src\main\java\org\jgrapht\alg\AbstractPathElementList.java
............此处省略345个文件信息