【文件属性】:
文件名称:数据结构——图的两种实现办法及两种遍历
文件大小: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)