- 博客(8)
- 收藏
- 关注
原创 6-2 邻接表存储图的广度优先遍历 作者 DS课程组 单位 浙江大学
* 邻接点的定义 *//* 邻接点下标 *//* 指向下一个邻接点的指针 *//* 顶点表头结点的定义 *//* 边表头指针 *//* AdjList是邻接表类型 *//* 图结点的定义 */int Nv;/* 顶点数 */int Ne;/* 边数 */AdjList G;/* 邻接表 *//* 以邻接表方式存储的图类型 */函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索,遍历时用裁判定义的函数Visit访问每个顶点。
2023-12-10 20:25:46 478 1
原创 6-1 邻接矩阵存储图的深度优先遍历 作者 DS课程组 单位 浙江大学
函数DFS应从第V个顶点出发递归地深度优先遍历图Graph,遍历时用裁判定义的函数Visit访问每个顶点。当访问邻接点时,要求按序号递增的顺序。题目保证V是图中的合法顶点。
2023-12-10 20:14:58 506 1
原创 6-12 中序遍历的非递归算法(作者 启迪-数据结构教研组 单位 广西科技大学)
要求使用中序遍历的非递归算法实现:打印输出二叉排序树中关键字的值大于X且最靠近X的值。
2023-12-03 15:43:20 616 1
原创 7-6 建立与遍历二叉树(作者 陈晓梅 单位 广东外语外贸大学)
以字符串的形式定义一棵二叉树的先序序列,若字符是‘#’, 表示该二叉树是空树,否则该字符是相应结点的数据元素。读入相应先序序列,建立的二叉树,然后中序遍历该二叉树并输出结点数据。
2023-11-27 15:41:30 549 1
原创 网络工程师入门
添加一条静态路由:ip route-static + 目标网段(***.***.*.0) + 掩码 + 下一个端口IP(ip rou)查看路由表:dis ip routing-table ***.***.*.* (dis ip rou) 注:dis是display。控制平面(网络操作系统)3)IP协议 匹配目标IP,查路由表找表相 转发(模式较为僵化,不可编程)注意“网关”是一个概念,而非实体设备,网关就是一个IP地址,是连接终端的路由器的接口的IP地址。主机到主机不可靠的服务(尽力而为),IP到IP。
2023-07-07 16:52:58 44 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人