图的存储结构—-邻接矩阵和邻接表的代码实现

图的存储结构一般有两种：

一、邻接矩阵：用矩阵表示图中各顶点之间的邻接关系和权值。（一般把带权值的图叫做网）邻接矩阵适合稠密图的存储。

二、邻接表：是图的一种顺序存储于链式存储结合的存储方法。领接表表示法类似于树的孩子链表表示法。就是对于图G中的每个顶点Vi，将所有的邻接于Vi的顶点Vj链接成一个单链表，这个单链表就称做顶点Vi的邻接表，再将所有点的邻接表表头放到一个数组中，就构成了图的邻接表。邻接表适合存储稀疏图。

关于稀疏图和稠密图的判别可以参考：浙江大学的数据结构教材（陈越姥姥写的）6.2.1节中的（9）中介绍。

有关图的详细内容，教材和网上都有介绍，这里就不过多的赘述了。

代码如下：

1.邻接矩阵存储代码：

/************************************************************************
*
* 文件名：6.1.1.cpp
*
* 文件描述：图的存储结构—-邻接矩阵的代码实现
*
* 创建人：  fdk

* 时  间：  2018-08-18
*
* 版本号：1.0
*
* 修改记录：
*
************************************************************************/

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#include<limits.h>
using namespace std;

/*有向图-Digraph、有向网Digraph Network、无向图-Undigraph、无向网Undigraph Network*/
enum Graphkind{DG, DN, UDG, UDN};

/*图结点的定义*/
typedef struct Node
{
    int * vex;  //顶点数组
    int vexnum; //顶点个数
    int edge;   //图的边数
    int ** adjMatrix; //图的邻接矩阵
    enum Graphkind kind;
}MGraph;

void createGraph (MGraph & G, enum Graphkind kind)
{
    cout << "输入顶点的个数：" << endl;
    cin >> G.vexnum;
    cout << "输入边的个数：" << endl;
    cin >> G.edge;