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