2024年12月13日
图的存储与遍历笔记
摘要： 树与图的存储与遍历（邻接表）笔记 树是一种特殊的图，树没有环且相互连通 图分为有向图和无向图，无向图可以转化为双向的有向图 图的存储 这里介绍一种存储图的方式：邻接表 数组模拟： int h[N], e[N], ne[N], idx; 把图的每个顶点都开一条单链表，记录在 h[N] 中，这个顶点能连 阅读全文
posted @ 2024-12-13 21:47 才瓯 阅读(61) 评论(0) 推荐(0)