zoukankan      html  css  js  c++  java
  • PS: 有向图,无向图

    有向完全图:就是所有顶点都有边...

    无向完全图:就是所有顶点都有边...

    -------------------------------------------------------------------

    PS:边很少图称为稀疏图;边很多的称为稠密图

    PS:图的边或弧相关的数称为权,这种带权的图称为网。

    ---------------------------------图的存储结构---------------------------------------

    PS:邻接矩阵和邻接表比较重要

    1.邻接矩阵:一个一维数组,保存点;一个二维数组保存 边信息

    有向图

     2.邻接表  ,邻接矩阵对于边数相对少的图比较浪费空间

     PS:使用数组(点)和链表(边)存储。

    有向图

    PS:有向图

     PS:十字链表

    就是将邻接表和你邻接表整合在一起了

     4.邻接多重表

    5.边集数组

     PS: 邻接表比较关注点,邻接矩阵比较关注边。

    ==================图的遍历========================

    PS:因为他和普通的数据结构不一样,所以得采用这种数据结构

     Deep First Search 深度优先遍历    DFS

    Breadth First Search 广度优先遍历  BFS

    ==================最小生成树========================

    PS: 把构造联通网的最小代价生成树称为最小生成树

    普里姆算法:

    克鲁斯卡尔算法:

    ====================最短路径=================================

    迪杰斯特拉:

    弗洛伊德:

    ====================拓扑排序=================================

    ====================关键路径=================================

  • 相关阅读:
    一个基于STM32F429 HAL库的学习工程模板
    STM32F4 SPI 学习笔记
    STM32 相同头文件名称的路径问题
    STM32F429基于CUBEMX的串口中断接收
    STM32F429 使用ESP8266通讯心得
    Zabbix 配置通过sendEmail发送邮件报警
    CentOS 7 下安装Zabbix 3.0
    centOS 6.5下Zabbix RPM安装
    Java安装和配置(jdk)
    centos7.2 系统基础优化
  • 原文地址:https://www.cnblogs.com/bee-home/p/7545514.html
Copyright © 2011-2022 走看看