2017 年 9月 1 日随笔档案 - wastonl

2017年9月1日

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

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

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

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

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

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