图的顺序存储

同学托我写作业，很简单的图实现问题，用二维数组。

接口(头文件)：

typedef int DataType;

typedef struct GraphCDT* Graph;

Graph newGraph();

void addNode(Graph graph,DataType data);

void addEdge(Graph graph,DataType src,DataType dst);

很久没有建工程文件，很久没写c代码。但是通过写这个作业，我弄清楚2个问题。

1.sizeof在c语言中不能计算j结构体，比如sizeof(GraphCDT)。但是c++可以。

2.指针定义的时候要分配空间，不然内存不能written。

还知道了一种建图的新思路：用一个一维数组存储结点，二维数组存储边。因为如果输入的结点不是1、2、3、4或者a、b、c、d的话，建图的时候二维数组记录图的结点和边的信息很不方便。

下面给出解决这个题目的c++代码，如有纰漏，欢迎斧正。

#include<stdio.h>
#include<stdlib.h>
#define maxSize 100
typedef int DataType;
typedef struct GraphCDT* Graph;
struct GraphCDT
{
    int edg[maxSize][maxSize];
    DataType ver[maxSize];
    int n;
};

Graph newGraph()
{
    Graph graph;
    graph=(Graph)malloc(sizeof(struct GraphCDT));
    int i,j;
    for(i=0;i<maxSize;i++)
        graph->ver[i]=0;
    for(i=0;i<maxSize;i++)
            for(j=0;j<maxSize;j++)
                graph->edg[i][j]=0;
    graph->n=0;
    return graph;
}

void addNode(Graph graph,DataType data)
{
    graph->ver[data]=1;
    graph->n++;
    printf("%n  --- d   \n",graph->n);
}
void addEdge(Graph graph,DataType src,DataType dst)
{
    graph->edg[src][dst]=1;
}
void print(Graph graph)
{
    int i,j;
    printf("结点：\n");
    for(i=0;i<maxSize;i++)
        if(graph->ver[i]!=0)
            printf("%d ",i);
    printf("\n");
    printf("边：\n");
    for(i=0;i<maxSize;i++)
            for(j=0;j<maxSize;j++)
                if(graph->edg[i][j]!=0)
                    printf("%d---%d   ",i,j);
    printf("\n");
}
int main()
{
    Graph graph;
    graph=(Graph)malloc(sizeof(struct GraphCDT));
    int flag=1;
    int data,src,dst;
    graph=newGraph();
    while(1)
    {
        printf("输入您想要加入的新结点（0-99）:\n");
        scanf("%d",&data);
        addNode(graph,data);
        printf("输入您想要加入的边的源结点和目的结点（0-99）:\n");
        scanf("%d %d",&src,&dst);
        addEdge(graph,src,dst);
        print(graph);
        printf("继续则输入0，结束则输入1\n");
        scanf("%d",&flag);
        if(flag)
            break;
    }
    return 0;
}

 

 

【写博客，比起写日记，会更注重措辞和表达。】