- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的储存结构
图的储存结构 1.邻接矩阵法 指用一个一维数组储存图中顶点的信息，用一个二维数组储存图中边的信息（即各顶点之间的邻接关系），储存顶点之间邻接关系的二维数组称为邻接矩阵。 //特点： 1.无向图的邻接矩阵一定是一个对称矩阵（并且唯一），因此在实际的储存中只需要储存上三角或者下三角就行了 2.对于无向图，邻接矩阵的第i行的非0元素个数正好是第i个顶点的度TD（vi） 3.对于有向图，邻接矩阵的第i行对应出度，第i列对应入度 4.用邻接矩阵法储存图，很容易确定图中任意两个顶点的之间是否有相连，但是要确定图中有多少
2021-01-14 15:00:41
298
原创 学车记录
学车记录 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
200
原创 图
图 图的基本概念 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
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人