Graph

属性

nodes: List<Node>

图中的所有节点

基本方法

add(node: Node)

对图增加节点

get(name: String): Node

返回 名字为 name 的 结点

demo(): Graph static

返回一个自己用于测试的图

遍历方法

bfsSequence() : List<Node>

返回一个 bfs 的遍历序列

当一个节点有两个相邻节点 时，两个节点先放哪个都可以

dfsSequence() : List<Node>

返回一个 bfs 的遍历序列

当一个节点有两个相邻节点 时，两个节点先放哪个都可以

智能方法

isConnected(from: String, to: String) : boolean

返回 从 名字为 from 的节点，是否连通 名字为 to 的节点

minimalSteps(from: String, to: String) : int

返回 从 名字为 from 的结点 到 名字为 to 的节点 需要几步

minimalPath(from: String, to: String) : List<String>

返回 从 名字为 from 的节点 到 名字为 to 的节点的最短路径