2017年5月9日
数据结构_图总结
摘要： 图 注：图可以看成是一种特殊的“树”，特殊在一个节点可有多个父节点（因此也就可能出现环），故其遍历算法与树几乎一致，只不过需要借助visited[]来剪枝——标记访问过的节点以免重复访问。图的很多算法均以遍历算法为基础。 定义 G=(V,E) 顶点偶对：（通常不考虑自环，即认为vi, vj不同） ( 阅读全文
posted @ 2017-05-09 15:49 March On 阅读(1556) 评论(0) 推荐(0) 编辑
top last
Welcome user from
(since 2020.6.1)