最近做数据结构的题目,想从网上搞一个基础的图结构,可大多有一些问题,就想自己实现一个较为稳定的图的实现。 本代码通过邻接矩阵实现了图。功能包括:建立图,插入顶点、边,删除顶点、边,获得有向图的出度入度,深度、广度遍历等功能,还实现了图的输入输出的重载。 我是用codeblocks实现的,如果用vs2017及以上版本要将预编译头文件pch.h的声明放到主函数所有头文件最上面,不然编译通不过,pch.h里面什么也不用写。 欢迎大家指正不足。