Class Graph


  • public class Graph
    extends java.lang.Object
    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      class  Graph.Edge  
    • Constructor Summary

      Constructors 
      Constructor Description
      Graph​(java.util.Map<java.lang.Integer,​java.util.List<java.lang.Integer>> adj)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.List<java.util.List<int[]>> bcc()  
      void bccutil​(int u, int[] disc, int[] low, java.util.LinkedList<Graph.Edge> st, int[] parent)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • Graph

        public Graph​(java.util.Map<java.lang.Integer,​java.util.List<java.lang.Integer>> adj)
    • Method Detail

      • bccutil

        public void bccutil​(int u,
                            int[] disc,
                            int[] low,
                            java.util.LinkedList<Graph.Edge> st,
                            int[] parent)
      • bcc

        public java.util.List<java.util.List<int[]>> bcc()