摘要: #include<iostream> #include<malloc.h> #include<queue> using namespace std; #define MAX 10 typedef int E; typedef struct Node{ int nextVex; struct Node 阅读全文
posted @ 2023-12-21 18:51 Happy_Eric 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<malloc.h> #include<string.h> using namespace std; #define MAX 10 #define INF 0; typedef int E; typedef struct GraphMartix{ 阅读全文
posted @ 2023-12-21 18:34 Happy_Eric 阅读(8) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include<malloc.h> using namespace std; typedef int E; typedef struct Node{ E element; struct Node *next; }*node; void initList(no 阅读全文
posted @ 2023-12-21 18:11 Happy_Eric 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 存储结构 typedef struct Node{ E element; struct Node *next; }*node; 创建(初始化) void initList(node nd){ nd->next=NULL; } 插入 void insertNode(node head,E e){ // 阅读全文
posted @ 2023-12-21 18:00 Happy_Eric 阅读(7) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #define MAX 10 #include<malloc.h> #include<string.h> #include<stdlib.h> using namespace std; typedef char E; typedef struct Edge{ E 阅读全文
posted @ 2023-12-21 12:53 Happy_Eric 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 图 克鲁斯卡尔 Kruskal 算法生成最小生成树 基于尚硅谷的韩老师java数据结构课程。 本算法人为理解并不难,其实就是把所有的边按照权值进行由小到大的排序, 在把排序后的结果由小到大加起来,每加一次,进行回路判断。 如果没有回路就加,有回路就跳过,进行下一条边。 我们把主要的回路判断算法放在此 阅读全文
posted @ 2023-12-21 12:44 Happy_Eric 阅读(23) 评论(0) 推荐(0) 编辑