#include <stdio.h>
#include <stdlib.h>
bool visited[vernum];
int main()
{
printf(“Hello world!\n”);
return 0;
}
void Visit(int vextex){
printf(“正在访问顶点%d\n”,v);
}
//邻接矩阵的深度优先遍历,无向图,,(默认从顶点0开始遍历)
void DFS(MGraph Graph,void (*visit)(int v)){ //邻接表只需一个顶点就可以表示边，
for(i=0;i<v;i++){
for(j=0;j<v;j++){
if(!visited[G.vertices[i][j]&&G.vertices[i][j].adj != 0){ //j是i的邻接点且没有被访问过
visit(G.vertices[i][j]);
//visited[i][j]=true; //双重for循环 肯定能对邻接矩阵完全遍历
}
}
}
}
//邻接表的深度优先遍历(默认从顶点0开始遍历)
void DFS1(LGraph G,void (*visit)(ArcNode p)){
for(p=G.vertices[i].firstarc;p;p=p->nextarc){
visit(p);
}
}
//图的邻接矩阵表示法
void CreatMGraph(MGraph &G){
//初始化图
for(i=0;i<vexnum;i++){
for(j=0;j<vexnum;j++){
G.arcs[i][j]={0,NULL};
}
}
//构建图
for(i=0;i<G.arcnum;i++){
printf(“输入结点(vi,ji)的顶点i,j\n”);
scanf(“%d%d”,&i,&j);
G.arcs[i][j].adj=weight;
//置<v1,v2>的对称弧<v2,v1>也为1
//若有相关信息，
G.arcs[j][j].adj=weight;
}
}
//图的邻接表表示法
void CreatLGraph(LGraph &G){
int i,j;
ArcNode *p;
for(i=0;i<G.Nv;i++){
G.vertices[i].firstarc=NULL; //初始化邻接表
}
for(i=0;i<G.Ne;i++){
printf(“输入边(vi,vj)的顶点序号i,j”);
scanf(“%d %d”,&i,&j);
p=(ArcNode*)malloc(sizeof(ArcNode));
p->adjvex=j;
p->nextarc=G.vertices[i].firstarc;
G.vertices[i].firstarc=p;
//如果是无向图，
p->adjvex=i;
p->nextarc=G.vertices[j].firstarc;
G.vertices[j].firstarc=p;
}
}
