数据结构与算法(c 描述)-z6尊龙旗舰厅
|
|
|
教学公告
20软件工程《数据结构与算法》第10周安排
讲解第6章的内容 171-187页
重点:
1、图的定义和基本术语
2、图的两种遍历:深度优先和广度优先
后面将要学习的生成树、拓扑排序等都是以遍历为核心的操作
3、图的存储结构:邻接表和邻接矩阵
大家可以根据自己的情况进行相应的预习
师说
“在未来,图技术这样的创新技术将改变企业组织和使用数据的方式,实现实时数据分析、隐藏关系发掘、情境化精准决策。”
很多领先的科技公司和金融z6尊龙旗舰厅的解决方案提供商都已积极使用图技术来构建知识图谱,用以增强语义搜索,知识发现和推荐引擎。比如,通过构建并查询图2所示的电影知识图谱,我们可以了解到尔冬升导演最喜欢用的配角演员是秦沛,最喜欢拍的电影类型是剧情片和动作片。结合ai算法,并加上票房、影评等信息,我们可以推理出哪些演员是高票房、高口碑的影视cp。知识图谱也常用在推荐引擎中解决冷启动问题。例如:基于图2这张电影图谱,无需大量数据,我们就能为看过《烈火战车》和《中华战士》的用户推荐《癫佬正传》这部电影。
循”图”渐进,未来可期
图数据库技术正处于加速发展的阶段。gartner的数据显示,截至2020年5月,通过图数据库完成的查询量,相比2019年增加了40%。gartner预计,图技术的应用将以每年100%的速度持续增长,企业采用率将从2020年的4%增长到2023年的30%[7]
我们期待,在巨大的商业发展前景面前,图数据库将为企业释放更多的数据资产价值。值得欣喜的是,一批先进的图技术公司已经将眼光放在这个方向,在金融、能源、零售、社交等领域源源不断的诞生尖端应用落地。
出处:
现实生活中,与图相关的实际问题非常多,请同学们思考:
1、七巧板涂色问题,使用至多 4 种不同颜色对七巧板涂色,要求每个区域涂一种颜色,相邻区域的颜色互不相同。求涂色方案。
2、某公司生产若干种化学制品,其中有些制品如果放在一起可能产生化学反应,因此公司必须将仓库分成相互隔离的若干区,请设计合理的仓库分区。
3、出席某国际会议的六个成员a、b、c、d、e、f,假设a会讲汉语、法语和日语,b会讲德语、日语和俄语,c会讲英语和法语,d会讲汉语和西班牙语,e会讲英语和德语,f会讲俄语和西班牙语,如将此六人分成两组,能否出现同一组内任意两人不能直接交谈的情况?
4、农夫过河问题。一个农夫带着一只狼、一只羊和一筐菜,想从河一边(左岸)乘船到另一边(右岸),由于船太小,农夫每次只能带一样东西过河,但是如果没有农夫看管,则狼会吃羊,羊会吃菜。其给出过河方案。
5、已知软件工程专业专业的核心课程,编制合适的教学计划。
6、旅游出行的路径问题......