摘要： 说明：本文使用邻接矩阵表示一个无向图，在此基础上尝试了三种搜索方法，广度优先，深度优先和非递归的深度优先发现博客还是挺难写的// project1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#include#include#include#define MAX 100//邻接矩阵表示法typedef struct{ char vexs[MAX];//定点数组 int edges[MAX][MAX];//边的数组 int vexnum,edgen 阅读全文

摘要： 本代码完全来自于http://blog.chinaunix.net/uid-24774106-id-3505579.html代码写的非常专业，同时也有一些非常巧妙的思想，例如如何在不确定图顶点数目的情况动态分配，同时还能二分查找贴上全部代码，供大家赏阅代码包含两个文件，头文件graph.h和一个cpp文件graph.h内容如下#ifndef __GRAPH_H__#define __GRAPH_H__typedef struct graph *Graph;Graph graph_create(int n);void graph_destroy(Graph);void graph_add_edg 阅读全文

摘要： CppUnit[1]是Micheal Feathers由JUnit移植过来的一个在GNULGPL条约下的并在sourcefogre网站上开源的C++单元测试框架。（转自百度）本文是对cppunit的一个初步体验，将分别在windows 7和ubuntu 12上进行尝试文章本着极端细致的原则，力求让每个第一次接触的人都能按照教程完整实现，同时文章也贴出了在这过程中所遇到的问题及其解决方法本文写于几个月以前，现整理发表于本博客，有点粗糙，还烦见谅如果影响阅读，还请指出1.首先来段windows版cppunit安装教程：1）首先下载cppunit最新版本（cppunit-1.12.1.tar.gz） 阅读全文