数据结构与算法——图的两道习题(建立，求度，遍历)

数据结构-图的两道上机题 很差或者多余的地方大佬请多指教node 有向图的建立，求度和遍历： 题目和要求： 从键盘接收有向图的顶点集，弧集，建立有向图，并完成下列任务： (1)计算结点的出度、入度以及度; (2) 从第一个顶点出发，求一个深度优先遍历序列; (3) 从第一个顶点顶点出发，求一个广度优先遍历序列。 注意：以用户输入各个顶点的顺序为顶点的序号。 在深度和广度优先遍历中，优先选择序号小的

>>阅读原文<<