课程名称:

物联网/嵌入式工程师

课程章节(阶段二第六周 图的基本概念讲解 1-1):

图的基本概念讲解课程链接

老师:

大白老师

课程内容:

学习图的基本概念

学习笔记:

• 图是由有穷非空集合的顶点与顶点之间的边的集合组成。表示方法：G(V,E), G表示一个图，V表示图G中顶点的集合，E是图中边的集合。
• 有向图：假设vi和vj为图中的两个顶点，若是<vi,vj>存在方向。
  ​ 即<vi,vj>和<vj,vi>不相等，则为有向图.
• 无向图：假设vi和vj为图中的两个顶点，若是(vi,vj)不存在方向。
  ​ 即(vi,vj)和(vj,vi)相等，则为无向图.
• 无向完全图: 任意两个顶点之间都存在边
• 有向完全图: 两个顶点之间都存在方向互为相反的两条弧
• 网: 带权的图

打卡:

课程评价

本节主要讲解图的基本概念，概念性的东西比较多，但大白老师还是把每个概念讲的很详细，这样才能更好的为后面写图的相关代码打下良好的基础。