import?java.util.*;

public?abstract?class?AbstractGraph?implements?Graph?{
??protected?List?vertices;?//?Store?vertices
??protected?List>?neighbors;?//?Adjacency?lists

??/**?Construct?a?graph?from?edges?and?vertices?stored?in?arrays?*/
??protected?AbstractGraph（int[][]?edges?V[]?vertices）?{
????this.vertices?=?new?ArrayList（）;
????for?（int?i?=?0;?i???????this.vertices.add（vertices[i]）;
????
????createAdjacencyLists（edges?vertices.length）;
??}

??/**?Construct?a?graph?from?edges?and?vertices?stored?in?List?*/
??protected?AbstractGraph（List?edges?List?vertices）?{
????this.vertices?=?vertices;
????createAdjacencyLists（edges?vertices.size（））;
??}

??/**?Construct?a?graph?for?integer?vertices?0?1?2?and?edge?list?*/
??protected?AbstractGraph（List?edges?int?numberOfVertices）?{
????vertices?=?new?ArrayList（）;?//?Create?vertices
????for?（int?i?=?0;?i???????vertices.add（（V）（new?Integer（i）））;?//?vertices?is?{0?1?...}
????}
????createAdjacencyLists（edges?numberOfVertices）;
??}

??/**?Construct?a?graph?from?integer?vertices?0?1?and?edge?array?*/
??protected?AbstractGraph（int[][]?edges?int?numberOfVertices）?{
????vertices?=?new?ArrayList（）;?//?Create?vertices
????for?（int?i?=?0;?i???????vertices.add（（V）（new?Integer（i）））;?//?vertices?is?{0?1?...}
????}
????createAdjacencyLists（edges?numberOfVertices）;
??}

??/**?Create?adjacency?lists?for?each?vertex?*/
??private?void?createAdjacencyLists（
??????int[][]?edges?int?numberOfVertices）?{
????//?Create?a?linked?list
????neighbors?=?new?ArrayList>（）;
????for?（int?i?=?0;?i???????neighbors.add（new?ArrayList（））;
????}

????for?（int?i?=?0;?i???????int?u?=?edges[i][0];
??????int?v?=?edges[i][1];
??????neighbors.get（u）.add（v）;
????}
??}

??/**?Create?adjacency?lists?for?each?vertex?*/
??private?void?createAdjacencyLists（
??????List?edges?int?numberOfVertices）?{
????//?Create?a?linked?list
????neighbors?=?new?ArrayList>（）;
????for?（int?i?=?0;?i???????neighbors.add（new?ArrayList（））;
????}

????for?（Edge?edge:?edges）?{
??????neighbors.get（edge.u）.add（edge.v）;
????}
??}

??/**?Return?the?number?of?vertices?in?the?graph?*/
??public?int?getSize（）?{
????return?vertices.size（）;
??}

??/**?Return?the?vertices?in?the?graph?*/
??public?List?getVertices（）?{
????return?vertices;
??}

??/**?Return?the?object?for?the?specified?vertex?*/
??public?V?getVertex（int?index）?{
????return?vertices.get（index）;
??}

??/**?Return?the?index?for?the?specified?vertex?object?*/
??public?int?getIndex（V?v）?{
????return?vertices.indexOf（v）;
??}

??/**?Return?the?neighbors?of?vertex?with?the?specified?index?*/
??public?List?getNeighbors（int?index）?{
????return?neighbors.get（index）;
??}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????421??2009-10-15?14:07??evennumberedexercise\A.class
?????文件????????1496??2009-10-15?14:07??evennumberedexercise\AbstractDrawFunction.class
?????文件?????????429??2009-10-15?14:08??evennumberedexercise\AbstractGraph$Edge.class
?????文件????????2849??2009-10-15?14:08??evennumberedexercise\AbstractGraph$Tree.class
?????文件????????7060??2009-10-15?14:08??evennumberedexercise\AbstractGraph.class
?????文件????????9096??2009-04-18?09:26??evennumberedexercise\AbstractGraph.java
?????文件?????????574??2009-10-15?14:08??evennumberedexercise\AbstractTree.class
?????文件?????????198??2007-05-02?08:28??evennumberedexercise\AbstractTree.java
?????文件????????1509??2009-10-15?14:07??evennumberedexercise\Account.class
?????文件????????2022??2009-10-15?14:07??evennumberedexercise\Account1.class
?????文件????????1261??2009-10-15?14:07??evennumberedexercise\Address.class
?????文件?????????182??2004-12-14?20:23??evennumberedexercise\address.dat
?????文件???????48072??1996-09-18?11:16??evennumberedexercise\alarmSound.au
?????文件?????????894??2009-10-15?14:07??evennumberedexercise\ArcsPanel.class
?????文件???????12254??1999-02-26?14:03??evennumberedexercise\audio\am.au
?????文件????????5598??1999-05-08?13:23??evennumberedexercise\audio\anthem0.mid
?????文件????????7913??1999-05-08?13:21??evennumberedexercise\audio\anthem1.mid
?????文件????????8342??1999-05-08?13:21??evennumberedexercise\audio\anthem2.mid
?????文件????????3737??1999-05-08?13:31??evennumberedexercise\audio\anthem3.mid
?????文件????????8332??1999-05-08?13:24??evennumberedexercise\audio\anthem4.mid
?????文件????????5232??1999-05-08?13:22??evennumberedexercise\audio\anthem5.mid
?????文件???????11000??1999-05-08?13:15??evennumberedexercise\audio\anthem6.mid
?????文件????????8342??1999-05-08?13:21??evennumberedexercise\audio\china.mid
?????文件????????5598??1999-05-08?13:23??evennumberedexercise\audio\denmark.mid
?????文件????????7913??1999-05-08?13:21??evennumberedexercise\audio\germany.mid
?????文件???????12254??1999-02-26?14:10??evennumberedexercise\audio\hour0.au
?????文件???????12254??1999-02-26?14:04??evennumberedexercise\audio\hour1.au
?????文件???????12254??1999-02-26?14:10??evennumberedexercise\audio\hour10.au
?????文件???????12254??1999-02-26?14:10??evennumberedexercise\audio\hour11.au
?????文件???????12254??1999-02-26?14:06??evennumberedexercise\audio\hour2.au
?????文件???????12254??1999-02-26?14:06??evennumberedexercise\audio\hour3.au
............此處省略2246個文件信息