课程名称:
物联网/嵌入式工程师
课程章节(阶段二第六周 图的基本概念讲解 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)相等，则为无向图. - 无向完全图: 任意两个顶点之间都存在边
- 有向完全图: 两个顶点之间都存在方向互为相反的两条弧
- 网: 带权的图
打卡:
课程评价
本节主要讲解图的基本概念，概念性的东西比较多，但大白老师还是把每个概念讲的很详细，这样才能更好的为后面写图的相关代码打下良好的基础。