数据结构——图的有关操作

一)建立一个无向图+遍历+插入(1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图；(2)对（1）中生成的无向图进行广度优先遍历并打印结果；(3)向（1）中生成的无向图插入一条新弧并打印结果；二)建立一个有向图+遍历+插入+删除(1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图；(2)对（1）中生成的有向图进行深度优先遍历并打印结果；(3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果；(4)在（1）中生成的有向图中，分别插入与删除一个顶点并打印结果；(5)在（1）中生成的有向图中,各顶点的入度与出度并打印结果；三）基本应用题（1）编写算法，判