第12周上机实践项目1 - 图基本算法库

问题及代码：

/*  
*Copyright(c)2015,烟台大学计算机与控制工程学院          
*All rights reserved.          
*文件名称：test.cpp          
*作者：颜肖璇          
*完成日期：2015年11月16日       
*版本号：v1.0             
/*          
*问题描述:   
定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 
要求： 
1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：

void ArrayToMat(int *Arr, int n, MGraph &g); //用普通数组构造图的邻接矩阵
void ArrayToList(int *Arr, int n, ALGraph *&); //用普通数组构造图的邻接表
void MatToList(MGraph g,ALGraph *&G);//将邻接矩阵g转换成邻接表G
void ListToMat(ALGraph *G,MGraph &g);//将邻接表G转换成邻接矩阵g
void DispMat(MGraph g);//输出邻接矩阵g
void DispAdj(ALGraph *G);//输出邻接表G1
2、在graph.cpp中实现这些函数 
3、用main.cpp中的main函数中完成测试。 

*输入描述:    
*程序输出:        

*/  

测试函数：main.cpp，完成相关的测试工作

#include <stdio.h>
#include <malloc.h>
#include "graph.h"

int main()
{
    MGraph g1,g2;
    ALGraph *G1,*G2;
    int A[6][6]=
    {
        {0,5,0,7,0,0},
        {0,0,4,0,0,0},
        {8,0,0,0,0,9},
        {0,0,5,0,0,6},
        {0,0,0,5,0,0},
        {3,0,0,0,1,0}
    };

    ArrayToMat(A[0], 6, g1);  //取二维数组的起始地址作实参，用A[0]，因其实质为一维数组地址，与形参匹配
    printf(" 有向图g1的邻接矩阵:\n");
    DispMat(g1);

    ArrayToList(A[0], 6, G1);
    printf(" 有向图G1的邻接表:\n");
    DispAdj(G1);

    MatToList(g1,G2);
    printf(&#