数据结构与算法（Python版）-课件 王强 项目5--7 图算法与应用 ---高效查找算法设计与应用 .pptx

数据结构与算法

（Python版）;全课导航;项目五

图算法与应用;项目导读;;全班学生以3～5人为一组进行分组，各组选出组长。组长组织组员观看“数据结构图”视频/video/BV1kR4y1g7s1/，讨论并回答下列问题。

问题1：请各组员回忆并讨论，在日常生活中，哪些场景可以用“图”这种结构来描述？至少举出2个例子，并尝试说明这些例子中什么是“顶点”（结点），什么是“边”（连线）。

问题2：针对你们在第一题中举出的生活场景（如社交网络或地图导航），讨论一下：如果我们要用计算机来处理这些场景中的信息，可能会遇到哪些问题？比如，在好友关系中如何找到两个人之间的“共同好友”？在导航中如何找到“