2022年2月11日
图的遍历
摘要： 图的遍历 ​ 同树的遍历，图的遍历也是从一个顶点开始，逐个顶点遍历；但是图的结构相比树要复杂的多，在遍历的过程中，相比树也要复杂的多，因为图的每个顶点都有可能和其他顶点邻接，多以在比那里图的时候，需要注意的就包含是否该顶点被重复遍历了；所以这里就通过建立一个辅助数组，来记录每个顶点是否又被访问到；根 阅读全文
posted @ 2022-02-11 08:23 codelover123 阅读(143) 评论(0) 推荐(0)