cmpsci220.hw.graph

Graph

class Graph[Node, Edge] extends AnyRef

An undirected graph with labelled nodes and edges and no self-loops.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Graph
  2. AnyRef
  3. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Graph()

Value Members

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

    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Definition Classes
    AnyRef → Any
  3. def +(other: String): String

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to any2stringadd[Graph[Node, Edge]] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (Graph[Node, Edge], B)

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to ArrowAssoc[Graph[Node, Edge]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. final def ==(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def ensuring(cond: (Graph[Node, Edge]) ⇒ Boolean, msg: ⇒ Any): Graph[Node, Edge]

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to Ensuring[Graph[Node, Edge]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  9. def ensuring(cond: (Graph[Node, Edge]) ⇒ Boolean): Graph[Node, Edge]

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to Ensuring[Graph[Node, Edge]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  10. def ensuring(cond: Boolean, msg: ⇒ Any): Graph[Node, Edge]

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to Ensuring[Graph[Node, Edge]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: Boolean): Graph[Node, Edge]

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to Ensuring[Graph[Node, Edge]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  13. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  14. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to StringFormat[Graph[Node, Edge]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  16. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  17. def getEdge(node1: Node, node2: Node): Edge

    Returns the label on the edge between node1 and node2.

    Returns the label on the edge between node1 and node2. Throws IllegalArgumentException if node1 and node2 are not neighbors.

  18. def getVisitOrder(): scala.List[Node]

  19. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  20. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  21. def mkEdge(node1: Node, edge: Edge, node2: Node): Boolean

    Creates an edge between node1 and node2 labelled edge.

    Creates an edge between node1 and node2 labelled edge. Returns true if the edge was succesfully created. Returns false if the edge could not be created.

    There are several reasons why an edge may not be created successfully: (1) Either node may not exist in the graph. (2) node1 and node2 may be the same node, but no self-loops are allowed. (3) There may already be an edge between the two nodes.

  22. def mkNode(node: Node): Boolean

    Creates a new node in the graph.

    Creates a new node in the graph. Returns false if the node already exists. Returns true if the node did not exist and was just created.

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

    Definition Classes
    AnyRef
  24. def neighbors(node: Node): Set[Node]

    Returns the set of neighboring vertices of node.

    Returns the set of neighboring vertices of node. Returns the empty set if node is not a vertex in the graph.

  25. def nodes(): Seq[Node]

  26. final def notify(): Unit

    Definition Classes
    AnyRef
  27. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  28. def resetVisitOrder(): Unit

  29. def rmEdge(node1: Node, node2: Node): Boolean

  30. def rmNode(node: Node): Boolean

    Removes a node from the graph.

    Removes a node from the graph. Returns true if the node is successsfully removed, or false if the node did not exist.

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

    Definition Classes
    AnyRef
  32. def toString(): String

    Definition Classes
    Graph → AnyRef → Any
  33. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  35. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  36. def [B](y: B): (Graph[Node, Edge], B)

    Implicit information
    This member is added by an implicit conversion from Graph[Node, Edge] to ArrowAssoc[Graph[Node, Edge]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from Graph[Node, Edge] to any2stringadd[Graph[Node, Edge]]

Inherited by implicit conversion StringFormat from Graph[Node, Edge] to StringFormat[Graph[Node, Edge]]

Inherited by implicit conversion Ensuring from Graph[Node, Edge] to Ensuring[Graph[Node, Edge]]

Inherited by implicit conversion ArrowAssoc from Graph[Node, Edge] to ArrowAssoc[Graph[Node, Edge]]

Ungrouped