摘要：数据结构是计算机科学的算法理论基础和软件设计的技术基础，在计算机领域中有着举足轻重的作用。本文以邻接矩阵作为图的存储结构，指出如何在计算机上实现克鲁斯卡尔算法，并分析所设计算法的时间复杂度。
　　关键词：数据结构；图；最小生成树；算法；邻接矩阵
　　中图分类号：TP314；文献标识码：A