Trait

me.yuhuan.collection.graph

SMutableGraph

Related Doc: package graph

Permalink

trait SMutableGraph[I, V, E] extends DMutableGraph[I, V, E]

Created by Yuhuan Jiang ([email protected]) on 7/22/15.

Linear Supertypes
DMutableGraph[I, V, E], Graph[I, V, E], AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SMutableGraph
  2. DMutableGraph
  3. Graph
  4. AnyRef
  5. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Type Members

  1. case class Edge(i: I, j: I) extends Product with Serializable

    Permalink

    Represents an edge in the graph.

    Represents an edge in the graph. Contains both the indices and the data of the edge.

    i

    The first index of the edge.

    j

    The second index of the edge.

    Definition Classes
    Graph
  2. case class Vertex(i: I) extends Node[(I, V)] with Product with Serializable

    Permalink

    Represents a vertex in the graph.

    Represents a vertex in the graph. Contains both the index and the data of the vertex.

    i

    The index of the vertex.

    Definition Classes
    Graph

Abstract Value Members

  1. abstract def addEdge(i: I, j: I, edge: E): Unit

    Permalink

    Adds an edge.

    Adds an edge.

    i

    The first index of the new edge.

    j

    The second index of the new edge.

    edge

    The data of the enw edge.

  2. abstract def addVertex(i: I, v: V): Unit

    Permalink

    Adds a vertex.

    Adds a vertex.

    i

    The index of the new vertex.

    v

    The data of the new vertex.

  3. abstract def apply(i: I, j: I): E

    Permalink

    Gets the data of the edge at the given pair of indices.

    Gets the data of the edge at the given pair of indices.

    i

    The first index of the edge.

    j

    The second index of the edge.

    returns

    The label of the desired edge.

    Definition Classes
    Graph
  4. abstract def apply(i: I): V

    Permalink

    Gets the data of the vertex at the given index.

    Gets the data of the vertex at the given index.

    i

    The index of the desired vertex.

    returns

    The data of the desired vertex.

    Definition Classes
    Graph
  5. abstract def edgeIds: Set[(I, I)]

    Permalink

    Gets the index pairs of all edges.

    Gets the index pairs of all edges.

    returns

    A set of index pairs of all edges.

    Definition Classes
    Graph
  6. abstract def edges: Set[Edge]

    Permalink

    Gets the edge objects of all edges.

    Gets the edge objects of all edges.

    returns

    A set of edge objects of all edges.

    Definition Classes
    Graph
  7. abstract def outgoingEdgesOf(i: I): Set[Edge]

    Permalink

    Gets the edge objects of the outgoing vertices of the vertex at the given index.

    Gets the edge objects of the outgoing vertices of the vertex at the given index.

    i

    The index of the vertex queried.

    returns

    A set of edge objects of all outgoing vertices of the vertex queried.

    Definition Classes
    Graph
  8. abstract def outgoingIdsOf(i: I): Set[I]

    Permalink

    Gets the indices of the outgoing vertices of the vertex at the given index.

    Gets the indices of the outgoing vertices of the vertex at the given index.

    i

    The index of the vertex queried.

    returns

    A set of indices of all outgoing vertices of the vertex queried.

    Definition Classes
    Graph
  9. abstract def outgoingVerticesOf(i: I): Set[Vertex]

    Permalink

    Gets the vertex objects of the outgoing vertices of the vertex at the given index.

    Gets the vertex objects of the outgoing vertices of the vertex at the given index.

    i

    The index of the vertex queried.

    returns

    A set of vertex objects of all outgoing vertices of the vertex queried.

    Definition Classes
    Graph
  10. abstract def removeEdgeAt(i: I, j: I): Unit

    Permalink

    Removes the edge at the given index.

    Removes the edge at the given index.

    i

    The first index of the edge to be deleted.

    j

    The second index of the edge to be deleted.

  11. abstract def removeVertexAt(i: I): Unit

    Permalink

    Removes the vertex at the give index.

    Removes the vertex at the give index.

    i

    The index of the vertex to be deleted.

  12. abstract def update(i: I, j: I, e: E): Unit

    Permalink

    Updates the data of the edge at the give pair of indices.

    Updates the data of the edge at the give pair of indices.

    i

    The first index of the edge.

    j

    The second index of the edge.

    e

    The new data for the edge.

    Definition Classes
    DMutableGraph
  13. abstract def update(i: I, v: V): Unit

    Permalink

    Updates the data of the vertex at the given index.

    Updates the data of the vertex at the given index.

    i

    The index of the vertex to be updated.

    v

    The new data for the vertex.

    Definition Classes
    DMutableGraph
  14. abstract def vertexIds: Set[I]

    Permalink

    Gets the indices of all vertices.

    Gets the indices of all vertices.

    returns

    A set of indices of all vertices.

    Definition Classes
    Graph
  15. abstract def vertices: Set[Vertex]

    Permalink

    Gets the vertex objects of all vertices.

    Gets the vertex objects of all vertices.

    returns

    A set of all vertex objects of all vertices.

    Definition Classes
    Graph

Concrete Value Members

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  3. def +=(e: (I, I, E)): Unit

    Permalink
  4. def +=(v: (I, V)): Unit

    Permalink
  5. final def ==(arg0: Any): Boolean

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

    Permalink
    Definition Classes
    Any
  7. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def edge(i: I, j: I): Edge

    Permalink

    Gets the edge object at the given pair of indices.

    Gets the edge object at the given pair of indices.

    i

    The first index of the edge.

    j

    The second index of the edge.

    returns

    The desired edge object.

    Definition Classes
    Graph
  9. final def eq(arg0: AnyRef): Boolean

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

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

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  12. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  13. def hashCode(): Int

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

    Permalink
    Definition Classes
    Any
  15. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  16. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  17. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  18. def ougDegreeOf(i: I): Int

    Permalink

    The out degree of the vertex at the given index.

    The out degree of the vertex at the given index.

    i

    The index of the vertex queried.

    returns

    The out degree of the vertex queried.

    Definition Classes
    Graph
  19. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  20. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  21. def vertexAt(i: I): Vertex

    Permalink

    Gets the vertex object at the given index.

    Gets the vertex object at the given index.

    i

    The index of the vertex.

    returns

    The vertex object.

    Definition Classes
    Graph
  22. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from DMutableGraph[I, V, E]

Inherited from Graph[I, V, E]

Inherited from AnyRef

Inherited from Any

Ungrouped