数据结构
执笔梦忆星辰
一枚程序狗
展开
-
数据结构之有向图的创建求度遍历
题目及代码:题目从键盘接收有向图的顶点集,弧集,创建有向图,并完成下列任务:(1)计算结点的出度、入度以及度;(2) 从第一个顶点出发,求一个深度优先遍历序列;(3) 从第一个顶点顶点出发,求一个广度优先遍历序列。注意:以用户输入各个顶点的顺序为顶点的序号。在深度和广度优先遍历中,优先选择序号小的顶点。输入第一行输入两个整数,以空格隔开,分别代表图的顶点数n和弧数e。(顶点个数&...原创 2019-12-04 10:28:36 · 640 阅读 · 0 评论 -
数据结构题之拓扑排序(用邻接矩阵和栈实现)
前言:数据结构中的拓扑排序(用邻接矩阵存储图,用栈实现顶点信息存储)。这部分的题耗了我好多时间,昨晚肝到一点,今天早上起来继续肝,终于发现自己之前写的代码问题出在哪,于是,打算把这部分总结一下记录。有问题欢迎随时在下方提问。题目及代码题目描述已知有向无权图G,求出其拓扑有序序列。要求:用邻接矩阵存储图,用栈存储度为0的结点。输入第一行输入两个正整数n和m(空格间隔), 分别表示...原创 2019-12-04 10:24:40 · 1461 阅读 · 0 评论