【数据结构1-4】图的基本应用

我们已经学过一些简单的数据结构,例如线性表和二叉树。现在,需要学习一种新的数据结构——图。虽然相比于前面讲过的数据结构,图会复杂一些,但是依然能用很多生活中存在的例子来解释图这种数据结构。

比如,现在新同学站在校园的正门口,手里拿着校园地图。可以从地图上看到有很多建筑物。复杂的路网四通八达,连接着这些建筑物。如果希望偷个懒,走最近的道路到达目的地,或者是希望制定一种方案,参观完学校内的每一种建筑物,都可以使用“图”这一数据结构来模拟。通过建模,编写计算机程序,就可以解决这类问题。

以上题单的选题来自洛谷编写教材《深入浅出程序设计竞赛 - 基础篇》,并带有详细的教程和讲解,点击下方的图片了解该图书详情。【官方网店绝赞热卖中!】>>>


  1. P5318 - 【深基18.例3】查找文献
  2. P3916 - 图的遍历
  3. P1113 - [USACO02FEB] 杂务
  4. P4017 - 最大食物链计数
  5. P1807 - 最长路
  6. P1127 - 词链
  7. P2853 - [USACO06DEC] Cow Picnic S
  8. P1363 - 幻象迷宫
  9. P1347 - [ECNA 2001] 排序
  10. P1983 - [NOIP 2013 普及组] 车站分级