图的应用——深度优先／广度优先搜索遍历
要求：以邻接矩阵或邻接表为存储结构（学号为单号的同学以邻接矩阵为存储结构，双号的同学以邻接表为存储结构）建立无向连通图，从键盘上输入指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。
提示：首先，根据输入的顶点总数和边数，构造无向图，然后以输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。
2022-12-11 13:24:48
510KB
1
邻接表存储的图的DFS，BFS遍历。文档描述：
http://blog.csdn.net/qq_16912257/article/details/45848935
2022-12-08 23:53:35
4KB
1
【进程调度实现C++】先来先服务 短进程优先 优先级调度(抢占非抢占式) 包含文档
一、设计题目 1
二、设计目的 1
三、设计原理及方案 1
3.1 开发环境 1
3.2 功能需求 1
3.3 概要设计 1
四、详细设计 2
4.1 先来先服务算法 2
4.2 短作业优先调度算法 3
4.3 优先级调度算法 4
五、运行结果 6
六、设计总结与体会 9
七、附录 10
由主程序部分输入进程的数量，然后循环初始化进程结构体数组，相关信息有进程代号、到达时间、服务时间、优先级、记录开始运行时刻、记录结束运行的时刻、周转事件、等待时间、带权周转时间、可用标识等信息，分别调用四个算法，先来先服务调度算法、短作业优先调度算法、非抢占式优先级调度算法和抢占式优先级调度算法。然后各个算法输出运行结果。最后根据平均周转时间和平均带权周转时间进行算法评估并显示结果。
先来先服务调度算法：根据进程到达的时间为依据，对进程结构体数组按照“到来时间”进行升序排序，遍历进程结构体数组，逐个为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
短作业优先调度算法：对进程结构
2022-12-08 23:09:03
15.19MB
1
学习过程中写的的小程序，
图的存储采用的是顺序存储（邻接矩阵）（未给出数据类型定义），
实现了DFS和BFS以及原始图的界面化输出。
2022-11-25 13:21:42
32.68MB
1
本文实例讲述了C++实现图的邻接表存储和广度优先遍历方法。分享给大家供大家参考。具体如下：
示例：建立如图所示的无向图
由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边.
示例输入（按照这个格式输入）：
5
6
abcde
0 1
0 2
0 3
2 3
2 4
1 4
输入结束（此行不必输入）
注：0 1表示该图的第0个顶点和第1个定点有边相连，如上图中的a->b所示
0 2表示该图的第0个顶点和第2个定点有边相连，如上图中的a->c所示
2 3表示该图的第2个顶点和第3个定点有边相连，如上图中的c->d所示
实现代码如下：
#include <st
2022-11-20 12:21:56
84KB
1