Mercurial > hg > Members > nobuyasu > jungle-network
view src/jungle/test/operations/NetworkNodePath.java @ 24:2a378b94cc55
use NetworkDefaultTreeEditor
author | one |
---|---|
date | Sun, 30 Jun 2013 04:32:37 +0900 |
parents | 8ee02d1a2b12 |
children |
line wrap: on
line source
package jungle.test.operations; import java.util.Iterator; import java.util.LinkedList; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.NodePath; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Pair; public class NetworkNodePath implements NodePath { LinkedList<Integer> path; public NetworkNodePath() { path = new LinkedList<Integer>(); } private NetworkNodePath(LinkedList<Integer> _path) { path = _path; } @Override public Iterator<Integer> iterator() { return path.iterator(); } @Override public NetworkNodePath add(int _pos) { LinkedList<Integer> newPath = copyPath(); newPath.add(_pos); return new NetworkNodePath(newPath); } @Override public Pair<Integer, NodePath> pop() { LinkedList<Integer> cPath = copyPath(); int e = cPath.getFirst(); cPath.remove(); return new Pair<Integer, NodePath>(e, new NetworkNodePath(cPath)); } @Override public int size() { return path.size(); } private LinkedList<Integer> copyPath() { LinkedList<Integer> newPath = new LinkedList<Integer>(); for (Integer i : path) { newPath.add(i); } return newPath; } @Override public String toString() { return path.toString(); } }