你可以根据邻接矩阵画出一颗树,根据权值将其从小到大进行排列,画最小生成树时就根据从小到大画出,但若遇到将其权值画上去后会弄成一个圈后,则这个权值就不画上去了,这时,就画下一个权值了,依此类推,就可以画出最小生成树