文件名称：数据结构——图的两种实现办法及两种遍历
文件大小：4KB
文件格式：ZIP
更新时间：2021-06-20 11:54:44
数据结构 图 图的遍历
运行结果如下: 请输入建图类型(1:无权有向图、2:带权有向网、3:无权无向图、4:带权无向网): 3 建立无权无向图，请依次输入总结点数、总边数、是否包含信息: 8 8 0 请为从1至n个结点命名: V1 V2 V3 V4 V5 V6 V7 V8 请输入8组相互依附的两结点: V1 V2 V2 V4 V4 V8 V8 V5 V2 V5 V1 V3 V3 V6 V3 V7 打印图的邻接矩阵: 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 请输入深度优先搜索起始结点: V1 深度优先搜索遍历序列: V1 V2 V4 V8 V5 V3 V6 V7 请输入广度优先搜索起始结点: V1 广度优先搜索遍历序列: V1 V2 V3 V4 V5 V6 V7 V8 请输入建图类型(1:无权有向图、2:带权有向网、3:无权无向图、4:带权无向网): 3 建立无权无向图，请依次输入总结点数、总边数: 8 8 请为从1至n个结点命名: 1 2 3 4 5 6 7 8 请输入8组相互依附的两结点: 1 2 2 4 4 8 8 5 2 5 1 3 3 6 3 7 图的创建完成,该图的邻接表表示为: 0:1-->1-->2-->NULL 1:2-->0-->3-->4-->NULL 2:3-->0-->5-->6-->NULL 3:4-->1-->7-->NULL 4:5-->7-->1-->NULL 5:6-->2-->NULL 6:7-->2-->NULL 7:8-->3-->4-->NULL 请输入深度优先搜索起始结点: 1 深度优先搜索遍历序列: 1 2 4 8 5 3 6 7 请输入广度优先搜索起始结点: 1 广度优先搜索遍历序列: 1 2 3 4 5 6 7 8 请输入建图类型(1:无权有向图、2:带权有向网、3:无权无向图、4:带权无向网):
【文件预览】：
数据结构—图
----图.CPP(7KB)
----图2.CPP(8KB)