- 博客(1)
- 收藏
- 关注
原创 【无标题】有向图的创建、求度和遍历
输入有向图的顶点和弧,创建有向图(邻接矩阵或邻接表),并完成下列任务:(1)计算各结点的出度、入度以及度,输出; (2) 从第一个顶点出发,深度优先遍历图,输出遍历序列; (3) 从第一个顶点顶点出发,广度优先遍历图,输出遍历序列。 要求以用户输入各个顶点的顺序为顶点的序号,在遍历过程中同等情况下优先选择序号小的顶点访问。
2021-12-17 16:24:13 498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人