2014年3月6日
最小生成树算法 模拟过程
摘要： 阅读全文
posted @ 2014-03-06 13:58 CrazyCode. 阅读(235) 评论(0) 推荐(0)
无向图邻接表实现代码 以及深度优先遍历
摘要： 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef char VertexType; 8 typedef int EdgeType; 9 const int MAXVEX = 100; 10 const int INFINITY = 65535; 11 int visited[MAXVEX]; 12 class EdgeNode 13 { 14 public: 15 int adjvex; 16 EdgeType weigh... 阅读全文
posted @ 2014-03-06 09:52 CrazyCode. 阅读(982) 评论(0) 推荐(0)
无向图的邻接矩阵创建代码以及深度遍历广度遍历
摘要： 1 #include "stdafx.h" 2 #include 3 #include 4 5 using namespace std; 6 7 typedef char VertexType; 8 typedef int EdgeType; 9 const int MAXVEX = 100; 10 const int INFINITY = 65535; 11 12 class MGraph 13 { 14 public: 15 VertexType vex[MAXVEX];//顶点表 16 EdgeType arc[MAXVEX][MAXVEX]... 阅读全文
posted @ 2014-03-06 01:32 CrazyCode. 阅读(1694) 评论(0) 推荐(0)