邻接表的实现（改进版） 这次代码是在上一次实现邻接表的基础上进行的改进，减少了一个类（用于存储横向结构即直接相邻节点的类），同时在Headlinklist增设了一个Topoint类的end指针用于为每个出发点插入相应的邻接节点，较上次代码来说减少了很多指针，结构上大大简化，降低了思维难度，比较容易想清楚结构。矩阵中存储的图的结构如下：实现代码如下：#include <iostream>#include <string.h>using namespace std;#define WHITE -1;#define GRAY 0;#define BLACK 1;class T Read More
邻接矩阵实现：运用了链式结构，其中包括一条用来存储起始节点的链表（纵向），另外一条用来存储与特定的起始点直接相邻的邻接点（横向）；有待改进的是对于横向结构链表的存储存在头结点的冗余，因为在纵向结构中为了将其连接起来也为其设置了头结点。代码如下：#include <iostream>#include <string.h>using namespace std;#define WHITE -1;#define GRAY 0;#define BLACK 1;class Topoint{ public: string topointname; int topointweight Read More