研究数据结构中的图应用包括无向、有向及最短路径

       作为另一种非线性结构—图，它比树更复杂，它的数据元素之间存在多对多的关系，即图中任意一个节点都有多个前驱结点和多个后继结点。图中任意两个结点之间都有可能存在关系，从而可以表达数据元素之间更复杂的关系。
    
    
      
    

     //创建无向图
    #include <stdio.h>
    #include <stdlib.h>
    typedef char DataType;
    typedef int weight;	/*权值*/
    #define MAXVEX 50 	/*最大顶点个数*/
    typedef struct {
    	weight arcs[MAXVEX][MAXVEX];/*邻接矩阵*/
    	DataType data[MAXVEX];/*顶点信息*/
    	int vexs;	/*顶点数*/
    }MGraph, *AdjMetr