Package ch.idsia.credici.utility

Class DAGUtil

  • public class DAGUtil
extends Object

    • Constructor Summary

      Constructors 
      Constructor Description
      DAGUtil()  

    • Method Summary

      Modifier and Type Method Description
      static List<int[]> connectComponents​(org.jgrapht.Graph g)  
      static ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph getSubDAG​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph dag, int... nodes)  
      static int[] getTopologicalOrder​(org.jgrapht.graph.DirectedAcyclicGraph dag, int... nodes)  
      static boolean isContained​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph subDAG, ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph DAG)  
      static void main​(String[] args)  
      static org.jgrapht.Graph moral​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph dag)  
      static int[] nodesDifference​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph... DAGs)  
      static int[] nodesIntersection​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph... DAGs)  
      static ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph randomDag​(int numNodes)  

    • Constructor Detail

      • DAGUtil

        public DAGUtil()

    • Method Detail

      • nodesIntersection

        public static int[] nodesIntersection​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph... DAGs)

      • nodesDifference

        public static int[] nodesDifference​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph... DAGs)

      • isContained

        public static boolean isContained​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph subDAG,
                                  ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph DAG)

      • getSubDAG

        public static ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph getSubDAG​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph dag,
                                                                                  int... nodes)

      • main

        public static void main​(String[] args)

      • getTopologicalOrder

        public static int[] getTopologicalOrder​(org.jgrapht.graph.DirectedAcyclicGraph dag,
                                        int... nodes)

      • randomDag

        public static ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph randomDag​(int numNodes)

      • moral

        public static org.jgrapht.Graph moral​(ch.idsia.crema.model.graphical.SparseDirectedAcyclicGraph dag)

      • connectComponents

        public static List<int[]> connectComponents​(org.jgrapht.Graph g)