Packagejp.dip.hael.gameai.graph
Classpublic class GraphEx
InheritanceGraphEx Inheritance Object

グラフ



Public Methods
 MethodDefined By
  
GraphEx(isDigraph:Boolean = true)
コンストラクタ 無向グラフ未対応
GraphEx
  
addEdge(edge:Edge):Boolean
エッジ追加
GraphEx
  
addNode(node:Node):int
ノード追加
GraphEx
  
clear():void
GraphEx
  
dump():String
Prints out all elements (for debug/demo purposes).
GraphEx
  
edge(src:int):Array
エッジ群取得
GraphEx
  
nNodes():int
ノード数
GraphEx
  
node(index:int):Node
ノード取得
GraphEx
  
removeEdge(src:int, dst:int):void
エッジ削除
GraphEx
  
removeNode(index:int):void
ノード削除
GraphEx
  
size():int
ノードバッファの大きさ(≠ノード数)
GraphEx
Constructor Detail
GraphEx()Constructor
public function GraphEx(isDigraph:Boolean = true)

コンストラクタ 無向グラフ未対応

Parameters
isDigraph:Boolean (default = true) — 有効グラフか否か
Method Detail
addEdge()method
public function addEdge(edge:Edge):Boolean

エッジ追加

Parameters

edge:Edge — 追加するエッジ

Returns
Boolean — 追加できたか否か
addNode()method 
public function addNode(node:Node):int

ノード追加

Parameters

node:Node — 追加するノード

Returns
int — 追加したノードのインデクス
clear()method 
public function clear():void

dump()method 
public function dump():String

Prints out all elements (for debug/demo purposes).

Returns
String — A human-readable representation of the structure.
edge()method 
public function edge(src:int):Array

エッジ群取得

Parameters

src:int — 始点

Returns
Array
nNodes()method 
public function nNodes():int

ノード数

Returns
int
node()method 
public function node(index:int):Node

ノード取得

Parameters

index:int — インデクス

Returns
Node
removeEdge()method 
public function removeEdge(src:int, dst:int):void

エッジ削除

Parameters

src:int — 削除するエッジの始点
 
dst:int — 削除するエッジの終点

removeNode()method 
public function removeNode(index:int):void

ノード削除

Parameters

index:int — 削除するノードのインデクス

size()method 
public function size():int

ノードバッファの大きさ(≠ノード数)

Returns
int