Trait

unicorn.unibase.graph

AstarTraveler

Related Doc: package graph

Permalink

trait AstarTraveler extends Traveler

Traveler for A* searcher.

Linear Supertypes
Traveler, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. AstarTraveler
  2. Traveler
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def color(id: Long): VertexColor

    Permalink

    The color mark if a vertex was already visited.

    The color mark if a vertex was already visited.

    Definition Classes
    Traveler
  2. abstract def h(v1: Long, v2: Long): Double

    Permalink

    The future path-cost function, which is an admissible "heuristic estimate" of the distance from the current vertex to the goal.

    The future path-cost function, which is an admissible "heuristic estimate" of the distance from the current vertex to the goal. Note that the heuristic function must be monotonic.

  3. abstract def id(key: String): Option[Long]

    Permalink

    Translates a vertex string key to 64 bit id.

    Translates a vertex string key to 64 bit id.

    Definition Classes
    Traveler
  4. abstract def neighbors(vertex: Vertex, hops: Int): Iterator[(Long, Edge)]

    Permalink

    Returns an iterator of the neighbors and associated edges of a vertex.

    Returns an iterator of the neighbors and associated edges of a vertex.

    vertex

    the vertex on visiting.

    hops

    the number of hops from starting vertex, which may be used for early termination.

    returns

    an iterator of the outgoing edges

    Definition Classes
    Traveler
  5. abstract def vertex(key: String): Vertex

    Permalink

    Returns the vertex of given string key.

    Returns the vertex of given string key.

    Definition Classes
    Traveler
  6. abstract def vertex(id: Long): Vertex

    Permalink

    Returns the vertex of given ID.

    Returns the vertex of given ID.

    Definition Classes
    Traveler
  7. abstract def visit(vertex: Vertex, edge: Option[Edge], hops: Int): Unit

    Permalink

    Visit a vertex during graph traversal.

    Visit a vertex during graph traversal.

    vertex

    the vertex on visiting.

    edge

    the incoming arc (None for starting vertex).

    hops

    the number of hops from the starting vertex to this vertex.

    Definition Classes
    Traveler

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. final def eq(arg0: AnyRef): Boolean

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    AnyRef
  15. final def synchronized[T0](arg0: ⇒ T0): T0

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

    Permalink
    Definition Classes
    AnyRef → Any
  17. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  20. def weight(edge: Edge): Double

    Permalink

    The weight of edge (e.g.

    The weight of edge (e.g. shortest path search).

    Definition Classes
    Traveler

Inherited from Traveler

Inherited from AnyRef

Inherited from Any

Ungrouped