建一个graph类型的g指针，返回建表的情况。
（2）图的输出算法；
void print(graph g)；
输出图。
（3）图的深度遍历算法
void dfs(graph g,int v);
void dfsTraverse(graph g)；
深度遍历图。
五、调试与测试
调试过程：正常。
（2）程序执行的结果。
typedef char vextype;
typedef struct
{ int vexnum,arcnum;//图的当前顶点数和弧数
int vex[n];//顶点向量
adjmatrix arcs;//邻接矩阵
}graph;
2．功能模块：
用指针变量作为参数实现了链栈的基本运算。
（10）图的建立算法
void creatgraph(graph *g)；
typedef char vextype;
typedef struct
{int vexnum,arcnum;//图的当前顶点数和弧数
int vex[n];//顶点向量
adjmatrix arcs;//邻接矩阵
}graph;
void creatgraph(graph *g)
{ int i,j;
printf("请输入顶点数和边数:");
六、总结
实验中对于图的存储问题可以使用邻接矩阵存储方法。在对无向图进行深度优先遍历的时候，深刻的理解了程序的实现过程。
七、[源程序清单]
#include<stdio.h>
#include "string.h"
#define n 10
#define null 0
typedef int adjmatrix[n][n];
}
main()
{ int k;
graph g;
creatgraph(&g);
print(g);
printf("\nDfs:"); dfsTraverse(g); /*深度遍历*/
}
scanf("%d%d",&g->vexnum,&g->arcnum);
for(i=0;i<n;i++)
for (j=0;j<n;j++)
g->arcs[i][j]=0;
while(1)
{printf("请输入一条边的两个顶点：\n");
scanf("%d%d",&i,&j);
if(i==-1 || j==-1) break;
一、实验目的与基本要求
1、掌握无向图的概念。
2、掌握用邻接矩阵方法描述图的存储结构。
3、理解并掌握深度优先遍历存储结构。
二、实验环境
硬件：一台微机
软件：操作系统和Visual C++ 6.0度遍历）
四、设计：
1．存储结构：栈的链式存储结构。
typedef int adjmatrix[n][n];
printf(" %d",g.arcs[i][j]);
printf("\n");
}
printf("\n");
}
int visited[n];
void dfs(graph g,int v)
{ int w;
visited[v]=1;
printf("%d",v);//访问V顶点
for(w=0;w<g.vexnum;w++)
if(g.arcs[v][w]==1&&(!visited[w]))
dfs(g,w);
}
void dfsTraverse(graph g)
{ int v;
for (v=0; v<g.vexnum; v++)
visited[v]=0;
for(v=0; v<g.vexnum; v++)
if (!visited[v]) dfs(g,v);
else
if(i==j || i>=n || j>=n)
{printf("输入错误,请重新输入！\n"); }
else
{ g->arcs[i][j]=1;
g->arcs[j][i]=1;
}
}
}
void print(graph g)
{ int i,j;
for (i=0;i<g.vexnum;i++)
{ for (j=0;j<g.vexnum;j++)