摘要:
最近在学数据结构,学到图这一章,网上的C++版本的代码乱得不行,所以自己写了一个完整C++版本的放这里。 用邻接多重表表示一个无向图,并给出DFS和BFS搜索代码。邻接多重表好处就是贼直观,几条边就几个边表的元素。 代码如下: 边表节点定义(其实就是边的定义) 顶点表节点的定义 最后是图的模板类 大 阅读全文
posted @ 2016-03-15 22:47
SCUT佳佳
阅读(1448)
评论(0)
推荐(0)
浙公网安备 33010602011771号