：图算法应用

help-assignment

综合实验1：图算法应用

问题描述，共有三个问题，请大家任选其一，解决想用的问题

问题1、时间匆匆，一晃如今已经大学三年级了，三年以来，学习了多门专业课，其中专业课的学习过程中，有些课程可以直接修读，有些课程需要一定的基础知识，必须在选了其他一些课程的基础上才能修读。例如，《数据结构》必须在选修了《程序设计基础》之后才能选修。那么《程序设计基础》是《数据结构》的“先修课”。假定每门课的直接先修课至多只有一门，两门课可能存在相同的先修课。请画出专业课学习先后有向图。

问题2：现在在熟悉的校园已经生活近三年了，一草一木都特别熟悉了，我们自己吐槽学校的各种“奇葩事”，但是对于别人的吐槽，确总是心有不甘，因为这是青春时期生活的家园，现在以学校大门为初始点，自己做一个校园环游系统，用技术纪念自己的青春。

假设学校大门口为初始点，制作不少于10个景点的有向图，一直到自己生活的宿舍。

问题3：快要步入社会了，假设初中的同学，高中的同学，大学同学…，都是自己的人脉，根据自己的实际情况，绘制你作为源点的人脉图，不用绘制太多。比如你和张三是同学关系，，张三和某个重要的技术大拿有关系，那么弧为你指向张三，张三指向技术大拿，请绘制有向图。

问题4：请自己编写故事，绘制有向图，不少于10个点。问题解决：

1、画出图的有向图；

2、画出图的矩阵存储结构

3、画出图DFS时序图，描述发现和结束以及前驱图；4、给出图DFS的自然语言描述过程；

5、编写DFS伪码；

6、更改伪码，查找你绘制的图中是否有环，如果有环，针对你做的问题，看有环存在对么？

7、给出有向图的拓扑排序；

8、给出图中从原点到其点的最短路径，给出算法，描述以及伪码设计；

contact me on help-assignment