2021年9月17日
算法学习笔记（四）——无向图
摘要： 无向图 1.无向图的定义 无向图的定义：由一组顶点和一组能将两个顶点相连的没有方向的边组成 自环：一条连接一个顶点和自身的边 平行边：连接同一对顶点的两条边 顶点的度数：依附于这个点的边的总数 子图：一幅图的所有边的一个子集 连通图：从任意一个顶点都存在一条路径到达另一个任意顶点，则该图则为连通图 阅读全文
posted @ 2021-09-17 00:14 Astray_M 阅读(1200) 评论(0) 推荐(1)