程序包 cn.denghanxi.s41

类 Graph


  • public class Graph
    extends Object
    图的简单实现,所有参数都没有做验证
    • 构造器详细资料

      • Graph

        public Graph​(int v)
      • Graph

        public Graph​(edu.princeton.cs.algs4.In in)
    • 方法详细资料

      • V

        public int V()
      • E

        public int E()
      • addEdge

        public void addEdge​(int v,
                            int w)
        添加一条边
        参数:
        v - 边的一个顶点
        w - 边的另一个顶点
      • adj

        public Iterable<Integer> adj​(int v)
        获取某个顶点的相邻顶点集合
        参数:
        v - 顶点
        返回:
        相邻集合