新建
上传
首页
助手
最?/div>
资料?/div>
工具

武汉纺织大学《数据结构》实验报?/p>

 

 

班级?/p>

  

信管

  

专业

  

?/p>

   

姓名

         

序号?/p>

    

实验时间?/p>

 2016 

?/p>

 4  

?/p>

 29  

?/p>

    

指导教师?/p>

   

宋泽?/p>

     

 

实验六:图的存储与基本操?/p>

 

一、实验目的:

 

 

 

1

、掌握图的几种主要存储方法及基本操作

 

2

、掌握图的两种遍历方?/p>

 

3

、掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方?/p>

 

 

二、实验内容:

 

1

、编写程序,输出图的邻接矩阵结构,输出两种遍历序列,并输出最小生?/p>

树?/p>

 

 

 

 

实验步骤?/p>

 

 

 

 

 

 

 

①?/p>

新建程序?/p>

输入书本

P256 

?/p>

7-42 

带权无向?/p>

G8

(书?/p>

P214 

?/p>

7.40 

带权无向?/p>

G7

?/p>

?/p>

 

      

②、运行程序,输出邻接矩阵?/p>

 

    

③、输出深度优先遍历和广度优先遍历的序列;

 

    

④、输出运用普里姆算法求出的最小生成树?/p>

 

注意:参考程序中,深度优先搜索算法可参考书?/p>

P238/198 

 

DFSTraverse

?/p>

广度优先遍历算法可参考书?/p>

P240

?/p>

200 

 

BFSTraverse

?/p>

普利姆算法可参考书?/p>

P245/205 miniSpan_Tree_prim

?/p>

 

 

三?/p>

操作步骤

?/p>

 

 

实验结果?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

武汉纺织大学《数据结构》实验报?/p>

 

 

班级?/p>

  

信管

  

专业

  

?/p>

   

姓名

         

序号?/p>

    

实验时间?/p>

 2016 

?/p>

 4  

?/p>

 29  

?/p>

    

指导教师?/p>

   

宋泽?/p>

     

 

实验六:图的存储与基本操?/p>

 

一、实验目的:

 

 

 

1

、掌握图的几种主要存储方法及基本操作

 

2

、掌握图的两种遍历方?/p>

 

3

、掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方?/p>

 

 

二、实验内容:

 

1

、编写程序,输出图的邻接矩阵结构,输出两种遍历序列,并输出最小生?/p>

树?/p>

 

 

 

 

实验步骤?/p>

 

 

 

 

 

 

 

①?/p>

新建程序?/p>

输入书本

P256 

?/p>

7-42 

带权无向?/p>

G8

(书?/p>

P214 

?/p>

7.40 

带权无向?/p>

G7

?/p>

?/p>

 

      

②、运行程序,输出邻接矩阵?/p>

 

    

③、输出深度优先遍历和广度优先遍历的序列;

 

    

④、输出运用普里姆算法求出的最小生成树?/p>

 

注意:参考程序中,深度优先搜索算法可参考书?/p>

P238/198 

 

DFSTraverse

?/p>

广度优先遍历算法可参考书?/p>

P240

?/p>

200 

 

BFSTraverse

?/p>

普利姆算法可参考书?/p>

P245/205 miniSpan_Tree_prim

?/p>

 

 

三?/p>

操作步骤

?/p>

 

 

实验结果?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

武汉纺织大学《数据结构》实验报?/p>

 

 

班级?/p>

  

信管

  

专业

  

?/p>

   

姓名

         

序号?/p>

    

实验时间?/p>

 2016 

?/p>

 4  

?/p>

 29  

?/p>

    

指导教师?/p>

   

宋泽?/p>

     

 

实验六:图的存储与基本操?/p>

 

一、实验目的:

 

 

 

1

、掌握图的几种主要存储方法及基本操作

 

2

、掌握图的两种遍历方?/p>

 

3

、掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方?/p>

 

 

二、实验内容:

 

1

、编写程序,输出图的邻接矩阵结构,输出两种遍历序列,并输出最小生?/p>

树?/p>

 

 

 

 

实验步骤?/p>

 

 

 

 

 

 

 

①?/p>

新建程序?/p>

输入书本

P256 

?/p>

7-42 

带权无向?/p>

G8

(书?/p>

P214 

?/p>

7.40 

带权无向?/p>

G7

?/p>

?/p>

 

      

②、运行程序,输出邻接矩阵?/p>

 

    

③、输出深度优先遍历和广度优先遍历的序列;

 

    

④、输出运用普里姆算法求出的最小生成树?/p>

 

注意:参考程序中,深度优先搜索算法可参考书?/p>

P238/198 

 

DFSTraverse

?/p>

广度优先遍历算法可参考书?/p>

P240

?/p>

200 

 

BFSTraverse

?/p>

普利姆算法可参考书?/p>

P245/205 miniSpan_Tree_prim

?/p>

 

 

三?/p>

操作步骤

?/p>

 

 

实验结果?/p>

 

Ͼλ">
Ͼλ
Ŀ

数据结构实验报告6 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

武汉纺织大学《数据结构》实验报?/p>

 

 

班级?/p>

  

信管

  

专业

  

?/p>

   

姓名

         

序号?/p>

    

实验时间?/p>

 2016 

?/p>

 4  

?/p>

 29  

?/p>

    

指导教师?/p>

   

宋泽?/p>

     

 

实验六:图的存储与基本操?/p>

 

一、实验目的:

 

 

 

1

、掌握图的几种主要存储方法及基本操作

 

2

、掌握图的两种遍历方?/p>

 

3

、掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方?/p>

 

 

二、实验内容:

 

1

、编写程序,输出图的邻接矩阵结构,输出两种遍历序列,并输出最小生?/p>

树?/p>

 

 

 

 

实验步骤?/p>

 

 

 

 

 

 

 

①?/p>

新建程序?/p>

输入书本

P256 

?/p>

7-42 

带权无向?/p>

G8

(书?/p>

P214 

?/p>

7.40 

带权无向?/p>

G7

?/p>

?/p>

 

      

②、运行程序,输出邻接矩阵?/p>

 

    

③、输出深度优先遍历和广度优先遍历的序列;

 

    

④、输出运用普里姆算法求出的最小生成树?/p>

 

注意:参考程序中,深度优先搜索算法可参考书?/p>

P238/198 

 

DFSTraverse

?/p>

广度优先遍历算法可参考书?/p>

P240

?/p>

200 

 

BFSTraverse

?/p>

普利姆算法可参考书?/p>

P245/205 miniSpan_Tree_prim

?/p>

 

 

三?/p>

操作步骤

?/p>

 

 

实验结果?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • 꼶ѧϲһԪϰ
  • ҩѧ ڶ ɢͿϰ⼰𰸽
  • ·Ʒ
  • ݽṹʵ鱨6
  • Ӣѧѡģ⣨һ-壩ϼ
  • ʮ塱صĿ-ħĿо - ͼ
  • ͼεʶ ̰
  • 2019-2020꼶ѧϲ 1.1ʶθϰϰ (°)
  • ѧһָϰר51ԪԭӽṹŲʱֲѵս̰
  • ѧ˵ҵ1-4ο𰸷

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)