java jgrapht包

java中的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-2007 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-2007 by Barak Naveh and Contributors.
 *
 * Original Author:  Barak Naveh
 * Contributor（s）:   Christian Hammer
 *
 * $Id: DirectedGraph.java 568 2007-09-30 00:12:18Z perfecthash $
 *
 * 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             //V是接点，E是边
    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.
     */
/*返回一套

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      20580  2008-09-29 00:30  jgrapht-0.8.0\build.xml

     文件       2059  2008-09-29 00:30  jgrapht-0.8.0\etc\build.properties

     文件       2059  2008-09-29 00:30  jgrapht-0.8.0\etc\build.properties.template

     目录          0  2008-11-10 16:01  jgrapht-0.8.0\etc

     文件      17575  2008-09-29 00:30  jgrapht-0.8.0\javadoc\allclasses-frame.html

     文件      15095  2008-09-29 00:30  jgrapht-0.8.0\javadoc\allclasses-noframe.html

     文件      14821  2008-09-29 00:30  jgrapht-0.8.0\javadoc\constant-values.html

     文件       6234  2008-09-29 00:30  jgrapht-0.8.0\javadoc\deprecated-list.html

     文件       9057  2008-09-29 00:30  jgrapht-0.8.0\javadoc\help-doc.html

     文件     267753  2008-09-29 00:30  jgrapht-0.8.0\javadoc\index-all.html

     文件       1416  2008-09-29 00:30  jgrapht-0.8.0\javadoc\index.html

     文件      21614  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\BellmanFordShortestPath.html

     文件      14592  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\BiconnectivityInspector.html

     文件      23586  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\BlockCutpointGraph.html

     文件      12604  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\BronKerboschCliqueFinder.html

     文件      28078  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\ConnectivityInspector.html

     文件      14518  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\CycleDetector.html

     文件      17184  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\DijkstraShortestPath.html

     文件      27032  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\DirectedNeighborIndex.html

     文件      20260  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\EdmondsKarpMaximumFlow.html

     文件      14858  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\KShortestPaths.html

     文件      23153  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\NeighborIndex.html

     文件       2425  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\package-frame.html

     文件      10712  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\package-summary.html

     文件       9401  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\package-tree.html

     文件      17031  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\StrongConnectivityInspector.html

     文件      10696  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\TransitiveClosure.html

     文件        932  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\util\package-frame.html

     文件       6369  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\util\package-summary.html

     文件       5968  2008-09-29 00:30  jgrapht-0.8.0\javadoc\org\jgrapht\alg\util\package-tree.html

............此处省略450个文件信息