文件名称:图的数组表示法和邻接表表示法及运用
文件大小:2KB
文件格式:RAR
更新时间:2013-05-04 16:38:58
图的运用
1、构造图的两种存储方式 3、输出两种存储方式,并进行转化,看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法,并进行验证 6、编写最短路径算法,并对输入的图进行验证
【文件预览】:
main.cpp
adjlist.cpp
matix.cpp
文件名称:图的数组表示法和邻接表表示法及运用
文件大小:2KB
文件格式:RAR
更新时间:2013-05-04 16:38:58
图的运用
1、构造图的两种存储方式 3、输出两种存储方式,并进行转化,看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法,并进行验证 6、编写最短路径算法,并对输入的图进行验证