2021年9月19日
算法学习笔记（五）——有向图
摘要： 有向图 1.有向图的定义 有向图：由一组顶点和一组有方向的边组成的，每条有方向的边都连接着有序的一对顶点。 有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边从它指向序列的下一个顶点。 有向环：一条至少含有一条边且起点终点都相同的有向路径 可达性：存在从顶点v到顶点w的路径，使顶点w能从 阅读全文
posted @ 2021-09-19 01:06 Astray_M 阅读(719) 评论(0) 推荐(0)