房地产开发公司名字,网站标题优化工具,个人网页设计制作题目目的,重庆建设教育协会网站以下内容源于慕课网的学习整理#xff0c;如有侵权#xff0c;请告知删除。 1、图的相关概念 2、图的存储结构 第一种是用数组表达#xff0c;第二三种用链表来表示有向图#xff0c;最后一种链表来表示无向图。#xff08;1#xff09;邻接矩阵#xff08;有向无向都可…以下内容源于慕课网的学习整理如有侵权请告知删除。 1、图的相关概念 2、图的存储结构 第一种是用数组表达第二三种用链表来表示有向图最后一种链表来表示无向图。1邻接矩阵有向无向都可以 2邻接表——链式存储 3、图的遍历
1深度优先搜索类似于树的前序遍历
2广度优先搜索 搜索的结果最小生成树 最小生成树的算法 P算法以某个点设为A出发每选出一个点由于添加该点后A到其余各点的最小距离有没有变化 K算法 图的应用路径规划工程规划战略规划