GraphUtil

Value Members

1. final def !=(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

2. final def ##(): Int

   

   Definition Classes

   AnyRef → Any

3. final def ==(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

4. final def asInstanceOf[T0]: T0

   

   Definition Classes

   Any

5. def clone(): AnyRef

   

   Attributes

   protected[java.lang]

   Definition Classes

   AnyRef

   Annotations

   @throws( ... )

6. def depthFirstOrderFrom[A](starts: Buffer[A], neighbours: DFunc[A, Buffer[A]])(implicit arg0: ClassTag[A]): Buffer[A]

   

   Collect and topologically order all reachable nodes starting form the given nodes and following the given neighbours relations.

   Collect and topologically order all reachable nodes starting form the given nodes and following the given neighbours relations. Depth first search algorithm is used.

   A

   type of value representing node, should implement equality which is used in debox.Set

   starts

   starting nodes for the search

   neighbours

   a function representing the adjacency matrix of the graph

   returns

   Topologically ordered sequence of nodes reachable from the starts including starts themselves

7. def depthFirstSetFrom[A](starts: Buffer[A])(neighbours: DFunc[A, Buffer[A]])(implicit arg0: ClassTag[A]): Set[A]

   

   Build a set of reachable nodes starting form the given nodes and following the given neighbours relations.

   Build a set of reachable nodes starting form the given nodes and following the given neighbours relations. Depth first search algorithm is used.

   A

   type of value representing node, should implement equality which is used in debox.Set

   starts

   starting nodes for the search

   neighbours

   a function representing the adjacency matrix of the graph

   returns

   Set of nodes reachable from the starts including starts themselves

8. final def eq(arg0: AnyRef): Boolean

   

   Definition Classes

   AnyRef

9. def equals(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

10. def finalize(): Unit

    

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

11. final def getClass(): Class[_]

    

    Definition Classes

    AnyRef → Any

12. def hashCode(): Int

    

    Definition Classes

    AnyRef → Any

13. final def isInstanceOf[T0]: Boolean

    

    Definition Classes

    Any

14. final def ne(arg0: AnyRef): Boolean

    

    Definition Classes

    AnyRef

15. final def notify(): Unit

    

    Definition Classes

    AnyRef

16. final def notifyAll(): Unit

    

    Definition Classes

    AnyRef

17. final def synchronized[T0](arg0: ⇒ T0): T0

    

    Definition Classes

    AnyRef

18. def toString(): String

    

    Definition Classes

    AnyRef → Any

19. final def wait(): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

20. final def wait(arg0: Long, arg1: Int): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

21. final def wait(arg0: Long): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )