2020年2月26日
数据结构-图和图遍历(DFS、BFS)
摘要： 一、图的定义和相关术语 1. 图是由顶点(Vertex)和边(Edge) 2. 图可以分为有向图和无向图，无向图所有边都是双边的 3. 顶点的度是指该顶点相连的边的条数，特别是对于有向图的边数称为顶点的出度，顶点的入边条数称为该顶点的入度。 4. 顶点和边都可以有一定的属性，量化的属性称为权值，顶点 阅读全文
posted @ 2020-02-26 17:02 睿晞 阅读(1036) 评论(0) 推荐(0) 编辑