【软考中级-软件设计师】day7:图

概述

1-2道选择
【软考中级-软件设计师】day7:图_第1张图片

图的存储

【软考中级-软件设计师】day7:图_第2张图片
【软考中级-软件设计师】day7:图_第3张图片
【软考中级-软件设计师】day7:图_第4张图片

图的遍历

图的最小生成树

prim算法

kruscal算法

【软考中级-软件设计师】day7:图_第5张图片
【软考中级-软件设计师】day7:图_第6张图片
2135476
选7不选6是因为4的先删除(vi必须在vj之前)跟4有关的删了以后,入度为0的结点只剩下7,所以选7再6

你可能感兴趣的:(软考,面试,开发语言,职场和发展,算法)