- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的储存结构
图的储存结构1.邻接矩阵法指用一个一维数组储存图中顶点的信息，用一个二维数组储存图中边的信息（即各顶点之间的邻接关系），储存顶点之间邻接关系的二维数组称为邻接矩阵。//特点：1.无向图的邻接矩阵一定是一个对称矩阵（并且唯一），因此在实际的储存中只需要储存上三角或者下三角就行了2.对于无向图，邻接矩阵的第i行的非0元素个数正好是第i个顶点的度TD（vi）3.对于有向图，邻接矩阵的第i行对应出度，第i列对应入度4.用邻接矩阵法储存图，很容易确定图中任意两个顶点的之间是否有相连，但是要确定图中有多少
2021-01-14 15:00:41
301
原创 学车记录
学车记录1.倒车入库1.1右入1.左手边与黄线相差1.5米，肩膀坐在黄线上，胸口对准第三根黄线2.倒车车后视镜耳朵与黄线相差30cm时右方向盘打满3.右后视镜看到与上对角相差30cm时往左打一圈，手成交叉状4.左后视镜看到底角时立马回正，观察右边，看那边少就往相反方向打5.然后在后视镜耳朵进入黄线时就立马停车1.2左入1.从车库出来当车头碰到黄线就左打满2.车头摆正后会半圈，手成正手状3.当肩膀坐到黄线上就停车4.倒车看左后视镜看到上角，看距离，30cm左右能进就不用回满，大于30
2021-01-05 15:18:24
204
原创 图
图图的基本概念1.有向图2.无向图3.简单图1.不存在重复边2.不存在顶点到自身的边数据结构中仅讨论简单图4.多重图与简单图相反5.完全图（也称简单完全图）就是任意两个顶点之间都存在边6.子图图可以表示为 G=（V1，E1） V1=（1,2,3） E1= {（1,2），（1,3），（2,3）} 如果有一个图有部分和G相同例如G1=（V2，E2）V2=（1，2），E2={（1，2），（2,1）}7.连通，连通图和连通分量连通：就是v到w有路径存在连通图：图中
2021-01-04 13:41:50
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人