2017 年 9月随笔档案 - wastonl

摘要：简单路径(不包括环) DFS遍历以及回溯得到结果阅读全文

posted @ 2017-09-01 19:52 wastonl 阅读(3876) 评论(0) 推荐(0) 编辑

摘要：一个无向图G是一颗树的条件： G必须是无回路的连通图或者是n-1条边的连通图思路: 如果能通过一次dfs就能够访问图中所有顶点, 并且访问的边是n-1条则此图是一个棵树参考：王道考研数据结构复习指导阅读全文

posted @ 2017-09-01 18:32 wastonl 阅读(2561) 评论(0) 推荐(1) 编辑

图的遍历

摘要：采用图的邻接表存储结构实现阅读全文

posted @ 2017-09-01 17:19 wastonl 阅读(169) 评论(0) 推荐(0) 编辑