2021年3月26日
图的深度优先遍历及应用
摘要： 简介 每种数据结构，都有自己的遍历方式，对于二叉树，有前序遍历，中序遍历，后序遍历，对于图，有深度优先遍历和广度优先遍历，今天先看深度优先遍历。 我们从0顶点开始遍历，深度遍历结果0-1->2->3->4->5->6。因为图中可能存在环，所以我们需要记录已经访问过的顶点。 代码实现 import j 阅读全文
posted @ 2021-03-26 20:04 strongmore 阅读(429) 评论(0) 推荐(0)