根据图的抽象数据类型的定义,使用邻接矩阵或邻接表实现一个图。     图的基本功能: 1、图的建立 3、深度优先遍历图 4、广度优先遍历图  5、使用普里姆算法生成最小生成树 6、使用克鲁斯卡尔算法生成最小生成树 类模板的头文件: #include<iostream> using namespace std; const int MAXSIZE = 10; const int MAX = 10000; const int MAX_VEXNUM = 6;//克鲁斯卡…

2018年6月10日 0条评论 3点热度 阅读全文

关于变量在for循环内外定义的思考 在c#或java里面,我们通常会这样写for循环: for(int i = 0;i<10;i++) { Console.WriteLine(i); } 前一阵子,我突发奇想,如果按照下面这样写,会不会比上面的运行效率高一些: 1 2 3 4 5 int  i = 0; for (; i<10 ;i++) {        Console.WriteLine(i);   …

2017年11月25日 0条评论 0点热度 阅读全文