求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/14 15:17:53
求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法
(1)计算图中有多少条边?
(2)判断任意两个顶点i和j之间是否有边连接?
(3)计算任意一个顶点的度为多少?
谢谢了,书上只是介绍了有向图的算法,无向的怎么写?
ps:用C语言的写法
(1)计算图中有多少条边?
(2)判断任意两个顶点i和j之间是否有边连接?
(3)计算任意一个顶点的度为多少?
谢谢了,书上只是介绍了有向图的算法,无向的怎么写?
ps:用C语言的写法
这个其实很好办的,在有向图的基础上,作如下修改.创建有向图的过程中,用一个数来表示是否相连,可以设置weight为1或0.可以在确定一条弧的两个顶点后,locate其位置后将其的权值定为1或0,1表示相连,0表示不相连.这时候赋值的时候写两句,比如说这样:
G->arcs[i][j].adj=weight;
G->arcs[j][i].adj=weight;
其中i,j分别表示所在的行与列.G是一个图,arcs是一个邻接矩阵,adj就是权值,weight是具体的值,为1或0.这里写了两遍的语句就是实现了无向图的创建.其他的程序就可以依此进行修改,这个还是比较简单的,好好写吧.
G->arcs[i][j].adj=weight;
G->arcs[j][i].adj=weight;
其中i,j分别表示所在的行与列.G是一个图,arcs是一个邻接矩阵,adj就是权值,weight是具体的值,为1或0.这里写了两遍的语句就是实现了无向图的创建.其他的程序就可以依此进行修改,这个还是比较简单的,好好写吧.
求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法
数据结构:n个顶点无向图 用邻接矩阵表示 图中有多少条边~怎么判别~很苦恼~
请对下图的无向带权图:1写出它的邻接矩阵,并按普里姆算法求其最小生成树;
一道关于有向图的数据结构算法填空题,
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有
数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
C语言数据结构 克鲁斯卡尔算法求无向网的最小生成树.
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是
求无向图最小环道的算法 最好是matlab算法 其他算法也可以
是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形
设汁一个算法,建立无向图(n个顶点,e条边)的邻接表
设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数