随笔 - 145  文章 - 0  评论 - 6  阅读 - 18万
09 2017 档案
输出图中顶点i到顶点j之间的所有简单路径
摘要:简单路径(不包括环) DFS遍历以及回溯得到结果 阅读全文
posted @ 2017-09-01 19:52 wastonl 阅读(3880) 评论(0) 推荐(0) 编辑
判断无向图是否是树
摘要:一个无向图G是一颗树的条件: G必须是无回路的连通图或者是n-1条边的连通图 思路: 如果能通过一次dfs就能够访问图中所有顶点, 并且访问的边是n-1条则此图是一个棵树 参考: 王道考研数据结构复习指导 阅读全文
posted @ 2017-09-01 18:32 wastonl 阅读(2566) 评论(0) 推荐(1) 编辑
图的遍历
摘要:采用图的邻接表存储结构实现 阅读全文
posted @ 2017-09-01 17:19 wastonl 阅读(169) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示