应用台导航页
  • 主页
  • 博客
  • 知识库
  • 工作台
  • 集萃
  • 友链
  • 关于
数据结构 图 真题

数据结构 图 真题

技术
更新于 2026-09-23
— 339 字
返回
  1. 邻接矩阵:每行代表一个顶点与其它各个顶点邻接的情况。
  2. 邻接表:^ 表示空指针 NULL,链表结点之间没有边。邻接表用链表有毛用!就应该用动态数组。。。看得烦得很
  3. 图的广度优先的时间复杂度搞不清楚
  4. 图的 BFS:出队一个元素,访问其邻接点并入队,再将队头元素出队,循环往复。
  5. 存在连通图的情况:外侧循环用于遍历所有非连通图。
  6. MST 性质搞不清楚
  7. 普里姆算法:划分阵营,小心发展。时间复杂度和边数无关,适合处理稀疏图
  8. 拓扑排可以用来判断有向图是否存在环,并给出任务的可行执行先后顺序。 拓扑排序判断图中有无环的原理:拓扑排序只处理入度为0的点,环内所有顶点入度永远不为0,无法被选出,统计到的顶点数量就会变少。
  9. 拓扑排序的算法实现搞不清楚
  10. 确定关键路径的过程搞不清楚

相关内容

  • 数据结构查找真题

    数据结构查找真题

    更新于2026-09-21

  • 英文名著单词索引应用

    英文名著单词索引应用

    创建于2026-09-19

  • 制作一份属于自己的英语写作讲义

选项
文章 ID: 616

相关内容

  • 数据结构查找真题

    数据结构查找真题

    更新于2026-09-21

  • 英文名著单词索引应用

    英文名著单词索引应用

    创建于2026-09-19

  • 制作一份属于自己的英语写作讲义

    制作一份属于自己的英语写作讲义

    更新于2026-09-17

  • 2024

    2024

    更新于2026-09-17

  • linux 常用的命令与操作

    linux 常用的命令与操作

    更新于2026-09-04

dors logoDors

Dors 是花野猫开发为知识工作者打造的数字花园应用,包含的博客、个人记事本、及其他实用功能。

花园

  • 花坛——博客
  • 果园——知识库

工坊——作者开发的实用工具

  • 小记
  • 秒切——一键按秒分割视频
  • 中国重点高校地理位置可视化网站
  • 中国行政区划数据查询平台
  • excel 重命名工具

misc

  • 生活章程
  • 画廊
  • just have fun!

© 2022 - present. All Rights Reserved.滇ICP备2025063395号-1

花野猫打造

制作一份属于自己的英语写作讲义

更新于2026-09-17

  • 2024

    2024

    更新于2026-09-17

  • linux 常用的命令与操作
  • linux 常用的命令与操作

    更新于2026-09-04