GODPAPER | All Packages | All Classes | Index | Frames No Frames |
GraphEx

Package | jp.dip.hael.gameai.graph
Class | public class GraphEx
Inheritance | GraphEx Object

グラフ

Public Methods

| Method | Defined 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`

Thu Jan 16 2014, 01:11 PM +08:00