主观题：图的几个概念

请回答和图数据结构有关的几个问题：
（1）从是否有权和是否有向将图分为哪四种图？
（2）请写出图的三种存储方式。
（3）请写出图的两种遍历方式。
（4）请写出基于图数据结构的一种应用。







answer：评分标准：
（1）有向有权图，有向无权图，无向有权图，无向无权图；（每个1分）
（2）邻接矩阵，邻接链表，邻接数组；（每个2分）
（3）广度优先遍历，深度优先遍历；（每个2分）
（4）寻找一条路径，连通图，生成树。（写出其中一个1分）