无向图的邻接矩阵，包括建立矩阵，顶点的增加、删除和边的增加和删除以及矩阵的输出

一个有关用邻接矩阵实现图的数据结构问题,以语言实现!

图的邻接表 邻接矩阵表示的迪杰斯特拉算法 普里姆算法 克鲁斯卡尔算法 用c++实现 codeblocks编译通过

1）实现图的邻接矩阵和邻接表存储结构； 2）完成基于邻接矩阵的深度优先搜索遍历及广度优先搜索遍历； 3）实现从键盘输入任意一对顶点，求出顶点间的最短路径。

有向图的邻接矩阵 并且有输出。。。。。。。。。。

本文实例讲述了C++实现图的邻接矩阵存储和广度、深度优先遍历的方法。分享给大家供大家参考。具体如下： 示例：建立如图所示的无向图 由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边. 示例输入（按照这个格式输入）： 5 6 abcde 0 1 1 0 2 1 0 3 1 2 3 1 2 4 1 1 4 1 输入结束（此行不必输入） 注：0 1 1表示该图的第0个顶点和第1个定点有边相连，如上图中的a->b所示       0 2 1表示该图的第0个顶点和第2个定点有边相连，如上图中的a->c所示       2 3 1表示该图的第2个顶点和第3个定点有边相连，如上图中的c->d所示

随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来，而数据的存储方式也多种多样，比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能，要求本系统应达到以下要求： 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值； 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图，若是，返回1；否则返回0. 9. 使用深度遍历算法，输出遍历序列

主要为大家详细介绍了C++实现图的邻接矩阵表示，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

图的邻接表与邻接矩阵建立，广度优先遍历，深度优先递归非递归遍历，从文件读入建立图（有向图与无向图）

无向图的邻接矩阵表示