1、实现 Graph类,并完成以下操作,写出完整代码:
(1)通过键盘输入数据创建图:
设图的顶点为:A B C D E。图的边为:<A, B,5>, <B,A,6>, <B,C,7>, <B,E,7>, <C,B,11>, <C,D,20>, <D,A,2>,<E,D,8>。
(2)通过从文件中读取数据创建图:
设图的顶点为:A B C D E。图的边为:<A, B,5>, <B,A,6>, <B,C,7>, <B,E,7>, <C,B,11>, <C,D,20>, <D,A,2>,<E,D,8>。先用记事本生成文件名为Graph1.txt的文本文件用来存储图的数据,从该文件中读取数据创建图,再把这个图的数据输出到文件Graph1_out.txt中。