数据结构设计问题

来源：百度知道 编辑：UC知道 时间：2024/05/14 08:57:40
基本要求及功能
（1）图的基本信息存放在文件中，从文件中读取信息至图的存储结构；
（2）查询各顶点的相关信息；
（3）查询图中任意两个顶点间的所有路径；
急需代码！
用单源最短路径算法

＃include <stdio.h>
＃include <malloc.h>
#define MAX 100
#define MAXNUM 10000000
typedef struct graphnode
{
int vexnum;
int arcnum;
int gra[MAX][MAX];
}Graph;
int dis[MAX];
int arc[MAX][MAX];
void bellman(Graph *g);
int main()
{
int i,j;
Graph *G;
G=(Graph *)malloc(sizeof(Graph));
printf("vexnum:\n");
scanf("%d",&G->vexnum);
printf("arcnum:\n");
scanf("%d",&G->arcnum);
printf("graph:\n");
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
scanf("%d",&G->gra[i][j]);
for(i=0;i<G->arcnum;i++)
{
printf("the %dth arc:\n");
scanf("%d%d",&arc[i][0],&arc[i][1]);
}
bellman(G);
return 0;
}

void bellman(Graph *G)
{
int