Elina601503261的博客

原创 【无标题】有向图的创建、求度和遍历

输入有向图的顶点和弧，创建有向图（邻接矩阵或邻接表），并完成下列任务：（1）计算各结点的出度、入度以及度，输出; (2) 从第一个顶点出发，深度优先遍历图，输出遍历序列; (3) 从第一个顶点顶点出发，广度优先遍历图，输出遍历序列。 要求以用户输入各个顶点的顺序为顶点的序号，在遍历过程中同等情况下优先选择序号小的顶点访问。