2016年3月15日

摘要: 最近在学数据结构,学到图这一章,网上的C++版本的代码乱得不行,所以自己写了一个完整C++版本的放这里。 用邻接多重表表示一个无向图,并给出DFS和BFS搜索代码。邻接多重表好处就是贼直观,几条边就几个边表的元素。 代码如下: 边表节点定义(其实就是边的定义) 顶点表节点的定义 最后是图的模板类 大 阅读全文
posted @ 2016-03-15 22:47 SCUT佳佳 阅读(1448) 评论(0) 推荐(0)
 
摘要: C++如何写一个函数,得到一个数组的长度呢? size_t GetArrayLength(int Array []) {      return sizeof(Array)/sizeof(Array[0]);        //传进来的Array已经退化成一个指针了 }这种方法是不行的 正解如下图: 阅读全文
posted @ 2016-03-15 12:45 SCUT佳佳 阅读(555) 评论(2) 推荐(1)