
C++
Drgata
这个作者很懒,什么都没留下…
展开
-
图的深度遍历算法 C++
#include<iostream> using namespace std; #define MAX_V_NUM 20 typedef char vextype; int visited[20];` typedef struct ArcNode{ int ver_index; ArcNode* next; }ArcNode; typedef struct{ vextype data; ArcNode* first; }VerNode; typedef struct{ VerNo原创 2020-11-25 16:22:54 · 276 阅读 · 0 评论 -
图的邻接表
#include<iostream> using namespace std; #define MAX_V_NUM 20 typedef int vertextype; typedef int arctype; typedef char infotype; typedef struct ArcNode{ ArcNode* next; int index_v; infotype* info; }ArcNode; typedef struct{ ArcNode* first; ver原创 2020-11-23 20:43:58 · 206 阅读 · 0 评论 -
以二叉链表为储存结构,写出二叉树宽度算法。
想了好久,查了不少资料,我这个“采集”终于也是弄出来了,希望对需要的人有帮助,有什么不对的地方请私信我!谢谢! #include<stdio.h> #include<stdlib.h> typedef char elemtype;//树中元素的类型 struct BitNode{ elemtype data; BitNode *lchild,*rchild; }; typedef BitNode* lqelement;//队列中元素的类型 struct ListQue原创 2020-11-15 18:45:38 · 1671 阅读 · 0 评论