怎样用邻接矩阵为存储结构创建一个无向图

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/13 05:52:13

怎样用邻接矩阵为存储结构创建一个无向图

int CreateUDG(AdjMatrix *G){
\x09int i,j,k,weight;
\x09VertexData v1,v2;
\x09printf("输入图的弧数和顶点数\n");
\x09fflush(stdin);
scanf("%d,%d",&G->arcnum,&G->vexnum); /*输入图的顶点数和弧数*/
for(i=0;ivexnum;i++) /*初始化邻接矩阵*/
\x09\x09for(j=0;jvexnum;j++)
\x09\x09\x09G->arcs[i][j].adj=INFINITY;
for(i=0;ivexnum;i++)
\x09{
printf("输入图的顶点\n");
\x09\x09fflush(stdin);
\x09\x09scanf("%c",&G->vexs[i]); /* 输入图的顶点*/
\x09}
\x09for(k=0;karcnum;k++)
\x09{
\x09\x09printf("输入一条弧的两个顶点及权值\n");
\x09\x09fflush(stdin);
\x09\x09scanf("%c,%c,%d",&v1,&v2,&weight);/*输入一条弧的两个顶点及权值*/
\x09 \x09i=LocateVertex(G,v1);
\x09 j=LocateVertex(G,v2);
\x09 G->arcs[i][j].adj=weight; /*建立弧*/
\x09}
\x09return(Ok);
}
void main()
{
\x09AdjMatrix G;
\x09CreateDN(&G);
}
再问：怎样输出该图的深度化搜索序列，求连通分量的个数，输出遍历时走过的边的个数

创建一个无向图,元素为整型,以邻接矩阵为存储结构,输出该图的深度化先搜索序列,求连通分量的个数已知带权有向图如图所示,画出该图的邻接矩阵存储结构. 用C++实现,求有向图中任意两个结点间的所有路径.其中图的存储结构为邻接矩阵.程序要带注释. 在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有设无向图G的邻接矩阵为,则G的边数为( )． 1.给出一个无向图的邻接矩阵,输出各个顶点的度,要程序! 建立无向图,输入一个邻接矩阵,求输出边的条数, 求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表. 判断：一个无向图的邻接矩阵中各元素之和与图中边的条数相等