D-OJ

D-OJ刷题日记：有向图的邻接表表示法验证程序 题目编号:516

用邻接表表示有向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列，边的输入按照边的顶点序号从小到大的顺序排列，如下图的边的输入顺序为01，02，03，12，13，24，34共七条边，邻接表的边结点采用头插法。本输入样例中所用的图如下所示：输入描述第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数第二行输入各顶点的信息，即输入
代码骑士·2022-09-17 07:52

D-OJ刷题日记：使用邻接表实现AOV网的拓扑排序算法 题目编号:1137

使用邻接表实现AOV网的拓扑排序算法题目编号:1137题目描述评论用邻接表存储有向图，在顶点表中增加入度域，使用队列存储入度为零的顶点编号，实现AOV网的拓扑排序算法，并输出拓扑序列，顶点个数少于20个。部分提示代码：#includeusingnamespacestd;structArcnode{intadjvex;Arcnode*next;};structVertexnode{intin;cha
代码骑士·2021-11-08 15:31

D-OJ刷题日记：使用邻接矩阵实现有向图最短路径Dijkstra算法 题目编号:1136

使用邻接矩阵实现有向图最短路径Dijkstra算法题目编号:1136题目描述评论用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。部分代码提示：#include#includeusingnamespacestd;constintMaxSize=10;constintINF=32767;classMGraph{public:MGraph(chara[],
代码骑士·2021-11-07 21:20

D-OJ刷题日记：计算二叉树的结点个数 题目编号:27

建立一棵二叉树，用二叉链表存储二叉树，计算二叉树中包含的结点个数。输入描述输入的数据只有一组，是一棵二叉树的先序遍历序列，结点的值为一个小写字母，＃号表示空结点，如输入：abde##f###c##，数据之间空一个格，得到的二叉树如下。(图暂时不能上传，请同学们自己画出图）输出描述输出二叉树的结点个数，空树输出NULL。输入样例输入样例1：abc###de##f##输入样例2：#输出样例输出样例1：
代码骑士·2021-10-25 19:54
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他