当前位置: 首页 > news >正文

【408】【数据结构】【图】

  • 1. 逻辑结构
  • 2. 存储结构
    • 2.1. 邻接矩阵
    • 2.2. 邻接表
    • 2.4. 十字链表
    • 2.5. 邻接多重表
  • 3. 数据运算
    • 3.1. 基本操作
    • 3.2. 遍历
      • 3.2.1. 广度优先搜索
      • 3.2.2. 深度优先搜索
    • 3.3. 最小生成树
      • 3.3.1. Prim算法
      • 3.3.2. Kruskal算法
    • 3.4. 最短路径
      • 3.4.1. Dijkstra算法
      • 3.4.2. Floyd算法
    • 3.5. 有向无环图
      • 3.5.1. 拓扑排序
      • 3.5.2. 关键路径

1. 逻辑结构

2. 存储结构

2.1. 邻接矩阵

2.2. 邻接表

2.4. 十字链表

2.5. 邻接多重表

3. 数据运算

3.1. 基本操作

3.2. 遍历

3.2.1. 广度优先搜索

3.2.2. 深度优先搜索

3.3. 最小生成树

3.3.1. Prim算法

3.3.2. Kruskal算法

3.4. 最短路径

3.4.1. Dijkstra算法

3.4.2. Floyd算法

3.5. 有向无环图

3.5.1. 拓扑排序

3.5.2. 关键路径

相关文章:

  • 【架构设计】如何实现3ms内从1000w级别的用户里面随机抽奖出100名用户
  • HTB-Chatterbox
  • 矩阵乘法的消去律
  • FL Studio最新20.9版本完整FL水果中文语言更新
  • JAVA集合(二)List接口详解
  • 矩阵的秩的性质
  • Redis在SpringBoot项目中使用
  • Android AIDL跨进程通信
  • Java大牛必会|分布式缓存实现方案之Spring Cache
  • KF、EKF、IEKF、UKF卡尔曼滤波器
  • Neo4j入门+深入
  • 21年icpc上海区域赛B题Strange Permutations (容斥+生成函数)
  • 【CSS】QQ邮箱布局,词典四列布局,行内布局
  • 滑动窗口问题
  • Java的输入 Scanner in=new Scanner(System.in);
  • 08.Android之View事件问题
  • 2017届校招提前批面试回顾
  • 2017前端实习生面试总结
  • Brief introduction of how to 'Call, Apply and Bind'
  • javascript从右向左截取指定位数字符的3种方法
  • JavaScript设计模式之工厂模式
  • Laravel Mix运行时关于es2015报错解决方案
  • Linux编程学习笔记 | Linux IO学习[1] - 文件IO
  • ng6--错误信息小结(持续更新)
  • python大佬养成计划----difflib模块
  • Spring Cloud中负载均衡器概览
  • 使用Tinker来调试Laravel应用程序的数据以及使用Tinker一些总结
  • 手写双向链表LinkedList的几个常用功能
  • 学习使用ExpressJS 4.0中的新Router
  • 一个6年java程序员的工作感悟,写给还在迷茫的你
  • 我们雇佣了一只大猴子...
  • !!Dom4j 学习笔记
  • # 手柄编程_北通阿修罗3动手评:一款兼具功能、操控性的电竞手柄
  • $.each()与$(selector).each()
  • (C#)一个最简单的链表类
  • (react踩过的坑)antd 如何同时获取一个select 的value和 label值
  • (ZT)出版业改革:该死的死,该生的生
  • (二)Eureka服务搭建,服务注册,服务发现
  • (附源码)springboot码头作业管理系统 毕业设计 341654
  • (六) ES6 新特性 —— 迭代器(iterator)
  • (十)T检验-第一部分
  • (小白学Java)Java简介和基本配置
  • (一)u-boot-nand.bin的下载
  • (译) 理解 Elixir 中的宏 Macro, 第四部分:深入化
  • (原創) 如何優化ThinkPad X61開機速度? (NB) (ThinkPad) (X61) (OS) (Windows)
  • (转)ABI是什么
  • (转)memcache、redis缓存
  • (转)nsfocus-绿盟科技笔试题目
  • (转)利用PHP的debug_backtrace函数,实现PHP文件权限管理、动态加载 【反射】...
  • @ModelAttribute 注解
  • @ModelAttribute注解使用
  • [ Linux 长征路第二篇] 基本指令head,tail,date,cal,find,grep,zip,tar,bc,unname
  • [Android]RecyclerView添加HeaderView出现宽度问题
  • [GPT]Andrej Karpathy微软Build大会GPT演讲(上)--GPT如何训练
  • [HackMyVM]靶场Crossbow