5.1_MGRAPH.CPP

1、图的建立 从键盘输入数据建立图,并打印 实验要求:在程序中定义下述函数,并实现要求的函数功能: CreateGraph(): 按从键盘输入数据建立图 PrintGrah():打印图 实验提示: 图的存储可采用邻接矩阵或邻接表; 打印出每一个顶点信息和邻接矩阵或邻接表 注意问题: 有向图,无向图,有向网,无向网任选一种。 2、深度优先遍历以及广度优先遍历 问题描述:从键盘输入数据建立图并打印深度优先遍历序列和广度优先遍历序列。 实验提示: 图的存储可采用邻接矩阵或邻接表; 有向图,无向图,有向网,无向网任选一种。 5、求一条从顶点 v 到顶点 s 的简单路径