很早以前写的代码了,贴出来做个备份吧。用向量来存储一条邻接链表,存储可连通值。实现了判断是否连通,添加边,添加顶点的功能。

UnDirectGraph.h

UnDirectGraph.cpp

代码还算清晰,就不解释了,有问题留言反馈。谢谢。