cxl_315的博客

图的基本操作与实现 [问题描述] 自选存储结构，实现对图的操作。 [基本要求] (1)自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BF...

内部排序算法的性能分析 [问题描述] 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 [基本要求] (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结...

global j e = [[[[] for i in range(3)] for j in range(10)]for k in range(10)] e[0][0][0]=input() for j in range(1,10): leng=th=0 for g in range(0,10): jump=m=0 k=len(e[j-1][g][0...