积分:234
上传文件:1
下载次数:7
注册日期:2019-02-16 21:39:37
上传列表:
graph.zip - 图的操作
1、创建图类,存储结构使用邻接矩阵。
2、输入图的节点数n(不超过10个)、边数m,节点分别用1-n代表。
3、采用“起始节点,终止节点,权值”输入图的m条边,创建图。
4、输出最小生成树的所有边。输出格式采用“起始节点-终止节点:权值”,小的节点在前,大的节点在后,每个边独立一行输出,例如1-2:12是正确的,2-1:12是错误的。如果没有最小生成树,输出0-0:0,2019-02-16 21:47:11,下载1次
近期下载:
收藏: