并查集
-
Kruskal算法最小生成树构建与可视化系统
本项目实现图论中经典的最小生成树Kruskal算法，通过编写M-函数格式的程序[Wt, Pp] = mintreek(n, W)来解决加权连通图的最小生成树问题。系统核心功能包括：首先对输入的带权邻接矩阵W进行解析，提取所有边的端点信息及对应权值，并自动过滤权值为inf的不可达边；接着按照边权值从小到大的顺序进行贪心策略排序；随后通过并在集逻辑判断每条边是否与已选边构成环路，逐步选择出连接所有n个顶点的n-1条最短边。除了计算核心结果，程序还集成了图形展示功能，能够根据顶点连接关系自动绘制网络图，并使用红
