C++中图的简单表示法

        在C++中，我们表示图的方法一般都是用链接矩阵或者连接表，这两种表示方法比较常见，但是另外一种用结构体来表示图的方法其实更加简单，而且也很省内存，与连接表法有些类似，但coding起来比较简单。

int tot;                                    //记录当前边的数量  
int head[100];                              //记录以n为起点的第一条边对应的边e的编号
int flag[100];                              //标记某个顶点是否被访问过struct arc{                                 //边的表示int end;                            //边的终止节点int next;                           //同起点的下一条边的编号arc(int x=0,int y=-1){              //结构体构造函数，默认是publicend=x;next=y;}
}e[100];                                    //边的数组void addE(int u,int v){                     //新建一条边，以u为起点，以v为终点e[tot]=arc(v,head[u]);              //head[u]为有记录的上一条以u为起点的边的编号head[u]=tot;                        //更新head[u],head[u]记录的是最近的一条以u为起点的边tot++;
}void visit(int s){printf("%d",s);flag[s]=1;
}void dfs(int s){                            //深度优先遍历visit(s);for(int i=head[s];i!=-1;i=e[i].next){if(!flag[e[i].end])dfs(e[i].end);}
}int main(){int u,v;memset(head,-1,sizeof(head));        //初始化以任意一个节点为起点的最近的边的编号为-1memset(flag,0,sizeof(flag));            while(scanf("%d %d",&u,&v)!=EOF){addE(u,v);                   //建边}dfs(0);return 0;
}

机器数中零的表示形式唯一、

图的十字链表、