import?java.util.*;

public?abstract?class?AbstractGraph?implements?Graph?{
??protected?List?vertices?=?new?ArrayList<>（）;?//?Store?vertices
??protected?List>?neighbors?
????=?new?ArrayList<>（）;?//?Adjacency?lists

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

??/**?Construct?a?graph?from?vertices?and?edges?stored?in?List?*/
??protected?AbstractGraph（List?vertices?List?edges）?{
????for?（int?i?=?0;?i???????addVertex（vertices.get（i））;
????????
????createAdjacencyLists（edges?vertices.size（））;
??}

??/**?Construct?a?graph?for?integer?vertices?0?1?2?and?edge?list?*/
??protected?AbstractGraph（List?edges?int?numberOfVertices）?{
????for?（int?i?=?0;?i???????addVertex（（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）?{
????for?（int?i?=?0;?i???????addVertex（（V）（new?Integer（i）））;?//?vertices?is?{0?1?...}
????
????createAdjacencyLists（edges?numberOfVertices）;
??}

??/**?Create?adjacency?lists?for?each?vertex?*/
??private?void?createAdjacencyLists（
??????int[][]?edges?int?numberOfVertices）?{
????for?（int?i?=?0;?i???????addEdge（edges[i][0]?edges[i][1]）;
????}
??}

??/**?Create?adjacency?lists?for?each?vertex?*/
??private?void?createAdjacencyLists（
??????List?edges?int?numberOfVertices）?{
????for?（Edge?edge:?edges）?{
??????addEdge（edge.u?edge.v）;
????}
??}

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

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

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

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

??@Override?/**?Return?the?neighbors?of?the?specified?vertex?*/
??public?List?getNeighbors（int?index）?{
????List?result?=?new?ArrayList<>（）;
????for?（Edge?e:?neighbors.get（index））
??????result.add（e.v）;
????
????return?result;
??}

??@Override?/**?Return?the?degree?for?a?specified?vertex?*/
??public?int?getDegree（int?v）?{
????return?neighbors.get（v）.size（）;
??}

??@Override?/**?Print?the?edges?*/
??public?void?printEdges（）?{
????for?（int?u?=?0;?u???????System.out.

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-09-05?22:58??exercise\
?????文件?????????310??2013-06-17?12:08??exercise\.classpath
?????文件?????????384??2011-11-27?14:14??exercise\.project
?????文件?????????311??2011-10-11?22:01??exercise\.pydevproject
?????目錄???????????0??2016-09-05?22:57??exercise\.settings\
?????文件???????22172??2010-07-14?07:57??exercise\.settings\org.eclipse.jdt.core.prefs
?????文件?????????138??2009-11-08?11:50??exercise\.settings\org.eclipse.jdt.ui.prefs
?????文件?????????610??2013-09-17?21:25??exercise\AbstractGraph$Edge.class
?????文件????????2715??2013-09-17?21:25??exercise\AbstractGraph$Tree.class
?????文件????????7243??2013-09-17?21:25??exercise\AbstractGraph.class
?????文件????????8759??2013-05-26?13:33??exercise\AbstractGraph.java
?????文件?????????832??2013-09-17?21:25??exercise\AbstractTree.class
?????文件?????????601??2012-03-05?15:13??exercise\AbstractTree.java
?????文件????????1511??2013-09-17?21:25??exercise\Account.class
?????文件????????2023??2013-09-17?21:25??exercise\Account1.class
?????文件?????????366??2013-05-16?07:42??exercise\address.dat
?????文件????????2050??2011-10-11?22:01??exercise\alarmSound.au
?????文件??????140761??2012-05-15?12:54??exercise\AllBabyNamesSortedAllowDuplicates.txt
?????文件???????17865??2012-05-15?12:53??exercise\AllBabyNamesSortedDuplicatesNotAllowed.txt
?????目錄???????????0??2016-09-05?22:57??exercise\audio\
?????文件???????12254??1999-02-26?15:03??exercise\audio\am.au
?????文件????????5598??1999-05-08?14:23??exercise\audio\anthem0.mid
?????文件????????7913??1999-05-08?14:21??exercise\audio\anthem1.mid
?????文件????????8342??1999-05-08?14:21??exercise\audio\anthem2.mid
?????文件????????3737??1999-05-08?14:31??exercise\audio\anthem3.mid
?????文件????????8332??1999-05-08?14:24??exercise\audio\anthem4.mid
?????文件????????5232??1999-05-08?14:22??exercise\audio\anthem5.mid
?????文件???????11000??1999-05-08?14:15??exercise\audio\anthem6.mid
?????文件????????8342??1999-05-08?14:21??exercise\audio\china.mid
?????文件??????482975??2013-03-25?21:54??exercise\audio\china.mp3
?????文件????????5598??1999-05-08?14:23??exercise\audio\denmark.mid
............此處省略3782個文件信息