をgraph
含む がvertices
ありedges
、に使用する必要があるoriginator
を含むクラスがあります。graph
insert vertices
get the list of vertices
graph
インターフェースvertex
public interface Vertex<V> {
public V element();
}
インターフェースedge
public interface Edge<E, V> {
public E element();
public Vertex<V>[] vertices();
}
graph
新しい頂点を挿入し、他のメソッドは hide() とのインターフェース
public interface Graph<V, E> {
public void insertVertex(V vElement);
public Iterable<Vertex<V>> vertices();
}
(およびエッジのコレクションを格納するADTGraph
実装ですが、必須ではありません)vertices
public class GraphEdgeList<V, E> implements Graph<V, E> {
private Map<V, Vertex<V>> vertices;
public GraphEdgeList() {
this.vertices = new HashMap<>();
}
@Override
public void insertVertex(V vElement) {
//method to insert new vertex element
//not need to return nothing
}
@Override
public Iterable<Vertex<V>> vertices() {
//return a list of vertices in graph
}
}
クラスMemento
public class Memento {
private Graph graph;
public Memento(Originator originator) {
graph = originator.getGraph();
}
public Graph getGraph() {
return graph;
}
}
クラスOriginator
public class Originator<V,E> {
private Graph<V,E> graph;
private Caretaker caretaker;
public Originator(Caretaker caretaker) {
this.graph = new GraphEdgeList();
this.caretaker = caretaker;
}
public Memento createMemento() {//create new memento
return new Memento(this);
}
public void setMemento(Memento memento) {//set memento
graph = memento.getGraph();
}
public Graph getGraph() {
return graph;
}
public Caretaker getCaretaker() {
return caretaker;
}
}
インターフェースIMemento
public interface IMemento {
public void save(Originator originator);
public void restore(Originator originator);
}
クラスCareTaker
はインターフェースを実装しますIMemento
public class Caretaker implements IMemento {
private final Stack<Memento> undoMemento;//stack explicit
public Caretaker() {
this.undoMemento = new StackDynamic();
}
@Override
public void save(Originator originator) {
Memento memento = originator.createMemento();
undoMemento.push(memento);
}
@Override
public void restore(Originator originator) {
if (undoMemento.isEmpty() != true) {
Memento memento = undoMemento.pop();
originator.setMemento(memento);
}
}
}
私の疑いは、状態を保存した後に始まり、元に戻そうとするgraph
と、前の状態に更新されません
public class Main {
public static void main(String[] args) {
Caretaker caretaker = new Caretaker();
Originator<String, String> originator = new Originator(caretaker);
//create new string and insert in graph
originator.getGraph.insertVertex("A");
//caretaker save state
caretaker.save(originator);
//create another string and insert in graph
originator.getGraph.insertVertex("B");
//caretaker save state
caretaker.save(originator);
}
}
graph
しかし、 2つの頂点で静止画を復元すると
caretaker.restore(originator);
なにか提案を?