说起图，如果用官方的解释，巴拉巴拉一堆，我作为个人理解，简单的解释一下复杂的概念。
图是点和线的关系。G=[V,E]
其中，V是点集合，E是线集合，可以用矩阵表示图
一个m*n的矩阵，每个点的位置为i，j，如果这个位置是1，表示两个点有连线，如果是0，表示两个点没有关系
基于这种关系，可以衍生矩阵的图表示，线表的图表示，还有压缩的图表示
基本方式就是矩阵
0，1，1
1，0，0
0，1，0
线表方式：
0 a-》b-》c
1 b-》a
2 c-> b
还有更多的表示方法
基于图可以计算最小路径，最小生成树，最小生成树好熟悉啊，之前做的交换机的RSTP协议最小生成树是灵魂。
到这吧，以后还会写图的算法和应用
说起图，如果用官方的解释，巴拉巴拉一堆，我作为个人理解，简单的解释一下复杂的概念。图是点和线的关系。G=[V,E]...
数据结构之查找 查找概论 查找表 定义 查找表（Search Table）是同一类型的数据元素（或记录）的集合。 ...
数据结构之图 1. 简介 图结构也是一种非线性数据结构。生活中有很多图结构的例子，比如通信网络、交通网络、人际关系...
Nicklaus Wirth, 因为一个著名的公式而获得了图灵奖， 那就是"算法+数据结构=程序"。由此可见数据结...
一、基本概念和术语 数据、数据元素、数据对象、数据类型、抽象数据类型、数据结构。 1.1 数据 数据是信息的载体，...
1. 为什么学习数据结构（Data Structure）？ 程序 = 数据结构 + 算法 程序不过就是一个获取数据...
基本概念和术语 数据 数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符...
数据结构记录笔记 第一章:数据结构概论 1.1数据结构的概念 数据是信息的载体，是描述客观事物的数、字符，以及所有...
柱状图、折线图、雷达图的数据结构 饼状图、圆环图、漏斗图、仪表盘的数据结构 地图的数据结构 散点图的数据结构 sc...
数据结构探险之图篇 图的简介 什么是图？ 如下图：无向图 & 有向图(箭头分方向)。图可以看做节点和连线的集合，无...
本文标题：数据结构之--图概论
本文链接：https://www.haomeiwen.com/subject/zpkvuktx.html
网友评论