• 2024-10-14QT实现校园导航
    //MainWidget.h#ifndefMAINWINDOW_H#defineMAINWINDOW_H#include<QMainWindow>#include"mapwidget.h"#include<QToolButton>#include<QGraphicsLineItem>#include<QGraphicsScene>#include<QGraphicsView>#includ
  • 2024-05-2907-图4 哈利·波特的考试(浙大数据结构PTA习题)
    07-图4哈利·波特的考试        分数25        作者 陈越        单位 浙江大学哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化
  • 2023-06-29prim算法
    #include<stdio.h>#defineN20#defineTRUE1#defineINF32766#defineINFIN32767typedefstruct{ intvexnum,arcnum; charvexs[N]; intarcs[N][N];}MGraph;voidcreateMGraph_w(MGraph*g);voidprim(MGraph*g,intu);//创建带权无向图的邻接矩阵void
  • 2023-06-21图的遍历——DFS, BFS(邻接矩阵,邻接表)——C语言描述
    图的遍历——DFS,BFS(邻接矩阵,邻接表)——C语言描述目录图的遍历——DFS,BFS(邻接矩阵,邻接表)——C语言描述0测试用例框架1图的深度优先遍历(DFS)1.1邻接矩阵(1)数据结构(2)代码(3)测试用例(4)打印结果1.2邻接表(1)数据结构(2)代码(3)测试用例(4)结果2图的广度度优先遍历(BFS)2.1队列(1)数据结构
  • 2023-06-06图的邻接矩阵
    #include<stdio.h>#include<stdlib.h>#defineN20#defineTRUE1#defineFALSE0//访问标志数组intvisited[N];//采用数组定义的队列,用于广度搜索typedefstruct{ intdata[N]; intfront,rear;}SqQueue;//图的邻接矩阵表示typedefstruct{ intvexnum,ar
  • 2023-05-21图的创建——C语言描述
    图的创建——C语言描述目录图的创建——C语言描述0测试用例框架1定义2邻接矩阵法2.1数据结构2.2构建图代码(2)测试用例(3)打印结果0测试用例框架https://blog.csdn.net/m0_59469991/article/details/127137119?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%
  • 2023-04-17zxscs
    //zjscs.cpp--minimumcostspanningtree#include<limits.h>#include<stdio.h>#include<stdlib.h>#include"myconst.h"#defineMAX_VERTEX_NUM20#defineINFINITYINT_MAXtypedefintVRType;typedefintVertexType;typedefs
  • 2023-04-17GraphDepth
    //GraphDepth.cpp--page1577.1(b)//Depth_FirstSearch#include<stdio.h>#include<stdlib.h>#include"ghl1.h"#defineMAX_VERTEX_NUM20typedefintVRType;typedefintVertexType;typedefstructArcCell{VRTypeadj;}ArcCe