假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作： （1）构造图（包括有向图、有向网、无向图、无向网）；...

1、图和网的区别：网是带权值的图 有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，<v1,v2>有弧，说明<v2,v1>也有弧。 构图： ①　确定顶点数，弧数，是否有权值 ②　输入每个顶点，弧<弧尾，弧头>，权值 ③　若是无向，则需实现弧<v2,v1>与<v1,v2>的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。