class PositionedNamedNode

a_star :: PositionedNamedNode

Node with a name and position

Introduced properties

Redefined properties

redef type N: PositionedNamedNode

a_star $ PositionedNamedNode :: N

Type of the others nodes in the graph
redef type SELF: PositionedNamedNode

a_star $ PositionedNamedNode :: SELF

Type of this instance, automatically specialized in every class
redef fun to_s: String

a_star $ PositionedNamedNode :: to_s

User readable representation of self.

All properties

fun !=(other: nullable Object): Bool

core :: Object :: !=

Have self and other different values?
fun ==(other: nullable Object): Bool

core :: Object :: ==

Have self and other the same value?
type CLASS: Class[SELF]

core :: Object :: CLASS

The type of the class of self.
type N: Node

a_star :: Node :: N

Type of the others nodes in the graph
type SELF: Object

core :: Object :: SELF

Type of this instance, automatically specialized in every class
protected fun accept_json_serializer(v: JsonSerializer)

serialization :: Serializable :: accept_json_serializer

Refinable service to customize the serialization of this class to JSON
protected fun accept_msgpack_attribute_counter(v: AttributeCounter)

serialization :: Serializable :: accept_msgpack_attribute_counter

Hook to customize the behavior of the AttributeCounter
protected fun accept_msgpack_serializer(v: MsgPackSerializer)

serialization :: Serializable :: accept_msgpack_serializer

Hook to customize the serialization of this class to MessagePack
protected fun add_to_bundle(bundle: NativeBundle, key: JavaString)

serialization :: Serializable :: add_to_bundle

Called by []= to dynamically choose the appropriate method according
protected fun class_factory(name: String): CLASS

core :: Object :: class_factory

Implementation used by get_class to create the specific class.
fun class_name: String

core :: Object :: class_name

The class name of the object.
fun core_serialize_to(serializer: Serializer)

serialization :: Serializable :: core_serialize_to

Actual serialization of self to serializer
init defaultinit(graph: Graph[N, Link], name: String)

a_star :: NamedNode :: defaultinit

init defaultinit(graph: Graph[N, Link], name: String, x: Int, y: Int)

a_star :: PositionedNamedNode :: defaultinit

init defaultinit(graph: Graph[N, Link])

a_star :: Node :: defaultinit

fun find_closest(max_cost: Int, context: PathContext, cond: nullable TargetCondition[N]): nullable N

a_star :: Node :: find_closest

Find the closest node accepted by cond under max_cost
init from_deserializer(deserializer: Deserializer)

serialization :: Serializable :: from_deserializer

Create an instance of this class from the deserializer
fun get_class: CLASS

core :: Object :: get_class

The meta-object representing the dynamic type of self.
fun graph: Graph[N, Link]

a_star :: Node :: graph

parent graph
protected fun graph=(graph: Graph[N, Link])

a_star :: Node :: graph=

parent graph
fun hash: Int

core :: Object :: hash

The hash code of the object.
init init

core :: Object :: init

fun inspect: String

core :: Object :: inspect

Developer readable representation of self.
protected fun inspect_head: String

core :: Object :: inspect_head

Return "CLASSNAME:#OBJECTID".
intern fun is_same_instance(other: nullable Object): Bool

core :: Object :: is_same_instance

Return true if self and other are the same instance (i.e. same identity).
fun is_same_serialized(other: nullable Object): Bool

core :: Object :: is_same_serialized

Is self the same as other in a serialization context?
intern fun is_same_type(other: Object): Bool

core :: Object :: is_same_type

Return true if self and other have the same dynamic type.
protected fun msgpack_extra_array_items: Int

serialization :: Serializable :: msgpack_extra_array_items

Hook to request a larger than usual metadata array
protected fun name=(name: String)

a_star :: NamedNode :: name=

intern fun object_id: Int

core :: Object :: object_id

An internal hash code for the object based on its identity.
fun output

core :: Object :: output

Display self on stdout (debug only).
intern fun output_class_name

core :: Object :: output_class_name

Display class name on stdout (debug only).
fun path_to(dest: N, max_cost: Int, context: PathContext): nullable AStarPath[N]

a_star :: Node :: path_to

Main functionality, returns path from self to dest
fun path_to_alts(destination: nullable N, max_cost: Int, context: PathContext, alt_targets: nullable TargetCondition[N]): nullable AStarPath[N]

a_star :: Node :: path_to_alts

Find a path to a possible destination or a node accepted by alt_targets
fun serialization_hash: Int

core :: Object :: serialization_hash

Hash value use for serialization
fun serialize_msgpack(plain: nullable Bool): Bytes

serialization :: Serializable :: serialize_msgpack

Serialize self to MessagePack bytes
fun serialize_to(serializer: Serializer)

serialization :: Serializable :: serialize_to

Serialize self to serializer
fun serialize_to_json(plain: nullable Bool, pretty: nullable Bool): String

serialization :: Serializable :: serialize_to_json

Serialize self to JSON
intern fun sys: Sys

core :: Object :: sys

Return the global sys object, the only instance of the Sys class.
fun to_json: String

serialization :: Serializable :: to_json

Serialize self to plain JSON
abstract fun to_jvalue(env: JniEnv): JValue

core :: Object :: to_jvalue

fun to_pretty_json: String

serialization :: Serializable :: to_pretty_json

Serialize self to plain pretty JSON
fun to_s: String

core :: Object :: to_s

User readable representation of self.
protected fun x=(x: Int)

a_star :: PositionedNamedNode :: x=

protected fun y=(y: Int)

a_star :: PositionedNamedNode :: y=

package_diagram a_star::PositionedNamedNode PositionedNamedNode a_star::NamedNode NamedNode a_star::PositionedNamedNode->a_star::NamedNode a_star::Node Node a_star::NamedNode->a_star::Node ...a_star::Node ... ...a_star::Node->a_star::Node

Ancestors

class Node

a_star :: Node

General graph node
interface Object

core :: Object

The root of the class hierarchy.
interface Serializable

serialization :: Serializable

Instances of this class can be passed to Serializer::serialize

Parents

class NamedNode

a_star :: NamedNode

Simple node with a name

Class definitions

a_star $ PositionedNamedNode 
# Node with a name and position
class PositionedNamedNode
	super NamedNode

	redef type N: PositionedNamedNode

	var x: Int
	var y: Int

	redef fun to_s do return "{super}-at-({x},{y})"

	fun dist_with(o: PositionedNamedNode): Int
	do
		var dx = o.x - x
		var dy = o.y - y
		var d2 = dx*dx + dy*dy
		return d2.sqrt
	end
end
lib/a_star/tests/test_a_star.nit:244,1--262,3
Nit standard library. Version v0.8-3595-g3f58b4f.