图中的节点,之后输入图中存在的各条边的信息起点、.doc

《图中的节点,之后输入图中存在的各条边的信息起点、.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据通过文件来读入，要注意文件的录入格式：开始时先输入图中的节点数，之后输入图中存在的各条边的信息：起点、终点、权值。比如graph.txt中数据如下：6013055046121154236254348355452图一graph.txt数据所代表的图图二graph1.txt数据所代表的图注意文件末尾不要有回车空格等，否则会出错。1、最大生成树算法graph.txt数据测试结果图的邻接矩阵表示形式如下：030065301004010604006085600802544520最大生成树所含路径：0——44——33——20——55——1最长生成树路径总长度：292、最大生成树算法gr

2、aph1.txt数据测试结果图的邻接矩阵表示形式如下：035400000000300036000000500200400000402010050000030102004000060020000500004000030060000500306070000040060305000005003009000000670008000000005980最大生成树所含路径：0——20——33——77——1010——1111——910——67——89——55——18——4最长生成树路径总长度：65