Trait

me.yuhuan.collection.graph

DMutableGraph

Related Doc: package graph

Permalink

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

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

Linear Supertypes
Graph[I, V, E], AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. DMutableGraph
  2. Graph
  3. AnyRef
  4. 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 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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.

  9. 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.

  10. 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
  11. 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. final def ==(arg0: Any): Boolean

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

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

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. 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
  7. final def eq(arg0: AnyRef): Boolean

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    AnyRef
  16. 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
  17. final def synchronized[T0](arg0: ⇒ T0): T0

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

    Permalink
    Definition Classes
    AnyRef → Any
  19. 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
  20. final def wait(): Unit

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

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

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

Inherited from Graph[I, V, E]

Inherited from AnyRef

Inherited from Any

Ungrouped